BOJ : 13908 비밀번호
[BOJ 13908(G5)리뷰] 오랜만에 브루트포스 문제를 풀었다. 숫자는 0~9까지의 수이므로 총 10개이고, 최대 비밀번호의 길이가 7이므로 O(10^7)의 연산으로 모든 경우를 탐색할 수 있다. 1천만 정도 되는 연산량 이므로 1초내에 충분히 계산이 가능하다. 백트래킹으로 코드를 짰으며 따로 값들을 저장하지 않고 숫자 사용여부만 체크해주면서 올라가면 된다. 결국 길이가 n이 되었을때 반드시 들어가야 하는 숫자들이 사용되었는지 확인하고 다 사용되었다면 정답의 갯수를 늘려주면 된다. /* 21.02.08 BOJ : 13908 비밀번호 (https://www.acmicpc.net/problem/13908) 백트래킹/브루트포스 */ #include using namespace std; int n, m; i..
알고리즘 풀이/백트래킹
2021. 2. 8. 22:59
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 시뮬레이션
- node.js
- 예외처리
- 백트래킹
- 투포인터
- 중앙대학교
- 컴퓨터 구조
- 자바스크립트
- 동적계획법
- nest.js
- 알고리즘
- 그래프
- nodeJS
- Computer Architecture
- 그리디
- java
- 벨만포드
- BFS
- 자바
- boj
- 세그먼트 트리
- 백준
- 재귀
- 스레드
- ReactNative
- dfs
- 컴퓨터 통신
- typeORM
- 구현
- nestjs
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함