https://school.programmers.co.kr/learn/courses/30/lessons/1844# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 최단거리를 찾는 문제라서 bfs를 사용해서 풀었다. def bfs(x, y, N, M): nonlocal visited queue = deque([(x, y, 1)]) while queue: x, y, l = queue.popleft() if x == N-1 and y == M-1: return l for dx, dy in dv: nx = x + dx ny = y + dy if nx < ..
Coding Test
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 dfs를 사용해서 풀었다. visited 방문 리스트를 만들어서 탐색을 하며 방문한 인덱스를 1로 변경해주었다. visited[idx] 가 0이면 dfs 시작 visited = [0] * n 방문 리스트는 컴퓨터 갯수만큼 만들어준다. count = 0 for idx in range(n): if visited[idx] == 0: count += 1 dfs(idx, computers[idx]..
https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 person1 = [1, 2, 3, 4, 5] * (length // 5 + 1) person2 = [2, 1, 2, 3, 2, 4, 2, 5] * (length // 8 + 1) person3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] * (length // 10 + 1) 처음에는 이렇게 미리 인덱스를 계산해주었는데, 그럴 필요가 없었다. person1 = [1, 2, ..
https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 sizes의 요소들을 [긴 쪽, 짧은 쪽]으로 정렬한 뒤 긴 요소들 중 가장 긴 값과 짧은 요소들 중 가장 긴 값을 구한다! 전체 코드 def solution(sizes): for s in sizes: s.sort(reverse = True) w = max([s[0] for s in sizes]) h = max([s[1] for s in sizes]) return w*h
