기술 블로그

https://www.acmicpc.net/problem/16923 잘못 접근 했다. azbcdefghijklmnopqrstuvwxy을 입력하면, b가 될 줄 알았는데(z가 기준인 줄로 알았음)생각해보니 그게 아니었다. 끝에서 차례로 검사를 해야한다. 테스트 케이스1234567891011121314151617181920212223242526272829303132333435363738입력출력 abcdefghijklmnopqrstuvwzyxabcdefghijklmnopqrstuvx azbcdefghijklmnopqrstuvwxyazbcdefghijklmnopqrstuvwy zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwy zndicazndicab bzacdefghi..

https://www.acmicpc.net/problem/16918 2가지 풀이 방법이 있다. 1. 구조체에 bool 활용2. vector 활용 1. 구조체에 bool 활용12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613..

https://www.acmicpc.net/problem/16917 예제 3이 이해가 되지 않아서, 질문글을 보았다. 상도는 오늘 파티를 위해 양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하려고 한다. '최소' X, Y이므로, 그 이상 구매할 수 있다. 예제 31500 2000 500 90000 100000100000000 123456789101112131415161718192021222324252627282930313233343536#include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(l..

https://www.acmicpc.net/problem/17069 17070번을 푼 BFS 코드로 배열 크기만 바꿔서제출하였더니, 메모리 초과가 떴다. 생각해보니 BFS로는 풀 수 없는 문제였다. 그래서 다이나믹 프로그래밍으로 푼 코드 그대로 제출하였다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586#include #include #include #include #include #include #include #include #include #include #..

https://www.acmicpc.net/problem/17070 2가지 풀이 방법이 있다. 1. BFS(약간 브루트 포스 형식) 2. 다이나믹 프로그래밍 문제를 잘 읽자. 색칠한 칸은 갈 수 없기 때문에 Map[y+1][x] != 1 또는 input[y+1][x] != 1 등등 이런 조건도 써줘야 한다. 다이나믹 프로그래밍으로 풀 때 위의 조건을 깜빡 잊고 왜 안 되는지 고민했었다.(30, 38, 46번 째 줄) BFS 정답 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818..

문제) 하나의 자연수를 입력하여(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으로 옮긴다...