[BaekJoon] 2805 나무자르기
·
💯 CodingTest/BaekJoon
n, m = map(int,input().split()) treeHeight = list(map(int, input().split())) # 적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 출력한다. treeHeight.sort() resultList=list() def binarySearch(data, m2): low = 1 # m은 1= m2: # mid(H) 값을 높여서 탐색해야함 if result < mid : result = mid low = mid + 1 else: high = mid - 1 return result #print(max(resultList)) #이렇게 max () 를 사용했을때 콜스택 초과가 나는 경우가 있을 수도 있음 따라서 값을 계속 변..
[BaekJoon] 1654 랜선 자르기
·
💯 CodingTest/BaekJoon
k, n = map(int,input().split()) kLength = list() result = list() for i in range(k): kLength.append(int(input())) kLength.sort() def binarySearch(data, n2): low=1 # 랜선의 길이는 자연수라고 명시되어있다.. # 조심하자.. # low를 0으로 해놓고 헛짓거리함.. high = data[len(data)-1] + 1 ''' 4 4 100 100 100 100 과 같은 입력이 들어왔을때 high값도 탐색 범위에 포함시키기 위해 1더해주기. ''' while (low 그 후 정렬 3. 이진 탐색 함수 작성 => 각 중간값을 반복할때마다 그때 길이로 각각의 랜선에서 나올 수 있는 개수를..
[BaekJoon] 10845 큐
·
💯 CodingTest/BaekJoon
▶ 자료구조 큐(Queue)를 구현하는 문제이다. import sys n = int(sys.stdin.readline().rstrip()) q = list() while n > 0: cmd = sys.stdin.readline().rstrip() ## .rstrip() 를 안붙여 주면 입력값이 예를들어 "push 1" 인경우 cmd에는 "push 1\n" 으로 개행 문자열까지 포함된다. 따라서 .rstrip()를 붙여 올바른 입력을 받도록한다. val = '' if ' ' in cmd: cmd, val = cmd.split() val = int(val) if cmd == 'push': q.append(val) elif cmd == 'pop': if len(q) == 0: sys.stdout.write(s..