백준 14651. 걷다보니 신천역 삼 (Large)

티스토리 뷰

tose33 2022. 7. 15. 14:13

14651번: 걷다보니 신천역 삼 (Large)

욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 걷다보니 신천역 삼, 그리고 특히 일이삼을 좋아한다.

www.acmicpc.net

0,1,2 로 3의 배수인 길이 N인 숫자의 갯수를 구하는 문제다.

3의 배수에 특징이 었었던것 같은데 기억이 안나서 블로그를 뒤져봤는데 있었다.

백준 10610. 30

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배

tose33.tistory.com

3의 배수의 특징은 각 자리의 숫자를 모두 더했을때 합이 3의 배수이다.

근데 이 문제는 그냥 패턴이 눈에 보여서 그걸로 풀었다.

N = 1 일때 0

N = 2일때 2

N = 3 일때 6

N = 4 일때 18 ...

3배씩 늘어나는것을 알 수 있다.

공지사항

최근에 올라온 글

최근에 달린 댓글

링크

글 보관함