Notice
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- C++
- 대회
- 중국인의 나머지 정리(CRT)
- 삼성 대학생 우수 프로그래머 캠프
- 문제풀이
- BOJ
- hax map
- Problem Solving
- JavaScript
- MongoDB
- minimum spanning tree
- MST
- 대용량 스트리밍
- haxagonal map
- 수학
- 플로이드-와샬
- Baekjoon Online Judge
- 브루트포스
- 최소 신장 트리
- 주는대로먹어
- Bitmask
- 표준 라이브러리
- Beakjoon Online Judge
- Python
- hexagrid
- 실수 연산
- 알고리즘
- Problem Sovling
- 프로그래밍 경진대회
- 스타트링크
- Today
- 23
- Total
- 5,552
Joonas' Note
문제적남자 73화: 수학 - 코딩으로 풀어보기 본문
[이전 블로그로부터 글 옮김]
문제적남자 73화 - 수학 풀이
수능 D-100 특집으로 이런 문제가 나왔다.
첫 번째 숫자까지는 1로 나누어지고,
두 번째 숫자까지는 2로, .... 열 번째 숫자까지는 10으로 나누어진다.
0부터 9까지 10개의 숫자를 모두 사용해 규칙에 맞는 수를 만들어라.
다음과 같은 몇 가지 규칙을 발견하고 브루트 포스로 풀어보기로 했다.
1. 열 번째 숫자는 0 이다. (10의 배수는 0으로 끝나기 때문)
2. 다섯 번째 숫자는 5 이다. (5의 배수는 0, 5로 끝난다. 0은 열 번째 숫자이므로 5)
3. 짝수 번째 숫자는 2, 4, 6, 8 중 하나이다.
4. 홀수 번째 숫자는 1, 2, 3, 4, 6, 7, 8, 9 중 하나이다.
소스: https://jsfiddle.net/J00nas/yrmen84L/
javascript로 적어봤는데, 비동기식이라 그런지 제대로 걸러지지가 않는다. (그리고 브라우저의 자바스크립트 버전별로 다르게 보일 수 있다.) 그래도 답은 나온다.
모던 브라우저에서는 위처럼 보일것이다.
자바스크립트로는 코드가 정확하지 않은 것 같아서 C++로 다시 적었다.
신기하게도 규칙을 만족하는 숫자는 3816547290 뿐이었다.
'알고리즘 > 문제 풀이' 카테고리의 다른 글
BOJ 9373 - 복도 뚫기 (0) | 2017.11.03 |
---|---|
더블릿 sumofinte - 연속 구간 합 (0) | 2017.11.03 |
Google code jam - Qualification Round 2016 (0) | 2017.10.29 |
JOI 2015/2016 qualifying round (0) | 2017.10.29 |
문제적남자 73화: 수학 - 코딩으로 풀어보기 (0) | 2017.10.29 |
Visual Studio에서는 되는데, 채점하면 컴파일에러인가요? (0) | 2017.10.29 |
0 Comments