Techbrad

등굣길 문제 풀이: BFS와 DP의 비교문제 설명어떤 학교에서는 학생들이 집에서 학교로 갈 때, ( m \times n ) 크기의 격자 모양 마을을 지나야 합니다. 학생들은 오른쪽 또는 아래쪽으로만 이동할 수 있으며, 일부 칸에는 물웅덩이가 있어 지나갈 수 없습니다. 좌측 상단 ( (1,1) )에서 우측 하단 ( (m,n) )까지 갈 수 있는 최단 경로의 수를 구하세요. 결과는 ( 1,000,000,007 )로 나눈 나머지를 반환합니다.제한사항격자의 크기 ( m )과 ( n )은 ( 1 ) 이상 ( 100 ) 이하인 자연수입니다.물웅덩이는 ( 0 )개 이상이며, 위치는 ([x, y]) 형태로 주어집니다.시작점과 도착점은 물웅덩이가 아닙니다.입출력 예mnpuddlesresult43[[2, 2]]4BFS 풀..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 방법 want와 number를 통해 딕셔너리를 만들고 discount 리스트를 순회하여 number 를 -1로 만드는 방식으로 접근했다. ex) {banana : 3} 인 경우 discount에 바나나가 있을때 {banana : 2}가 된다. 제출코드 def solution(want, number, discount): dic = {} for w, n in zip(want, number): ###1 dic[w] = n ###2 iter = len(discount) - 10 + 1 answer = 0 ..

Heap 자료구조- 완전 이진트리의 일종이다.- 중복된 값을 허용- 최댓값, 최솟값을 빠르게 찾아내기 위한 자료 구조이다. (우선순위 큐) 파이썬의 heapq 모듈- heappush: 힙에 값을 추가, 추가 후에 정렬이 되지 않는다.- heappop: 힙에서 가장 작은 값을 꺼내옴- heapify: 리스트를 힙으로 변환 프로그래머스 더맵게 문제 heapq 적용 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krimport heapqdef solution(scoville, K): answer = 0 heapq.heapify(scoville) while 1: ..