Algorithm

예전에 풀었을때도 막혔었던 문제이다... 다시 풀어도 풀이 방법이 떠오르지 않아 풀이를 보고 풀었던 문제이다. 이 문제의 핵심은 아래와 같은 상황(1번)에서 어떻게 모서리만 탐색할수 있는가라고 생각한다. 기존 방법은 사각형이 있는 곳만 1로 채운뒤 다음에 탐색할 점을 4방탐색으로 탐색한후 8방탐색으로 0(사각형이 없는 부분)이 있는 부분이 있으면 모서리라 판단하고 탐색할 점으로 정했다. 그러다 보다 1번과 같은 상황이 발생하였다. 생각해도 방법이 생각나지 않아 힌트를 보고 풀이를 떠올렸다. 풀이는 사각형, 시작점, 목표점의 값에 2를 곱한뒤 거리를 구하고 최종적으로 구한 길이를 2로 나누어 최단경로의 길이를 구하였다. (다음점을 구하는 로직은 기존의 방법과 같다.) from collections impo..

https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각 시작지점 에서 목표지점 까지의 최단거리를 구하는 문제이다. 처음풀이는 문제요구사항 그대로 각각의 시작지점에서 목표지점까지 BFS로 거리를 구하였다. 하지만 11, 12, 13, 14, 15번 테케에서 시간초과.. from collections import defaultdict from collections import deque def solution(n, roads, sources, des..

https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 표를 주어진 연산에 따라 수정 하였을때 최종 적인 표의 모양을 출력하는 문제이다. 1. "U X": 현재 선택된 행에서 X칸 위에 있는 행을 선택합니다. 2. "D X": 현재 선택된 행에서 X칸 아래에 있는 행을 선택합니다. 3. "C" : 현재 선택된 행을 삭제한 후, 바로 아래 행을 선택합니다. 단, 삭제된 행이 가장 마지막 행인 경우 바로 윗 행을 선택합니다. 4. "Z" : 가장 최근에 ..