본문 바로가기 메뉴 바로가기

동찬 코드 일지

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

동찬 코드 일지

검색하기 폼
  • 분류 전체보기 (92)
    • 개발자 성장 (7)
    • 자바스크립트 (19)
    • 자바 (8)
    • 백엔드 (1)
    • 프로젝트 (10)
      • 파일 내용 탐색 프로그램 (7)
      • 민원 처리 웹 서비스 (3)
    • C++ (11)
      • 자료구조 알고리즘 (4)
      • 알고리즘 문제 (1)
    • 파이썬 (30)
      • 그리디 (3)
      • DP (4)
      • 그래프 (6)
      • 다익스트라 (6)
      • 삼성 SW 역량 테스트 기출 문제 (2)
      • 완전탐색 (4)
  • 방명록

C++ (3)
Type size in Memory

# 목표 Cpp 에서 각 변수 마다 메모리를 어떻게 allocation (할당) 되는지 알아보는 시간을 가진다. 시작하기 전, 변수에 대한 내용을 정리하고 시작 하겠다. # 변수 1. 실제 메모리는 Stack 구조로 쌓인다. 2. 변수에 접근하는 방법은 탑 위치 ( Stack의 맨위) 에서 몇 번째 떨어져있는지 확인 하며 변수의 위치 확인 2-1. Low level로 설명하면 격자 같이 메모리에 저장된다. # 변수의 주소값을 확인하는 코드 # 내용 이번 내용에서는 메모리의 크기 (size)가 어떻게 할당 되는지 확인해본다. 일단 1 바이트는 1 byte = 8 bit int = 4 byte Cpp의 sizeof() 함수는 해당되는 변수나 자료형의 크기를 바이트 단위로 반환한다. 다른 자료형의 크기는 해당..

C++ 2023. 11. 2. 21:03
달리기 경주 (프로그래머스 레벨1 C++) 스왑

https://school.programmers.co.kr/learn/courses/30/lessons/178871?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++을 이용하여 처음으로 푼 알고리즘 문제이다. 처음 접근 방법은 단순히 완전탐색을 이용하여 callings의 값을 가지는 players 의 인덱스 값을 찾은 뒤 바로 앞 인덱스 i - 1 과 i 를 스왑하는 방법으로 문제를 풀이 했다. vector solution(vector players, vector callings) { vector answer; int size ..

C++/알고리즘 문제 2023. 10. 13. 00:19
Vector Container

STL라이브러리의 vector 컨테이너 학습 vector는 자동으로 메모리가 할당되는 배열이다. 배열 뒤쪽에 자료를 저장할 때는 push_back() 파이썬의 리스트 메소드 append() 와 동일하다 # vector 선언 // 선언 vector변수명; // 원소가 10개인 vector 선언 // 참고로 원소의 값은 기본값인 int 0 으로 자동으로 초기화 된다. vectora(10); vectora = {'a','b','c'} //2차원 벡터 선언 vectorv; # vector 메소드 및 활용 a.push_back(값); a.pop_back() 벡터의 원소를 출력하는 for문 vectora(10); // int형 a 변수명으로 원소10개 선언후 각 원소는 0으로 초기화 vectorarr = {1,3,..

C++ 2023. 10. 11. 21:29
이전 1 다음
이전 다음
공지사항
  • 3학년 2학기 기말고사 기간
  • 3학년 2학기 중간고사 기간
  • 프로필
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • Git hub
  • 백준
TAG
  • 변수
  • 알고리즘
  • 파일 내용 찾기 프로그램
  • 자료구조
  • C++
  • 골드5
  • 백준
  • dp
  • 덱
  • 시뮬레이션
  • 함수
  • 그래프 순회
  • 파이썬
  • os모듈
  • 가중치 그래프
  • 프론트엔드
  • 메모리
  • dfs
  • 그래프
  • deque
  • 다익스트라
  • 재귀
  • Bottom-up
  • BFS
  • 브루트포스
  • 그래프 탐색
  • 완전탐색
  • JSON
  • javascript
  • 힙
more
«   2025/11   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바