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
- 39080
- BOJ
- 백준
- 순열장난
- 입실 퇴실
- 몯느 순열
- BFS
- 완전 탐색
- 백트랙킹
- 그래프
- 너비우선탐색
- 위클리 챌린지
- 프로그래머스
- 문서자동화
- 재귀
- ElementTree
- 코딩테스트
- 백트래킹
- 10597
- DP
- openssl
- 좋은 수열
- 부분 수열의 합
- 줄어드는 숫자
- 1174
- 위클리 6주차
- 복서 정렬하기
- Java
- dfs
- 백트렉킹
Archives
목록순열장난 (1)
개발자-H 입니다.
BOJ(10597) - 순열장난 (JAVA)
https://www.acmicpc.net/problem/10597 10597번: 순열장난 kriii는 1부터 N까지의 수로 이루어진 순열을 파일로 저장해 놓았다. 모든 수는 10진수로 이루어져 있고, 모두 공백으로 분리되어 있다. 그런데 sujin이 그 파일의 모든 공백을 지워버렸다! kriii가 순 www.acmicpc.net 백트래킹 탐색 문제이다. 처음에는 주어진 입력 문자열을 String.IndexOf를 사용하여 완탐했으나 10이 넘어가는 시점에서 탐색 개수가 기하급수 적으로 늘어나 시간 초과를 받았다. 문제에서 주어진 조건으로 최대 N!이 50이 넘지 않기에 1~ 2 길이를 이용하여 만들 수 있는 모든 문자열을 검색하는 것으로 바꾸었다. import java.io.BufferedReader; ..
Algorithm/문제 풀이
2021. 9. 26. 07:23