목록#include <알고리즘> (16)
HOT프로그래밍
개인적으로 풀고나서 굉장히 뿌듯했던 문제재귀적으로 로직을 설계하니깐 확실히 머릿속으로 코드가 어떻게 동작하는지 따라가기가 쉽지 않았다그래도 문제내용이 재밌었던 것 같아서 그렇게 힘들진 않았던 것 같다 http://59.23.150.58/30stair/color/color.php?pname=color #include int n; int a[1000][1000]; int white=0,pink=0; void merge(int low_x, int low_y, int high_x,int high_y){ int i,j,k; int sum=0,check; int mid_x,mid_y; if(low_x
학원에 있을 때 정렬에 대해 공부를 한적이 있다항상 원리는 금방 이해가 갔는데 이걸 코드로 작성하려니 감이 안잡혔다선택정렬까지는 그려러니 했는데 힙정렬부터는 정말 맨붕이 왔다 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 이 도착수로..
이 문제는 내가 자료구조Queue를 입문했을 때 처음으로 푼 문제인만큼 굉장히 특별한 문제다문제내용도 굉장히 재밌어보여서 안드로이드스튜디오를 입문하면서 만든 첫 미니프로젝트에도 퍼즐형 게임으로 넣어놨다여담이지만 어플이름은 '알고리즘 게임팩'인데 정말 아무것도 모를 때라 그런지 지금 내가봐도 조잡하다..(간접광고) http://59.23.150.58/30stair/catch_cow/catch_cow.php?pname=catch_cow 위 링크에 문제내용이다.문제를 풀었을 때 3~4시간을 삽질하다가 힌트를 받고 겨우 풀었지만 그 고통이 자료구조 큐를 이해하는데굉장히 큰 역할을 해준 것 같다 농부 존의 소 중에서 한 마리가 집이 싫어 도망갔다. 그는 이 소를 즉시 잡아들이고 싶어한다.그는 1 에서 N ( 0
이 문제를 푼지 1년이 다 되어가지만 나름 스택자료구조공부를 하는데 있어서 굉장히 많은 도움이 되었던 문제인지라 한번 끄적이게 되었습니다ㅇㅅㅇ 문제는!! ↓↓요기 있어여!! http://59.23.150.58/30stair/paren/paren.php?pname=paren 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다.한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다.만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다.X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다.예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ..