ALGORITHM/SWEXPERT|SOFTEER
-
[시뮬레이션] 5658 :: 보물상자 비밀번호ALGORITHM/SWEXPERT|SOFTEER 2018. 10. 3. 12:34
5658 :: 보물상자 비밀번호 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo& 1) 풀이 첫 번째 테이스 케이스를 기준으로 생각했다. 그림부터 설명까지 너무 친절..... 주어진 조건(N은 4의 배수이고, 8이상 28이하의 정수이다. (8 ≤ N ≤ 28)) 과 그림, 그리고 회전한 후에 출력 값을 파악하면 이 문제는 다 푼 것 같다. N은 4의 배수이고, 변의 갯수는 총 4부분. 그러므로 회전 후 다시 자기 자신으로 돌아올 수 있는 회전 값은 N/4 값이 된다. 다른 사람은 어떻게 풀었는지 아직 못 봤지만 나는 약간의 노가다(?)를 했다. input을 받을 수 있는 arr 라는 a..
-
[BFS] 1953::탈주범 검거ALGORITHM/SWEXPERT|SOFTEER 2018. 10. 2. 15:26
1953::탈주범 검거 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq 1) PASS 2시간 정도 걸린 것 같다. 다음부터는 시간을 재면서 풀어봐야겠다. 예제를 보니 주어진 시간은 이동할 수 있는 노드 레벨의 크기인 것 같아서 bfs로 풀기로 하였다. 가장 시간이 많이 걸린 파트는 아무래도 bfs를 구현하는 부분이었다. 그리고 단순히 값이 0이 아닌 경우는 다 통과할 수 있게 만들어놔서, 파이프 연결 구현을 제대로 못했었다. 2) BFS예제)5 6 2 2 6 3 0 0 0 0 3 2 0 0 0 0 6 1 3 1 1 3 1 2 0 2 0 0 2 0 0 4 3 1 1 두 번째 케이스를 기준..