-
백준 1769번 - 3의 배수BOJ-Algorithm 2022. 1. 3. 22:04
https://www.acmicpc.net/problem/1769
1769번: 3의 배수
문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를
www.acmicpc.net
n = input() count = 0 while len(n)>1: count+=1 number = 0 for text in n: number+=int(text) n = str(number) print(count) if int(n)%3==0: print("YES") else: print("NO")
입력받은 값를 어떨 때는 문자로, 어떨 때는 숫자로 변환하는 게 중요한 문제인 듯 싶다.
처음 입력받은 값은 문자 형태로 입력받은 뒤 각 자리수를 더할 때만 숫자로 변환하고, 합이 완료된 이후에는 다시 문자열로 변환하는 걸 반복하면서 문자열이 한 글자가 될 때까지 반복한다.
문제 설명이 좀 길긴 한데, 요즘 코테 같은 경우 문제를 길게 쓰는 쪽이기 때문에 이런 유형의 문제에서 뭐가 니즈인지를 체크해야 할 것 같다.
'BOJ-Algorithm' 카테고리의 다른 글
백준 10773 - 제로 (0) 2022.01.04 백준 9102번 - 괄호 (0) 2022.01.03 백준 10867번 - 중복 빼고 정렬하기 (0) 2022.01.02 백준 1181 - 단어 정렬 (0) 2022.01.02 백준 1427번 문제 - 소트인사이드 (0) 2021.12.27