목록2023/02/02 (1)
똥그래미 코딩공장
백준 1654번(랜선 자르기) 파이썬
https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 전형적인 이분탐색 문제였다. 전날에 살짝 봤지만 컨디션 난조로 오래걸릴거 같아 냅두고 다음날 풀었는데 금방 풀렸다.(너무 졸렸음ㅋㅋ;;) 아래는 풀이 코드이다. import sys input = sys.stdin.readline k,n = map(int,input().split()) line = [] # 전선을 입력 받을 리스트 ans = [] # 11개가 맞아 떨어지..
Algorithm
2023. 2. 2. 17:47