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 |
Tags
- 너비우선탐색
- 재귀
- 부분 수열의 합
- 입실 퇴실
- 백준
- 몯느 순열
- 1174
- 코딩테스트
- 프로그래머스
- 줄어드는 숫자
- 39080
- BOJ
- 위클리 챌린지
- 백트랙킹
- 위클리 6주차
- 10597
- 완전 탐색
- 그래프
- dfs
- 백트렉킹
- ElementTree
- 순열장난
- BFS
- DP
- 백트래킹
- Java
- 복서 정렬하기
- 문서자동화
- 좋은 수열
- openssl
Archives
목록10974 (1)
개발자-H 입니다.

https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 기본적인 완전 탐색이다. 해당 문제를 풀며 실행 속도에 대해 조금 고민을 했었는데 최적화 결과는 사진과 같다. 재귀 함수 파라메터를 전역변수로 옮김 (548 -> 316) StringBuilder.append 함수를 " " -> ' '로 변경 (316->256) Java에서 " "는 String Class 를 생성하는 것 같다. import java.io.*; import java.util.*; public class Main { public static final BufferedRea..
Algorithm/문제 풀이
2021. 9. 25. 14:40