기술 블로그

Simulation 문제다. 내가 너무 무식하게 푼 것 같아서, 코드가 좀 더럽다. 핵심은 칸을 이동할 때, 예를 들어 원래 있던 칸을 x라고 하고, x + 3이 목표라고 하면 x + 1 비교, x + 2 비교 ... x + i 이렇게 하나씩 비교를 해야한다. https://www.acmicpc.net/problem/2174 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710..

문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq 해설 : https://www.swexpertacademy.com/main/learn/course/subjectDetail.do?subjectId=AV7HLJ66CZIDFAXB 처음에 DFS로 풀다가, 실행을 하면서 테스트 케이스과 그림을 확인해보니, DFS로 풀면 안 된다는 것을 깨달았다. 그래서, BFS로 풀었다. 난이도는 쉬웠다. BFS를 진행하면서 2가지만 확인해주면 됐다. 1. map[행][열]이 0인 곳은 가지 않는다.2. 상황에 따라 현재 있는 터널 구조물에서 다음 위치(상, 하, 좌, 우)에 있는 터널 구조물..

엄청 어려운 문제였다.(내가 못 하는건 비밀) 아마 며칠 동안 풀어도 못 풀었을 것이다. 어쩔 수 없이 강의들으면서 코드를 작성하였다. 이 문제를 통해 기억해야할 것1. 문제를 풀기 전에 설계를 잘 하자.2. 배열을 잘 활용하자 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909..

※ 이 글의 모든 문제와 사진, 자료 등은 SW Expert Academy에 있음을 말씀드립니다. 문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18TrIqIwUCFAZN 풀이 : https://www.swexpertacademy.com/main/learn/course/lectureVideoPlayer.do 처음에 아무런 생각없이 단순히 DFS로 방문한 정점부터 출력하는 줄 알았는데 그게 아니었다. 예를 들어, 아래와 같은 노드들이 있다고 하자. 우리가 원하는 답은 8, 9, 4, 1, 5, 2, 3, 7, 6 이거나 4, 1, 2, 3, 8, 5, 7, 6, 9 이다. 4, 1, 2, 3, 8..

삼성 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..