기술 블로그

삼성 SW 역량 테스트 기출 문제이다. 동일한 문제 풀이 : http://hsdevelopment.tistory.com/23 https://www.acmicpc.net/problem/14891 1. 무식하게 풀기1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291..

삼성 SW 역량 테스트 기출문제이다. 푼 문제이지만, 나는 첫 번째 코드처럼 무식하게 풀었다. 재귀로 풀까 생각을 하였지만, 어떻게 구현해야 톱니의 각종 정보(회전 방향, 2번 째 값, 6번 째 값 등)를 넘겨 줄지 잘 몰라서 그냥 무식하게 구현하기로 하였었다. 맞긴 맞았으나 틀린 기분이다. 그래서 다른 풀이가 당연히 있을 것이라고, 생각하고 찾아 보았는데 역시나 재귀로 푸신 분이 계셔서 그 분 코드를 참고하였다.(2번 째 코드) 문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH 해설 : https://www.swexpertacademy.com/main/learn/cour..

백트래킹 + 브루트 포스 문제이다. 이 문제 풀면서 기억해야 할 것1. 51번 째 줄과 60번 째 줄 때문에 안 풀리길래 고민 좀 했다.(주석된 부분) 실수 조심2. 마찬가지로, 73번 째 줄에 i를 pos로 쓰지말자. (pos가 2일 때 i가 6이라면, 백트래킹으로 3이 들어가버린다.) https://www.acmicpc.net/problem/14889 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697#include #inc..

기본적인 BFS 문제이다. 다만, 3차원 유형의 BFS이다. 동,서,남,북,상,하이므로, 총 6개를 선언해야함을 알 수 있다.(코드 21 ~ 23번 째 줄) 그리고, 102번 째 줄에 getchar();는 Enter를 map[i][j][h]가 인식할까봐 넣었다.(지우고 채점을 안 했음.) queue와 visit는 굳이 전역으로 선언할 필요가 없다. map[행][열][높이] visit[행][열][높이] https://www.acmicpc.net/problem/6593 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172..

역시나 삼성 SW 역량 테스트 기출 문제이다. 백트래킹과 브루트 포스 둘 다 적용된 문제이다. 다른 블로거 분 코드를 보면서 공부를 했고, 참고를 했다. https://www.acmicpc.net/problem/15684 이 문제를 풀면서 기억해야 할 것 1. 실제 사다리에서는 오른쪽으로 갔다가 바로 내려가는데,코드 상에서는 35, 40 번째 줄인 continue;가 그 역할을 한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495..

백트래킹의 유명한 문제이다. diagnolline_1은 오른쪽 위로 가는 대각선이고 diagnolline_2는 오른쪽 아래로 가는 대각선이다. https://www.acmicpc.net/problem/9663 이 문제 풀면서 기억해야할 것 1. 32번 째 줄 코드에 diagnolline_2 배열에서 N + y - i인 이유는 y - i가 음수가 나올 수 있기 때문에 N을 더해준 것이다. 2. 오른쪽 위로 가는 대각선은 (행, 열)에서 행 + 열이 일정한 값을 가진다.오른쪽 아래로 가는 대각선은 (행, 열)에서 행 - 열의 값이 일정하다. 참고 : http://blockdmask.tistory.com/181 3. 사실 row나 column 배열 중 하나는 없어도 된다. 4. 30번 째 줄 코드의 i는 x(..

삼성 SW 역량 테스트 기출 문제이다. 브루트 포스 + 백트래킹 문제로 난 풀지 못 하였다. 다른 블로거 분의 코드를 참고하였다. 브루트 포스와 백트래킹이 결합된 문제를 많이 풀어봐야겠다. 30번 째 줄 코드에서 i는 0부터 시작해야 모든 경우의 수를 다 따질 수 있다.(브루트 포스) https://www.acmicpc.net/problem/14888 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081#include #include #include #include #include #i..

역시나 틀리면 안 되는 기본적인 BFS 문제이다. 문제에서 고슴도치는 물이 찰 예정인 칸으로 이동할 수 없다. 즉, 다음 시간에 물이 찰 예정인 칸으로 고슴도치는 이동할 수 없다. 이동할 수 있으면 고슴도치가 물에 빠지기 때문이다. 라고 쓰여져 있는데, 이 뜻은 물을 먼저 queue에 push를 하고, 활용하라는 뜻이다. 코드 101 ~ 106번 째 줄 https://www.acmicpc.net/problem/3055 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858..