HOT프로그래밍
학원에 있을 때 정렬에 대해 공부를 한적이 있다항상 원리는 금방 이해가 갔는데 이걸 코드로 작성하려니 감이 안잡혔다선택정렬까지는 그려러니 했는데 힙정렬부터는 정말 맨붕이 왔다 5시간동안 개념만 보고 코드창을 치려고하면 삽질은 커녕 손도 못 대고 있으니깐 결국 선생님이 샘플을 보여줬다그래서 그 코드를 집가서 보고 따라쳐보기도하고 조금씩 바꿔보기도하고 나름대로 진지하게 연구한 끝에 나는 결정했다이 코드를 외우기로...ㅜㅜ그래서 정렬을 요구하는 문제를 풀 때 마다 외운 코드를 그대로 적용했고 한계단 한계단 넘어가다가 퀵정렬을 배울 차례가 되었다코딩을 하는데 있어서 정렬의 중요성을 몸소 체감한 나는 퀵정렬만큼은 완전히 내 것으로 만들어야 겠다고 생각하였으나 역시 넘나 어려운것ㅠㅠ그래서 결국 이것도 샘플을 보고 ..
이문제는 그래프 구조를 처음 접하면서 풀게 된 문제이다지금 보면 코드는 굉장히 간단한데 8번의 오류끝에 풀어낸 뜻깊은 문제이다처음에 깊이우선탐색이 뭔지도 모르고 이해도 안갔는데 풀고나니깐 '아 이런거구나'하는 생각이 들었다 #include int n,st; int edge[10][10]; int visit[100]; void DFS(int i){ int j; printf("%d ",i); visit[i] = 1; for(j=1; j
이 문제는 Queue를 접하고나서 두번째로 풀게된 문제효율적으로 소수판별하는 법까지 알게 되어서 두마리의 토끼를 다잡은 문제이다이문제 역시 푸는데 시간이 꽤 걸렸지만 걸린만큼 풀었을 때의 희열은 그 어떤 것과도 비교할 수 없다 http://59.23.150.58/30stair/prime_path/prime_path.php?pname=prime_path 4 자리 수 두 개가 입력으로 주어진다. 두 수는 모두 소수(prime number)이다.처음 수는 출발수 이고 다음 수는 도착수 이다. 어떤 수에서 다음 수로는 이전 수에서 한 자리수 만을 변경해서 가능하다. 물론 각 단계별로 만들어 지는 수도 소수여야 한다.출발 수에서 도착수로 가는 최단 거리를 구하는 게 문제이다.예로 , 출발수로 1033 이 도착수로..