Home
개발자로 살아남기
Cancel

[BOJ 10973] 이전 순열

이전 순열 (10973번) https://www.acmicpc.net/problem/10973 풀이방법 다음 순열 (10973) 과 비슷한 문제로, 반복문의 부등호 방향만 바꿔주면 된다. import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamRead...

[BOJ 10972] 다음 순열

다음 순열 (10972번) https://www.acmicpc.net/problem/10972 풀이방법 주어진 입력 순열의 다음 순열을 구하는 문제이다. 모든 순열을 구하면서 입력받은 순열의 다음 순열을 구하게 되면 시간이 오래 걸리게 된다. 최악의 경우: 역순으로 입력받은 경우 위와 같은 방법으로는 시...

[BOJ 15666] N과 M (12)

N과 M (12) (15666번) https://www.acmicpc.net/problem/15666 풀이방법 중복되는 숫자가 주어질 수 있지만 중복되는 수열은 한 번 출력되어야 한다. 주어진 수에서 중복된 수를 제거하고 테스트해보면 출력과 동일한 결과가 나오는 것을 확인할 수 있다. 예제 2번을 1 7 9 세 수를 이용...

[BOJ 15665] - N과 M (11)

N과 M (11) (15665번) https://www.acmicpc.net/problem/15665 풀이방법 중복되는 숫자가 주어질 수 있지만 중복되는 수열은 한 번 출력되어야 한다. 주어진 수에서 중복된 수를 제거하고 테스트해보면 출력과 동일한 결과가 나오는 것을 확인할 수 있다. 예제 2번을 1 7 9 세 수를 이용...

[BOJ 15664] - N과 M (10)

N과 M (10) (15664번) https://www.acmicpc.net/problem/15664 풀이방법 중복된 숫자가 주어질 수 있지만 중복된 순열은 출력하면 안된다는 조건이 있으므로 LinkedHashSet을 이용하였다. 일반적인 HashSet은 순서가 보장되지 않으나 LinkedHashSet은 입력된 순서에 따라 순서가 보장된다....

[BOJ 15663] - N과 M (9)

N과 M (9) (15663번) https://www.acmicpc.net/problem/15663 풀이방법 중복된 숫자가 주어질 수 있지만 중복된 순열은 출력하면 안된다는 조건이 있으므로 LinkedHashSet을 이용하였다. 일반적인 HashSet은 순서가 보장되지 않으나 LinkedHashSet은 입력된 순서에 따라 순서가 보장된다. ...

백준(BOJ) 문제풀이 목록

백준(BOJ) 문제풀이 목록 최종 업데이트 날짜 : 2022. 03. 17 Bronze 1 명령 프롬프트 (1032) 단어 뒤집기 (9093) ROT13 (11655) 피보나치 수 2 (2748) 설탕 배달 (2839) BABBA (9625) 타일 장식물 (13301) Bronze 2 저항 (107...

블로그 시작

테마 : Chirpy 사용법 : Tutorial