문제 출처: https://www.acmicpc.net/problem/1436
1436번: 영화감독 숌
666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조
www.acmicpc.net
간단하게 6이 연속으로 3번이상 나오는 수들을 작은 값부터 큰 값까지 순서를 매겨서 입력으로 주어진 순서의 수를 출력하면 되는 문제입니다. N이 10000밖에 되지 않아서 그냥 단순하게 666을 시작으로 1씩 증가 시키면서 찾아보았습니다. 처음에는 숫자들 사이에 666을 넣는 방식으로 하려고 했습니다. 예를 들어 1에 666을 넣는다고 하면 1666, 6661 이런식으로 말이죠. 하지만 구현법이 바로 떠오르지가 않길래 그냥 하나하나 다 검사하는걸로 했습니다 ㅋㅋㅋ. 숫자를 자리수로 분리를 해서 6이 연속으로 3개가 나오는지 검사해주기만 하면 간단하게 풀 수 있습니다.
'문제 해결 > BOJ' 카테고리의 다른 글
| [BOJ] 일요일 아침의 데이트 (0) | 2023.02.02 |
|---|---|
| [백준] 10986번 나머지 합 - python (1) | 2022.09.29 |
| [BOJ] 3980번 선발 명단 (0) | 2019.08.20 |
| [BOJ] 15683 감시 (0) | 2019.08.17 |
| [BOJ] 14500 테트르미노 (0) | 2019.08.17 |