BOJ(15)
-
[백준] 백준 Python3 2166번 문제 및 소스코드
1. 문제 링크https://www.acmicpc.net/problem/21662. 문제 3. 전체 소스 코드def polygon_area(coords): n = len(coords) area = 0 for i in range(n): x1, y1 = coords[i] x2, y2 = coords[(i + 1) % n] area += (x1 * y2 - x2 * y1) return abs(area) / 2n = int(input())coords = [tuple(map(int, input().split())) for _ in range(n)]print(f"{polygon_area(coords):.1f}") 4. 소스 코드 해설..
2024.10.08 -
[백준] 백준 python 14725번 문제 및 소스코드
1. 문제 링크https://www.acmicpc.net/problem/147252. 문제3. 해설 및 소스코드1) 전체 코드import sys input = sys.stdin.readline N = int(input()) food_info = [] for i in range(N): data = list(input().split()) food_info.append(data[1:]) food_info.sort() dash = '--' answer = [] for i in range(N): if i == 0: for j in range(len(food_info[i])): answer.append(dash * j + food_info[i][j]) else: idx = 0 for j in range(len(fo..
2024.10.07 -
[백준] 백준 python 2110번 문제 및 소스코드
1. 문제 링크https://www.acmicpc.net/problem/2110 2. 문제 3. 소스코드 및 설명import sysinput = sys.stdin.readline #시간 초과 방지# n: 집의 개수, c: 설치할 공유기 개수n, c = map(int, input().split()) #입력받은 값을 공백으로 분리#집의 위치를 리스트에 저장하고 정렬houses = [int(input()) for i in range(n)]houses.sort()#start: 최소 간격(1), end: 최대 간격(집들 간의 최대 거리)start = 1end = houses[-1] - houses[0]#이진 탐색을 통해 공유기를 설치할 수 있는 최대 간격을 찾는 함수def binarySearch(houses, ..
2024.10.05