[알고리즘] - 문자열 합치기
문제
풀이
두 문자열을 합하면 하나의 문자열이 됨
긴 문자열을 마지막에 합치기
- 리스트 내 가장 작은 2개 더하기
2개 delete 합 1개 insert- 반복
코드
c = int(input())
ans = []
num = []
for i in range(c):
n = int(input())
num.clear()
num = list(map(int, input().split()))
tot = 0
if n == 1:
tot = num[0]
while len(num) != 1:
num.sort()
# 리스트 내 가장 작은 2개 더하기
num.append(num[0]+num[1])
tot += num[0]+num[1]
# 2개 delete 합 1개 insert
num.pop(0)
num.pop(0)
ans.append(tot)
for i in ans:
print(i)
결과
c = int(input())
ans = []
num = []
for i in range(c):
n = int(input())
num.clear()
num = list(map(int, input().split()))
tot = 0
if n == 1:
tot = num[0]
while len(num) != 1:
num.sort()
# 리스트 내 가장 작은 2개 더하기
num.append(num[0]+num[1])
tot += num[0]+num[1]
# 2개 delete 합 1개 insert
num.pop(0)
num.pop(0)
ans.append(tot)
for i in ans:
print(i)
Author And Source
이 문제에 관하여([알고리즘] - 문자열 합치기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@shstl98/알고리즘-문자열-합치기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)