프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def solution(numbers, target): answer = 0 q = deque([(0, -1)]) while q: now, idx = q.popleft() if idx + 1 == len(numbers): if now == target: answer += 1 continue for i in [numbers[idx+1], numbers[idx+1]*(-1)]: q.append((now+i, idx+1)) return answer 나는 BF..
문제풀이/DFS_BFS
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def solution(begin, target, words): answer = 0 visited = dict() for w in words: visited[w] = False q = deque([(begin, 0)]) visited[begin] = True while q: now, cnt = q.popleft() if now == target: return cnt # 문자열 비교 for w in words: tmp = 0 for i in range(..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def bfs(visited, computers, n, start): q = deque([start]) while q: now = q.popleft() for i in range(n): if computers[now][i] == 1 and not visited[i]: q.append(i) visited[i] = True def solution(n, computers): answer = 0 visited = [False] * n q = deque([])..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def solution(n, info): answer = [] max_score = 0 # 10~0점까지 라이언 화살 개수 배열, 현재 점수 q = deque([([0 for _ in range(11)], 10)]) while q: arr, score = q.popleft() if sum(arr) == n: # 남은 화살 모두 소진 # 점수 계산 apeach, lion = 0, 0 for i in range(11): if info[i] == 0 and..
16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 문제 피리 부는 사나이 성우는 오늘도 피리를 분다. 성우가 피리를 불 때면 영과일 회원들은 자기도 모르게 성우가 정해놓은 방향대로 움직이기 시작한다. 성우가 정해놓은 방향은 총 4가지로 U, D, L, R이고 각각 위, 아래, 왼쪽, 오른쪽으로 이동하게 한다. 이를 지켜보던 재훈이는 더 이상 움직이기 힘들어하는 영과일 회원들을 지키기 위해 특정 지점에 ‘SAFE ZONE’ 이라는 최첨단 방음 시설을 만들어 회원들이 성우의 피리 ..
