알고리즘 2

문제 - 미로 탈출 명령어

문제설명 n x m 격자 미로가 주어집니다. 당신은 미로의 (x, y)에서 출발해 (r, c)로 이동해서 탈출해야 합니다. 단, 미로를 탈출하는 조건이 세 가지 있습니다. 격자의 바깥으로는 나갈 수 없습니다.(x, y)에서 (r, c)까지 이동하는 거리가 총 k여야 합니다. 이때, (x, y)와 (r, c)격자를 포함해, 같은 격자를 두 번 이상 방문해도 됩니다.미로에서 탈출한 경로를 문자열로 나타냈을 때, 문자열이 사전 순으로 가장 빠른 경로로 탈출해야 합니다. 이동 경로는 다음과 같이 문자열로 바꿀 수 있습니다. l: 왼쪽으로 한 칸 이동r: 오른쪽으로 한 칸 이동u: 위쪽으로 한 칸 이동d: 아래쪽으로 한 칸 이동 예를 들어, 왼쪽으로 한 칸, 위로 한 칸, 왼쪽으로 한 칸 움직였다면, 문자열 "l..

알고리즘 2024.01.23

알고리즘 전에

알고리즘은 어떤 문제를 해결하기 위한 동작들의 모임을 의미합니다. 대부분의 사람들이 코딩테스트를 위한 공부일 뿐 실무에서는 사용하지 않는다고 생각할 수 있지만 알고리즘과 자료구조를 사용하지 않고 서비스를 구현하면 성능이 떨어지고 공간을 많이 낭비하게 되기 때문에 알고리즘과 자료구조는 필수적인 요소라고 생각합니다. 알고리즘을 공부하기 전에 자료구조를 반드시 알아야합니다. 사용하는 언어마다 자료구조가 다르지만 대표적인 자료구조로는 그래프/스택/큐/트리등이 있습니다. 제가 자료구조를 공부했을 때는 각각의 자료구조의 특징들과 사용했을 때의 이점을 위주로 공부했습니다. 이런 상황에서 가장 적합한 자료구조는 무엇인가에 대해서 많이 봤습니다. 자료구조 공부를 끝내고 알고리즘을 공부하면서 느낀 점은 사실 알려져있는 알..

알고리즘 2023.09.09