분류 전체보기

2. 랜선 자르기

엘리트 학원은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이 다. 선생님은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm 은 버려야 한다. (이미 자른 랜선은 붙일 수 없다.) 편의를 위해 랜선을 자를때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자. 그리고 자를 때는 항상 센티미터 단위로 정수 길이만큼 자른다고 가정하자. N개보다 많이 만드는 것도 N개를 만드는 것에 포함된다. 이때 만들 수 있는 최대 랜선의 길이를 구하는 프로그램을 작성하시오. ▣ 입력설명 첫째 줄에는 엘리..

1. 이분검색

1. 이분검색 임의의 N개의 숫자가 입력으로 주어집니다. N개의 수를 오름차순으로 정렬한 다음 N개의 수 중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된 상태에서 몇 번째에 있는지 구하는 프로그램을 작성하세요. 단 중복값은 존재하지 않습니다. ▣ 입력설명 첫 줄에 한 줄에 자연수 N(3

9. 봉우리

import sys sys.stdin=open("input.txt", "r") dx = [-1, 0, 1, 0] #dx는 행 행-1감소 12시방향(상) 행 +1증가 6시방향(하) dy = [0, 1, 0, -1] #dy는 열 열+1증가 3시방향(우) 열 -1감소 9시방향(좌) n = int(input()) a = [list(map(int, input().split())) for _ in range(n)] a.insert(0, [0]*n) #첫 행에 0을 넣는다. a.append([0]*n) #마지막 행에 0을 넣는다. for x in a: x.insert(0, 0) #각 행의 첫번째 요소에 0을 넣는다. x.append(0) #각 행의 끝에 요소에 0을 넣는다. cnt =0 for i in range(1..

8. 모래시계

import sys sys.stdin=open("input.txt", "r") n = int(input()) a = [list(map(int, input().split())) for _ in range(n)] m = int(input()) for _ in range(m): h,t,k = map(int, input().split()) if t==0: for _ in range(k): a[h-1].append(a[h-1].pop(0)) #a[h-1].pop(0) : 인덱스 h-1행에 해당하는 첫번째 요소를 pop한다. #뽑은 그 요소를 행의 맨 뒤에 넣는다. elif t==1: for _ in range(k): a[h-1].insert(0, a[h-1].pop()) s =0 e =n-1 sum =0 for ..