전체 글(603)
-
책읽기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 -
포인터 넘길 때 주의사항(malloc 예제)
1. 예제 user_malloc 함수를 통해 num의 포인터를 넘겨함수에서 동적할당하여 메모리를 확보한다. 1234567891011121314151617181920#include #include void user_malloc(num); void main(){ int* num = 0; user_malloc(num); *num = 8; printf("%d\n", *num); printf("%#p\n", num); printf("%p\n", num);} void user_malloc(int* m_num){ m_num = malloc(sizeof(int*));}Colored by Color Scriptercs 하지만 이렇게 하면 오류가... 일단 함수 내부에선 m_num이 메모리 확보가 잘 된다.하지만 num이..
2015.02.17 -
printf 서식 종류와 출력
1. 소스코드123456789101112131415161718192021222324252627282930313233343536373839404142434445#include /*서식문자 출력 형태예c 문자d,i 부호 있는 십진법으로 나타난 수e 지수 표기법(Scientific notation) 으로 출력하되, e 문자를 이용한다.E 지수 표기법(Scientific notation) 으로 출력하되, E 문자를 이용한다.f 십진법으로 나타낸 부동 소수점 수g %e나 %f 보다 간략하게 출력G %E나 %f 보다 간략하게 출력o 부호 있는 팔진수s 문자열u 부호없는 십진법으로 나타낸 정수x 부호없는 16 진법으로 나타낸 정수 (소문자 사용)X 부호없는 16 진법으로 나타낸 정수 (대문자 사용)p 포인터 주소#p..
2015.02.17