6064. 카잉 달력 - 최소공배수
- 백준 알고리즘 : https://www.acmicpc.net/problem문제최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M 과 N 보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일 x < M 이면 x' = x + 1이고, 그렇지 않으면 x' = 1이다. 같은 방식으로 만일 y < N이면 y' = y + 1이고, 그렇지 않으면 y' = 1이다. 은 그들 달력의 마지막 해로서..
#Archive
2017. 12. 6. 08:00
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- python
- 산업단지
- 시흥
- 코딩테스트
- PPT
- dict
- 카카오
- ALIAS
- 일반산업단지
- Oracle
- 광명
- sql
- ML
- 지도학습
- 블라인드 코딩
- 머신러닝
- 파이썬
- 신입 공채
- 의사결정트리
- 리눅스
- 블라인드
- MLP
- 로스쿨
- 백준
- 딥러닝
- 넘파이
- 알고리즘
- KNN
- 리트
- 첨단산업단지
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함