Skip to content

Commit 73c41f6

Browse files
Merge pull request #615 from baekhangyeol/main
[백한결] 89차 라이브 코테 제출
2 parents 3304e8b + f3fb449 commit 73c41f6

3 files changed

Lines changed: 61 additions & 0 deletions

File tree

live8/test89/문제1/백한결.py

Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
def main():
2+
min_count = float('inf')
3+
4+
N = int(input())
5+
6+
array = [int(input()) for _ in range(N)]
7+
8+
array.sort()
9+
10+
for i in range(len(array)):
11+
for j in range(i, len(array)):
12+
min_val = array[i]
13+
max_val = array[j]
14+
15+
current_length = j - i + 1
16+
17+
required_length = max_val - min_val + 1
18+
19+
if required_length <= 5:
20+
need_number = 5 - current_length
21+
else:
22+
need_number = float('inf')
23+
24+
min_count = min(min_count, need_number)
25+
print(min_count)
26+
27+
28+
if __name__ == '__main__':
29+
main()

live8/test89/문제2/백한결.py

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
def main():
2+
N, M = map(int, input().split())
3+
4+
A = list(map(int, input().strip().split()))[:N]
5+
6+
left = 0
7+
sum = 0
8+
9+
count = 0
10+
11+
for right in range(N):
12+
sum += A[right]
13+
14+
while sum >= M:
15+
if sum == M:
16+
count += 1
17+
sum -= A[left]
18+
left += 1
19+
20+
print(count)
21+
22+
23+
if __name__ == '__main__':
24+
main()

live8/test89/문제3/백한결.py

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
def solution(numbers):
2+
str_array = list(map(str, numbers))
3+
4+
sorted_array = sorted(str_array, key=lambda x: x * 3, reverse=True)
5+
6+
answer = ''.join(sorted_array)
7+
8+
return '0' if answer[0] == '0' else answer

0 commit comments

Comments
 (0)