코딩테스트 썸네일형 리스트형 [백준] 골드V 7576번: 토마토 (Python) 문제http://www.acmicpc.net/problem/75762차원 그리드에서 BFS를 사용하여 특정 조건을 만족하는 최소의 단계를 찾아야 하는 문제이다.모든 토마토가 익게 되는 최소 일수를 계산해보자. 풀이from collections import dequeimport sysinput = sys.stdin.readlinedx = [0, 0, 1, -1]dy = [1, -1, 0, 0]def conter(graph): count_zero = 0 for row in graph: for cell in row: if cell == 0: count_zero += 1 return count_zerodef bfs(graph): g.. 더보기 [프로그래머스] Lv.2 석유 시추 (Python) 문제 석유가 묻힌 땅과 석유 덩어리를 나타내는 2차원 정수 배열 land가 매개변수로 주어집니다. 이때 시추관 하나를 설치해 뽑을 수 있는 가장 많은 석유량을 return 하도록 solution 함수를 완성해 주세요. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 생각 bfs 탐색 사용해서 풀어야 하는 문제, 위, 아래, 좌, 우를 같이 확인해야 함 풀이 from collections import deque def solution(land): answer = 0 n = len(land) m = len(land[0]) dx = [0,0,1,-1] dy = .. 더보기 [프로그래머스] Lv.1 가장 많이 받은 선물 (Python) 문제 선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 생각 해당 문제는 2024 KAKAO WINTER INTERNSHIP 코딩테스트 문제로 흥미로워서 풀게 되었다. 난이도가 낮아 쉽게 풀 수 있었다. 반복문을 사용해 풀이하였다. 선물을 주고받은 기록을 딕셔너리로 만들었는데, 문제에서 주어지는 "주는사람 받은사람" 형식을 그대로 활용하기 위해 gift.. 더보기 이전 1 다음
