한국으로74 [문제풀이] 2512번: 예산 [문제풀이] 2512번: 예산https://www.acmicpc.net/problem/2512 문제유형이진탐색 Solution1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include int N;long long M; //총예산int yesan[10010];int max; void inputData(){ scanf("%d", &N); for (register int i = 0; i 2018. 7. 5. [문제풀이] 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. 이전 1 ··· 5 6 7 8 9 10 11 ··· 19 다음