티스토리 뷰
728x90
문제 링크: https://www.acmicpc.net/problem/24268
24268번: 2022는 무엇이 특별할까?
백준 온라인 저지의 신년대회 Hello, BOJ 2022!의 개최일은 2022년 1월 15일이다. 준겸이는 대회가 개최된다는 사실이 기뻐 제목을 뚫어져라 보다가 2022가 무언가 특별하다는 사실을 깨달았다. 그렇
www.acmicpc.net
문제 풀이
숫자가 하나씩만 나와야하므로 d진법으로 나오는 숫자중에서 d자리인 수만 구하면 된다. d는 최대 9이므로 9! 정도면 충분히 돌릴 수 있다. 예를 들어 4진법이라면 0, 1, 2, 3이 하나만 들어가야하므로 4자리 숫자만 구하면 된다. 이때, 0이 첫번째로 가는 경우만 제외시키면 나머지는 반복문을 이용해서 풀면 된다.
코드
728x90
'BOJ' 카테고리의 다른 글
[BOJ][Python][C++] 백준 24417번 - 알고리즘 수업 - 피보나치 수 2 (0) | 2022.04.05 |
---|---|
[BOJ][Python] 백준 24267번 - 알고리즘 수업 - 알고리즘의 수행 시간 6 (0) | 2022.01.16 |
[BOJ][Python] 백준 23253번 - 자료구조는 정말 최고야 (0) | 2021.12.08 |
[BOJ][Python] 백준 15728번 - 에리 - 카드 (0) | 2021.09.29 |
[BOJ][Python] 백준 2056번 - 작업 (0) | 2021.09.25 |
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 파이썬
- backtracking
- 시뮬레이션
- 볼록 껍질
- 최소 신장 트리
- 수학
- Implementation
- math
- Brute Force
- 위상 정렬
- Sorting
- Topological Sorting
- 그리디
- BFS
- DP
- set
- 집합과 맵
- BOJ
- greedy
- 구현
- 다이나믹 프로그래밍
- Python
- 백트래킹
- 너비 우선 탐색
- Simulation
- 정렬
- convex hull
- 브루트포스
- MST
- TEXT
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함