백준 스터디 3

소트인사이드

arr = list(map(int, input()))
arr.sort(reverse=True)
for i in arr:
    print(i,end='')

그냥 print를 하게 되면 \n이 자동으로 포함되어 세로로 출력된다.
end=''를 써줘야 가로로 출력이 가능하다.

단어정렬

n = int(input())
arr = []
for i in range(n):
    arr.append(input().strip())
arr.sort()
arr.sort(key=len)
res = list(set(arr))
for i in res:
    print(i)

sort만 쓰면 될 줄 알았는데, 중복제거가 필요했다. set()함수를 쓰면 중복제거가 되는 것을 알게되었다.

3의 배수

n = input()
cnt = 0
while len(n) > 1:
    cnt++
    res=0
    for i in n:
        res += int(i)
    n=str(res)
print(cnt)
if int(n)%3 == 0:
    print("YES")
else:
    print("NO")

반복해서 값을 변경시켜 주면서 문제를 푸는데 점점 자리수를 줄여준다. 각 자리수를 더해주는 방식이다. 한자리수까지 변환시켜주고, 그 후에 변환시킨 값이 3, 6, 9 인지 확인

CD

while True:
    n, m = map(int, input().split())
    narr=[]
    marr=[]
    ncnt=0
    mcnt=0
    cnt=0
    if n==0 and m==0 : break
    for i in range(n):
        narr.append(int(input()))
    for i in range(m):
        marr.append(int(input()))
        
    while ncnt<n and mcnt<m:
        if narr[ncnt] == marr[mcnt]:
            cnt+=1
            ncnt+=1
            mcnt+=1
        elif narr[ncnt] < marr[mcnt]:
            ncnt+=1
        else:
            mcnt+=1
    print(cnt)

값 2개를 비교해주면서 같은 CD가 있나 확인해주는 것인데, 문제에서 작은 번호의 CD부터 번호를 세준다. 그러니깐 맞으면 둘다 다음 번호를 보고 다르면 작은 번호의 CD를 가지고 있는 사람의 번호를 다음 번호로 넘겨 확인해주면 된다.