https://school.programmers.co.kr/learn/courses/30/lessons/43163 ? 이 문제를 어떻게 풀어 했는데 문제의 카테고리가 DFS/BFS였다. 그래서 곰곰히 생각을 해보니 각 단어의 차이를 서로 비교를 해서 <단어간의 거리>를 구할 수 있을 것이고 거리가 1차이인 것을 찾아가다가 target을 ...

https://school.programmers.co.kr/learn/courses/30/lessons/43162 BFS 그래프 문제를 풀기에 적당한 문제로 보입니다. 다만 저는 BFS에 너무 생각이 쏠린 나머지 주어진 그대로 2차원 배열로 풀었다가 제출하고보니 그렇게 풀면 안되네요 ㅋㅋ…. from collections import deque ...

https://school.programmers.co.kr/learn/courses/30/lessons/12936 처음에는 모든 순열을 구해서 가져오면 되지 않을까 했지만 from itertools import permutations def solution(n, k): arr = [] for i in range(n): ...

https://school.programmers.co.kr/learn/courses/30/lessons/1844 전형적인 BFS문제다. (참고로 DFS는 최소단위 길이를 구할 수 없기 때문에 오직 BFS만 가능하다) 여태 허겁지겁본다고 BFS는 큐를 사용한다고만 기억하고 이번에 제대로 천천히 짚어 보았네요 from collections import...

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...

https://school.programmers.co.kr/learn/courses/30/lessons/42626 사실 문제 분류가 힙이라고 해서 힙으로 접근했지 안했으면 또 멍청하게 list를 sorting 돌렸을거 같은 기분이다. 앞으로 이런 순서나 차이가 중요할때는 힙을 사용하는 것을 잊지 말자….. import heapq def solu...

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...

https://school.programmers.co.kr/learn/courses/30/lessons/62048 아무리 생각해도 이 문제는 코딩보다는 수학적인 해결 방법을 찾아야 할듯 합니다. 얼핏 생각해도 가로 세로 길이가 똑같다면 전체 크기에서 n개만 반환하면 되고 각 변의 비율에 따라서 못쓰는 사각형이 결정된다고 보았습니다. import ...

https://school.programmers.co.kr/learn/courses/30/lessons/42888 def solution(record): lenght = len(record) name_list={} result = [] for i in range(lenght): if len(record[i]...