분류 전체보기(599)
-
6일차 예비강의 메모
1. 포인터의 차원이란?참조할 수 있는 주소의 단계.0차원 - int a; 1차원 - int* a : 0차원 포인터의 주소를 가리킴.2차원 - int** a : 1차원 포인터의 주소를 가리킴. 2. 대입은 같은 차원에서만 가능하다.같은 차원만 가능함. & 연산을 통해 타입을 승격할 수 있음. 예제)int *a;int *b;int c = 10; a = c;b = &c; a = c는 1차원에 0차원을 대입하는 문장이 되므로 참조할 수 없다.b = &c는 &는 참조연산자를 이용해 int형 c를 int* 차원으로 승격하여 주소값을 대입해준다. 실제로 이런 문구의 워닝이 뜨며 a = c는 값을 제대로 참조할 수 없다.주소를 참조하든 안의 값을 참조하던 차원이 같아야 정상적인 연산이 되는 것이다. 아래 코드를 실행..
2015.02.23 -
C와 C++의 차이점
1. C는 절차지향, C++ 객체지향?정확히 말하면 C++는 절차지향과 객체지향을 모두 가진 녀석이라고 한다.C++는 절차지향이면서 객체지향 컨셉으로 프로그래밍 언어이다.그러므로 이를 객체지향 언어니 절차지향 언어니 논하기는 어렵다.둘 다 되는것을 보고 어느 하나라고 말할 수 없다는 것이다. 2. #define vs constC에서는 상수를 사용할 때 자주 사용하는 #define은 전처리기로써메인 함수 밖에서 선언하여 사용한다.C++에선 const 키워드를 통해 메인 함수 내에서 변수를 상수화하여 사용할 수 있다. 3. bool논리타입인 bool이 생겼다. 1바이트로 0과 1을 출력한다. 4. 동적할당 malloc,free vs new,deletemalloc, free - stdlib 헤더의 표준 함수,..
2015.02.23 -
책읽기003)프로그래밍 면접 이렇게 준비한다 - 2
1. 디버거를 쓰지 않고 체계적 분석, 중점적으로 살펴봐야 할 부분- 데이터가 함수에 제대로 들어오는지 확인한다.- 함수의 각 줄이 제대로 작동하는지 확인한다.- 함수에서 데이터가 올바르게 나오는지 확인한다.- 흔히 발생하는 오류 조건을 확인한다. 2. 연결 리스트의 마지막에서 m번째 원소 찾기문제단일 연결 리스트가 주어졌을 때 리스트의 맨 뒤에서 m번째 원소를 찾아내는 알고리즘을 만들어 보라.이때 시간 및 공간 효율을 모두 고려해야 한다. 오류 조건의 처리에 주의하여 알고리즘을 구현하라.여기에서 "맨 뒤에서 m번째 원소"는 m = 0일 때 리스트의 마지막 원소를 변환하는 식으로 생각한다. 순차적으로 찾는 방법가장 기본적인 알고리즘은 Head에서부터 Tail까지 리스트를 종주하고 전체 리스트를 체크한다...
2015.02.20 -
센과 치히로의 행방불명
1. 서론센과 치히로의 행방불명을 봤다.룸메이트가 공짜표가 생겨 애니메이션을 좋아하던 필자는 잽싸게 표를 구걸했다.두 장을 구하게 되어 아카데미 동기 동생과 함께 같이 영화를 보았다.어릴적 보았던 센과 치히로.. 무려 10년이 넘은 작품이지만 어릴때 감동이 잊혀지지 않아 큰 기대를 했다. 2. 서럽게 주먹밥 먹는 치히로정말 이 장면 보는데 얼마나 눈물이 나던지.어릴때 봤을 땐 아무 느낌도 없던 장면이 서른이 다 되어가는 나이가 되니 아주 슬픈 장면이 되어버렸다.부모의 부재와 힘든 고난을 겪어 나가야되는 중압감.. 그걸 참다참다 주먹밥 하나에 와르르 무너져 터져나오는 눈물..취업 준비를 위해 경기도에 상경해 열심히 달리고 있는 필자의 모습이 오버랩 된거 같다.닭똥같이 흘러나오는 눈물에 필자도 함께 눈물이 ..
2015.02.19 -
기호 이름 읽는 법
기호 이름 영어 표현 ! Exclamation Point (익스클레메이션 포인트) " Quotation Mark (쿼테이션 마크) # Crosshatch (크로스해치) $ Dollar Sign (달러사인) % Percent Sign (퍼센트사인) @ At Sign (엣 사인, 혹은 엣) & Ampersand (앰퍼센드) ' Aposterophe (어퍼스트로피) * Asterisk (아스테리스크) - Hyphen (하이픈) . Period (피리어드) / Slash (슬래시) \ Back Slash (백슬래시) : Colon (콜론) ; Semicolon (세미콜론) ^ Circumflex (서큠플렉스) ` Grave (그레이브) { Left Brace (레프트 브레이스) } Right Brace (라이트..
2015.02.18 -
Project Euler Problem15
Lattice pathsProblem 15Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.How many such routes are there through a 20×20 grid? 나의 풀이)1. 최단경로 구하기좌상단의 값을 더하면 그 지점에 갈 수 있는 경로의 수가 나온다.검은색으로 패스를 적고 이를 배열에 넣는다.1행과 1열은 다 1로 초기화 하고 2행 2열부터 값을 계산한다. 2. 구현Xcode로 작성했다. 배열 중간에 오버플로우로 계산이 제대로 되지 않아 int64형을 이용..
2015.02.17