본문 바로가기

전체 글

(84)
백준 15652 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1~N 사이의 수를 M개 고른 수열 같은 수를 여러번 골라도 되지만 순서는 비내림차순이어야한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class P15652 { public static void ..
백준 15651 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 주어진 1~N에서 3개로 이뤄진 수열을 출력하는 문제 (단 사전순으로, 같은 숫자 반복 가능) package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StringReader; import java.nio.Buffer; impor..
백준 24060 https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 병합정렬할 배열이 주어지면 K번째 저장되는 숫자를 출력하는 것! 병합 정렬은 https://www.youtube.com/watch?v=ctkuGoJPmAE&pp=ygUM67OR7ZWp7KCV66Cs 여기서 잘 설명해주신다 .. 대충 8개 배열이 있으면 4 4 2 2 2 2 1 1 1 1 1 1 1 1 이런 식으로 나눠서 위로 올라가며 정렬한다 . 시..