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 | 31 |
Tags
- 새싹
- Class Delegation
- 백준
- debugSymbolLevel
- BitMasking
- 18108
- 기본메신저
- Android
- 백준1107
- 꼬마 정민
- PreferenceManager
- baekjoon
- 10807
- 백준3085
- 10926
- 사파리 월드
- dp
- 10430
- 코틀린
- 파이썬
- kotlin
- Counting The number
- 2525
- 1330
- safari world
- 25083
- 백준1476
- 브루트포스
- 개수 세기
- 디버그심볼
Archives
- Today
- Total
세상을 더 좋게
[백준] 1476 '날짜 계산' 파이썬(python) 본문
https://www.acmicpc.net/problem/1476
1476번: 날짜 계산
준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타
www.acmicpc.net
e, s, m = map(int, input().split())
cnt = 1
i, j, k = 1, 1, 1
while True:
if i == e and j == s and k == m:
break
i+=1 ; j+=1 ; k+=1 ; cnt+=1 ;
if i == 16:
i = 1
if j == 29:
j = 1
if k == 20:
k = 1
print(cnt)
Point
- 일단 범위가 15, 28, 19였기 때문에 15 x 28 x 19 = 7980가지가 해당 문제에서 나올수 있는 답의 최대치입니다. 이정도는 충분히 막 돌리는 방법으로도 충분하기에 브루트 포스로 진행했습니다.
- 주어진 e, s, m 의 숫자들을 가지고 while문을 통해 임의의 i, j, k와 비교해서 같은 시점에 break을 한 뒤 카운트 값을 출력합니다.
- 각자의 범위가 있기에 그 해당 범위를 넘는 순간 숫자 1로 만들어버리고 계속 진행하는 식으로 진행합니다.
- 처음에는 이게 무슨 문제인가 싶었지만, 제가 노트에 끄적이는 이 무식한 방법을 컴퓨터가 대신 하게 하면 되는 것이라고 생각하면 굉장히 간단한 방법이라 생각됩니다.
'Algorithm > 브루트 포스' 카테고리의 다른 글
[백준] 1107 '리모컨' 파이썬(python) (0) | 2022.01.15 |
---|---|
[백준] 3085 '사탕 게임' 파이썬(python) (0) | 2022.01.14 |
[백준] 2309 '일곱 난쟁이' 파이썬(python) (0) | 2022.01.12 |