목록전체 글 (633)

기술 블로그

1914번 하노이 탑

https://www.acmicpc.net/problem/1914 https://www.acmicpc.net/problem/11729 하노이 탑 문제이다. Biginteger 부분의 코드도 알아야겠다. 원리는 (기둥 1에서 출발 가정) 기둥 1, 기둥 2, 기둥 3이 있을 때, 순서대로 요약하자면 기둥 1의 맨 위에 있는 (N - 1)개를 기둥 2로 옮긴다. 기둥 1에 있는 나머지 1개(가장 큰 것)를 기둥 3으로 옮긴다. 기둥 2에 있는 (N - 1)개를 기둥 3으로 옮긴다. 완성. 위를 재귀적으로 요약하면 아래와 같다. 1. 기둥 1에서 N-1개의 원반을 기둥 2로 옮긴다.(기둥 3을 이용) 2. 기둥 1에서 1개의 원반을 기둥 3으로 옮긴다. 3. 기둥 2에서 N-1개의 원반을 기둥 3으로 옮긴다...
알고리즘 문제/BOJ 2019. 1. 20. 10:44
폴리오미노(POLY)

https://algospot.com/judge/problem/read/POLY 이 문제는 그냥 책을 바로 보았다. 도저히, 풀 수가 없는 문제였다. 그리고, 책의 풀이를 보고 충격을 먹었다. 이렇게 풀 수 있구나.. 이 문제 또한 계속해서 다시 풀어볼 문제이다. 참고로, 67번 째출에서 sum을 누적하며 더하면서 1000만이 넘을 수 있기 때문에sum %= MOD를 써줬다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include #include #include #include #include #inc..
알고리즘 문제/AlgoSpot 2019. 1. 20. 03:41
2617번 구슬 찾기

https://www.acmicpc.net/problem/2617 쉬운 DFS 유형 문제이다. 예제 1을 방향 그래프 2개(무거운지, 가벼운지)를 그려서, 생각해보니 구현 방법이 떠올랐다. 사실상 같은 정답 코드 2개를 첨부한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include #include #include #include #include #include #include #include #include #include using na..
알고리즘 문제/BOJ 2019. 1. 18. 03:31
16890번 창업

https://www.acmicpc.net/problem/16890 어려웠다. 다시 한 번 풀어볼 문제이다. 나는 계속 오름차순, 내림차순 정렬을 하여 앞에서부터 순서대로 인덱스를 통해 각각 문자를 비교하여 출력하게 하였는데, 다른 사람의 코드과 도움을 받고 보니, 출력을 즉시하면 안 되었다. 위처럼 구현하면, 따져야할 경우의 수가 너무 많다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include..
알고리즘 문제/BOJ 2019. 1. 17. 23:06
16234번 인구 이동

문제 : https://www.acmicpc.net/problem/16234 저번에 푼 코드 : http://hsdevelopment.tistory.com/116 SW 역량 테스트 대비할 겸, 다시 풀어보았다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293#include #include #include #include #include #include #include #include #include #include using namespa..
알고리즘 문제/BOJ 2019. 1. 14. 11:46
16236번 아기 상어

문제 : https://www.acmicpc.net/problem/16236 저번에 푼 코드 : http://hsdevelopment.tistory.com/114 SW 역량 테스트 대비할 겸, 다시 풀어보았다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291..
알고리즘 문제/BOJ 2019. 1. 14. 11:43
가장 긴 증가하는 부분 수열(LIS)

https://algospot.com/judge/problem/read/LIS#c16488 굉장히 정형화된 알고리즘이라서, 이외의 구현은 틀렸다고 봐도 된다. 참고로 BOJ에 이와 관련된 문제들이 많다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int T = 0, N = 0, num = 0; scanf("%d", &T); while (T--..
알고리즘 문제/AlgoSpot 2019. 1. 14. 02:58
원주율 외우기(PI)

https://algospot.com/judge/problem/read/PI 생각보다 그렇게 어렵지는 않은 내용인 것 같다. 책의 classify 함수를 보고, 놀랐다. 저렇게도 구현을 할 수 있구나.. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#include #include #include #include #include #include #include #include #include #include us..
알고리즘 문제/AlgoSpot 2019. 1. 14. 02:42
이전 Prev 1 ··· 50 51 52 53 54 55 56 ··· 80 Next 다음