Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
Tags
- JSON
- Graph
- datastructure
- 메모리구조
- 혼자 공부하는 C언어
- stream
- C 언어 코딩 도장
- Selection Sorting
- s
- C programming
- Stack
- Algorithm
- R
- insertion sort
- 윤성우 열혈자료구조
- 이것이 자바다
- 알기쉬운 알고리즘
- list 컬렉션
- 이스케이프 문자
- 윤성우의 열혈 자료구조
- buffer
- Serialization
- coding test
Archives
- Today
- Total
Engineering Note
[BOJ:1436]영화감독 슘 본문
문제
https://www.acmicpc.net/problem/1436
[
1436번: 영화감독 숌
666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타
](https://www.acmicpc.net/problem/1436)
코드
import sys
n = int(sys.stdin.readline().rstrip())
devliMovie = 666
series = 0
while True:
if "666" in str(devliMovie):
series += 1
if series == n:
print(devliMovie)
break
devliMovie = devliMovie + 1
#include <stdio.h>
int movieSeries = 666, tmp, n, cnt;
int main() {
scanf("%d", &n);
while (true) {
tmp = movieSeries;
while (tmp) {
if (tmp % 1000 == 666) {
++cnt;
break;
}
else
tmp /= 10;
}
if (cnt == n){
printf("%d", movieSeries);
break;
}
movieSeries += 1;
}
return 0;
}
문제해결방법
- 666에서 하나씩 증가하면서 666이 연속으로 나오는 숫자 일때 시리즈 값을 하나 증가하면서 문제에 주어진 시리즈번째가 같아 졌을 때 현재 무비 번호를 출력하도록 구현하면 된다.
'Problem Solving > BOJ' 카테고리의 다른 글
[BOJ:11866]요세푸스 순열 (0) | 2021.08.13 |
---|---|
[BOJ:2231]분해합 (0) | 2021.08.11 |
[BOJ:1260] DFS와 BFS (0) | 2021.07.28 |
[BOJ:16206] 롤케이크 (0) | 2021.07.27 |
[BOJ:1157]단어 공부 (0) | 2021.07.27 |
Comments