https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 가능한 모든 조합을 구하고, 소수인지 판별하도록 구현하였다! 전체 코드 def solution(numbers): def helper(prefix, lefts): yield prefix if not lefts: return for idx, l in enumerate(lefts): yield from helper(prefix + [l], lefts[:idx]+lefts[idx+1:]) num..
Coding Test
https://school.programmers.co.kr/learn/courses/30/lessons/43164?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 처음에 bfs로 풀었다가 테케 1, 2 번을 통과하지 못했다. 문제에 아래와 같은 제시 부분이 있어서 알파벳 순서가 빠른 것 부터 탐색해서 일어난 일이었다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 그래서 가능한 모든 경로를 탐색하고, 정렬한 뒤 return하도록 코드를 수정하였다. 전체 코드 import cop..
https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 최단거리여서 BFS 로 풀었다. maps 만들기 최단거리 구하기 풀이는 어렵지 않았지만, 풀기 위해서는 위 두 가지를 구현하면서 반례를 잘 찾아야 했다. maps 만들기 처음에는 rectangle의 정보를 1:1 비율로 맵에 넣어주었는데, 이 때문에 최단거리를 찾을 때 문제가 있었다. 표시된 부분이 11 11 이런식으로 붙어서 표현됐기 때문에 ㄷ모양으로 움직이지 않고, | 이렇게 직선으로..
https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 bfs를 사용해서 풀었다. def bfs(begin, target, words, visited): queue = deque([(begin, 0)]) while queue: now, c = queue.popleft() if now == target: return c for i in range(len(target)): if now[i] == target[i]: continue try: tmp..
