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