https://school.programmers.co.kr/learn/courses/30/lessons/43163 ? 이 문제를 어떻게 풀어 했는데 문제의 카테고리가 DFS/BFS였다. 그래서 곰곰히 생각을 해보니 각 단어의 차이를 서로 비교를 해서 <단어간의 거리>를 구할 수 있을 것이고 거리가 1차이인 것을 찾아가다가 target을 ...
네트워크 프로그래머스 Lv2 BFS
https://school.programmers.co.kr/learn/courses/30/lessons/43162 BFS 그래프 문제를 풀기에 적당한 문제로 보입니다. 다만 저는 BFS에 너무 생각이 쏠린 나머지 주어진 그대로 2차원 배열로 풀었다가 제출하고보니 그렇게 풀면 안되네요 ㅋㅋ…. from collections import deque ...
줄 서는 방법 프로그래머스 Lv2
https://school.programmers.co.kr/learn/courses/30/lessons/12936 처음에는 모든 순열을 구해서 가져오면 되지 않을까 했지만 from itertools import permutations def solution(n, k): arr = [] for i in range(n): ...
게임 맵 최단거리 프로그래머스 Lv2
https://school.programmers.co.kr/learn/courses/30/lessons/1844 전형적인 BFS문제다. (참고로 DFS는 최소단위 길이를 구할 수 없기 때문에 오직 BFS만 가능하다) 여태 허겁지겁본다고 BFS는 큐를 사용한다고만 기억하고 이번에 제대로 천천히 짚어 보았네요 from collections import...
소수 찾기 프로그래머스 Lv2
https://school.programmers.co.kr/learn/courses/30/lessons/42839 주사위였나… 이런 비슷한 문제는 종종 보는거 같다. 주어진 숫자로 만들 수 있는 숫자나 형태를 모두 구하고 조건을 만족하는 것은 몇개인지~ 하는 식으로 다만 이때 0번의 경우 처리를 조심해야 한다. 여기서 필요한 함수는 두가지인데 첫번...
타겟 넘버 프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/43165 보자마자 이 문제가 떠올랐다. 연산자 끼워 넣기 백준 14888번 BFS DFS #깊이 우선 탐색(DFS) 매서드 count = 0 def dfs(i, now): global count if i == len(number...
더 맵게 프로그래머스 Lv2
https://school.programmers.co.kr/learn/courses/30/lessons/42626 사실 문제 분류가 힙이라고 해서 힙으로 접근했지 안했으면 또 멍청하게 list를 sorting 돌렸을거 같은 기분이다. 앞으로 이런 순서나 차이가 중요할때는 힙을 사용하는 것을 잊지 말자….. import heapq def solu...
124 나라의 숫자 프로그래머스 Lv2
https://school.programmers.co.kr/learn/courses/30/lessons/12899 일단 문자가 들어오면 이를 3진수로 풀어라는 것 까지는 알겠는데 문제는 거기까지였다. 1은 1이고 2은 2고 3은 4고 4는 11이고….. def solution(n, q): rev_base = '' while n &g...