개발 기록

문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 나의 풀이_BFS - visited를 사용하지 않고 풀이를 진행했다. - tuple을 사용하여 꼭 deque에 ([(x,y)])를 해준다! - 가로,세로,대각선을 모두 가기 때문에 8가지로 처리해준다 from collections import deque import sys input = sys.stdin.readline dx = [-1,1,0,0,-1,-1,1,1] dy = [0,0,-..

문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 분류 이분탐색 매개변수 탐색 나의 풀이 n,m = map(int,input().split()) tree = list(map(int,input().split())) lt=0 rt=max(tree) tree.sort() while lt mid: cnt+=x-mid if cnt >= m: lt = mid+1 else: rt = mid-1 print(rt) 이..