이취코
-
처음에 짠 코드 n, m = list(map(int, input().split())) arr = list(map(int, input().split())) start = arr[0] end = arr[-1] count = 0 while start m: end = mid - 1 else: start = mid + 1 print(count) BS를 적용한 코드 from bisect import bisect_left, bisect_right def count_by_range(array, left_value, right_value): right_index = bisect_right(array, right_value) left_index = bisect_left(array, left_value) return rig..
[이취코] 정렬된 수열에서 특정 수의 개수 구하기 (Python)처음에 짠 코드 n, m = list(map(int, input().split())) arr = list(map(int, input().split())) start = arr[0] end = arr[-1] count = 0 while start m: end = mid - 1 else: start = mid + 1 print(count) BS를 적용한 코드 from bisect import bisect_left, bisect_right def count_by_range(array, left_value, right_value): right_index = bisect_right(array, right_value) left_index = bisect_left(array, left_value) return rig..
2024.03.06 -
처음에 짠 코드 import sys n, m = map(int, sys.stdin.readline().split()) arr = list(map(int, sys.stdin.readline().split())) sorted_arr = sorted(arr) end = sorted_arr[n-1] # 19 start = sorted_arr[0] for i in range(end - 1, start, -1): count = 0 for j in range(len(sorted_arr)): if sorted_arr[j] - i >= 0: count += sorted_arr[j] - i if count == m: break print(i) BS를 적용한 코드 n, m = list(map(int, input().spli..
[이취코] 떡볶이 떡 만들기 (Python)처음에 짠 코드 import sys n, m = map(int, sys.stdin.readline().split()) arr = list(map(int, sys.stdin.readline().split())) sorted_arr = sorted(arr) end = sorted_arr[n-1] # 19 start = sorted_arr[0] for i in range(end - 1, start, -1): count = 0 for j in range(len(sorted_arr)): if sorted_arr[j] - i >= 0: count += sorted_arr[j] - i if count == m: break print(i) BS를 적용한 코드 n, m = list(map(int, input().spli..
2024.03.06 -
https://youtu.be/2zjoKjt97vQ?si=ZCZlL6rJzNjPxq8A 본 내용을 위 유투브를 참고해서 작성했음을 밝힙니당~ 시각 * 처음에 문제 듣자마자 들은 생각.. 띠용? * 이걸 어떻게 풀어야 하나... * 다행인건 N이 숫자 하나라는 건데.. * 그러면 1인 경우에 1 -> 01:59:59이니까 1보다 큰 숫자들은 곱하기를 하면 되는 것인가? * 00:00:00 ~ 01:59:59 * 00:00:03 * 00:00:13 * 00:00:23 -> 이런식으로 6번 (0~5) * 00:01:03 -> 이런식으로 6번 * 59번(00~59) = 354번 * 5를 입력하면... 354 * 6 는 아님 왜?? 문제 해결 아이디어 # H 입력받기 h = int(input()) count = ..
[구현 알고리즘] 문제: 시각https://youtu.be/2zjoKjt97vQ?si=ZCZlL6rJzNjPxq8A 본 내용을 위 유투브를 참고해서 작성했음을 밝힙니당~ 시각 * 처음에 문제 듣자마자 들은 생각.. 띠용? * 이걸 어떻게 풀어야 하나... * 다행인건 N이 숫자 하나라는 건데.. * 그러면 1인 경우에 1 -> 01:59:59이니까 1보다 큰 숫자들은 곱하기를 하면 되는 것인가? * 00:00:00 ~ 01:59:59 * 00:00:03 * 00:00:13 * 00:00:23 -> 이런식으로 6번 (0~5) * 00:01:03 -> 이런식으로 6번 * 59번(00~59) = 354번 * 5를 입력하면... 354 * 6 는 아님 왜?? 문제 해결 아이디어 # H 입력받기 h = int(input()) count = ..
2024.02.13