한국으로/알고리즘 문제풀이15 [문제풀이] 2424번: 부산의 해적 [문제풀이] 2424번: 부산의 해적https://www.acmicpc.net/problem/2424 문제유형BFS, 아이디어 *하드코딩이 되어버렸는데 문제의 포인트는 1) 해적이 맵의 특정 좌표를 처음 방문할 때를 맵에 저장하고, 2) 그 맵을 기준으로 BFS 큐를 돌리면서, 3) 도착지점에 도착하는지 확인하는 것. Solution1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061.. 2018. 7. 5. [문제풀이] 1620번: 나는야 포켓몬 마스터 이다솜 [문제풀이] 1620번: 나는야 포켓몬 마스터 이다솜https://www.acmicpc.net/problem/1620 문제유형연결리스트, 트리 *TRIE로 풀면 더 빠를 것 같다. Solution123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116#include struct NODE{ char ch; NODE* next; NODE* .. 2018. 7. 5. [문제풀이] 1406번: 에디터 [문제풀이] 1406번: 에디터https://www.acmicpc.net/problem/1406 문제유형연결리스트 Solution123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116#include struct NODE{ char ch; NODE* next; NODE* prev;}; NODE HEAD;NODE TAIL;NODE* cur.. 2018. 7. 5. [문제풀이] 2776번: 암기왕 [문제풀이] 2776번: 암기왕https://www.acmicpc.net/problem/2776 문제유형이진탐색, 병합정렬 Solution1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677#include int note[1000010];int tmp[1000010]; int binarySearch(int s, int e, int data){ int m; while (s = e) return; m = (s + e) / 2; merge_sort(s, m); merge_sort(m + 1, e); idx.. 2018. 7. 4. 이전 1 2 3 4 다음