기술 블로그

문제) 하나의 자연수를 입력하여(10 이하), 예시와 같이 출력되게 하시오.(printf("%2d", ~) 사용할 것.) 예시 1)입력 : 6출력 : (아래 참고)12345676 1 2 3 4 5 620 21 22 23 24 719 32 33 34 25 818 31 36 35 26 917 30 29 28 27 1016 15 14 13 12 11cs 예시 2)입력 : 3출력 : (아래 참고)12343 1 2 3 8 9 4 7 6 5cs 정답 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include #include #include #include #incl..

https://www.acmicpc.net/problem/11365 문자열 처리 문제이다. getline(cin, s);으로 한 줄의 문장을 전체 다 받아주고, s.compare("END")를 통해 s가 END인지 검사한다. reverse(s.begin(), s.end());으로 문자열 처음부터 끝까지 순서를 반대로 바꿔주고, 그대로 cout을 통해 출력한다. 참고) compare123456789101112131415string a = "This is sample.";string b = "Test"; if (a.compare(b) == 0){ // 두 문자열 a와 b가 서로 같을 때}else if (a.compare(b) 0){ // 문자열 a가 문자열 b보다 '사전순'으로 뒤에 있을 때}Colored ..

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으로 옮긴다...

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으로 옮긴다...

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

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

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

문제 : 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..