목록타겟넘버bfs (1)

soyeonland

프로그래머스 dfs/bfs 타겟넘버 python

프로그래머스 dfs/bfs 타겟넘버 python (난이도 level2) - 문제  - 문제 해설주어진 numbers로 모든 경우의 수를 따져야 하는 문제이므로 dfs, bfs로 접근 - 실수했던 point더보기q 초깃값에 -numbers[0] 를 추가할 생각을 못했음 (이번에는 테케를 보고 바꿨지만, 예제에 없으면 틀렸을뻔)q.popleft() 대신 q.pop()을 대신 사용함코드를 정리하지 않고 작성하다가, 생각이 막혀서 변수 다시 정의  - solution (bfs 로 접근)from collections import dequecases = [-1, +1]q = deque() def solution(numbers, target): answer = 0 cnt = 0 q.append(..
Study/코딩테스트 연습 2024. 10. 9. 23:36
이전 Prev 1 Next 다음