전체 글 (125) 썸네일형 리스트형 4485 녹색 옷 입은 애가 젤다지? https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 접근 방식은 최솟값은 갱신하면서 탐색하는 방향이라면 대부분 맞는 것 같다. 나의 방법은 Cost를 저장하기 위해 dist라는 2차원 배열을 선언하여 해결하였다. dist[nr][nc] > dist[r][c] + arr[r][c] => 다음 칸의 cost를 저장할 때 더 작은 값이라면 탐색한다. 정답코드 더보기 import java.io.BufferedReader; import j.. 15971 두 로봇 https://www.acmicpc.net/problem/15971 15971번: 두 로봇 2018년 강원도에서 새로운 동굴이 발견되었다. 이 동굴에는 총 N개의 넓은 방이 존재하며 좁은 통로로 서로 연결되어 있는 것으로 밝혀졌다. N개의 방은 1번부터 N번까지의 번호를 붙여 1번 방, 2번 www.acmicpc.net 답을 도출하는 과정을 잘 이해하지 못하여 틀린 문제이다. 다른 사람의 코드를 참고하긴 했지만 여러모로 아쉬웠다. 내가 처음에 접근했던 방식은 로봇이 위치한 두 정점에서 각각 BFS를 수행하여 교차되는 지점들을 모두 찾아 경로의 합을 구하는 방식이었다. 그런데, 틀렸다고 나와서 당황했다;; 사실 정답은 최단 경로 가중치의 합에서 가장 긴 가중치만 빼주면 된다. 이를 위한 탐색 방법은 bfs.. 코딩테스트 중간 점검 지금까지 여러 기업들의 코딩 테스트를 겪어보고 느낀 점, 보완해야할 점들을 정리해보고자 한다. 1. 문제 분석 능력이 부족한 것 같다. 문제 지문이 긴~걸 읽다보면 핵심이 무엇인지를 까먹을 때가 있다. 2. 구현 능력 이건 벼락치기 vs 꾸준히 문제 풀기 둘 중에 어떤게 시간대비 효율적인지 모루겠다.. 이번 라인 하반기 테스트에서 알고리즘은 그렇게 어렵지 않았는데 구현에서 발목을 잡힐 때가 생각 외로 많았다. 3. 알고리즘과 알고리즘의 연결 자주 출제되는 알고리즘 분류들 중에서 연결지어서 나오면 못 푸는 경향이 있다. e.g. , , 이전 1 ··· 13 14 15 16 17 18 19 ··· 42 다음