# N과M

16개의 포스트
post-thumbnail

[BOJ 15666 N과M(12)]

N과M(12)N개의 자연수 중에서 M개를 고른 수열.같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.N과M 시리즈의 마지막 문제이다. 특별한 것은

2020년 7월 10일
·
0개의 댓글
post-thumbnail

[BOJ 15665 N과M(11)]

N과M(11)N개의 자연수 중에서 M개를 고른 수열.같은 수를 여러 번 골라도 된다.중복을 체크하는 visited를 사용하지 않는다.

2020년 7월 10일
·
0개의 댓글
post-thumbnail

[BOJ 15664 N과M(10)]

N과M(10)N개의 자연수 중에서 M개를 고른 수열.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.이 문제도 전에 풀었던 것과 같이 비교하는 숫자를 재귀함수에 넣어 비교 하도록

2020년 7월 10일
·
0개의 댓글
post-thumbnail

[BOJ 15663 N과M(9)]

N과M(9) > 특이 사항 N개의 자연수 중에서 M개를 고른 수열. > 문제 풀이 N과M(5)번과 다른점은 숫자가 주어지지만 중복된 숫자가 주어질 수 있다는 점이다. 중복된 숫자를 어떻게 처리하느냐가 관건이다. 중복을 허용하지않고 오름차순 정렬상태를 유지해야 한다.

2020년 7월 10일
·
0개의 댓글
post-thumbnail

[BOJ 15657 N과 M(8)]

N과M(8)N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.N과M(4)을 풀었을 때 처럼 전 숫자와 비교하는

2020년 7월 6일
·
0개의 댓글
post-thumbnail

[BOJ 15656 N과 M(7)]

N과M(7)N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.N과M(3)을 풀었을 때 처럼 중복을 체크하는 visited 배열이 쓸모 없기 때문에 이 부분을 제거하고 코드를 작성한다.

2020년 7월 6일
·
0개의 댓글

[BOJ 15655 N과 M(6)]

N과M(6)N개의 자연수 중에서 M개를 고른 수열고른 수열은 오름차순이어야 한다.N과M(2)와 N과M(5)를 적절하게 섞어서 풀면 된다.Arrays.sort의 시간복잡도는 Dual Pivot Quick Sort를 사용하기 때문에 O(nlogn)을 따르거나 최악의 경우

2020년 7월 6일
·
0개의 댓글

[BOJ 15654 N과 M(5)]

N과M(5) > 문제 풀이 N개의 자연수 중에서 M개를 고른 수열 N과 M 문제는 1~4, 5~8, 9~12마다 문제의 유형이 다르다. 하지만 각 문제번호 -4 의 문제와 비슷한 점을 지니고 있다. N과M(1)의 문제와 다른 점은 숫자가 주어지고 이것을 오름차순으로

2020년 7월 6일
·
0개의 댓글

[BOJ 15652 N과 M(4)]

N과M(4)1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. N과 M(3)와 다른 점은 비 내림차순이라

2020년 7월 5일
·
0개의 댓글

[BOJ 15651 N과 M(3)]

N과M(3)1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열. 같은 수를 여러 번 골라도 된다. N과 M(2)와 다른 점은 중복이 허용된다는 것이다. 중복을 체크하기 위해 사용했던 visited배열을 사용하지 않는다. 원래 했던 방식은 System.out.pri

2020년 7월 5일
·
0개의 댓글

[BOJ 15650 N과 M(2)]

N과M(2)1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열. 오름차순으로 출력해야 한다. N과 M(1)과 다른 점은 고른 수열을 오름차순으로 출력 해야 하기 때문에 중복되는 수열이 존재한다는 것이다. 오름차순으로 출력 해야 하는 부분은 바로 전 숫자와 비교하는

2020년 7월 5일
·
0개의 댓글

[BOJ 15649 N과M(1)]

N과M(1)1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열. 오름차순으로 출력해야 한다. 출력 예시를 보고 떠오른 생각은 DFS방식의 depth와 방문 배열을 이용하여 재귀 형태로 푸는 것인데 depth는 M, 배열의 크기는 N이다. 가장 어려운 부분이 재귀

2020년 7월 5일
·
0개의 댓글
post-thumbnail

[코딩테스트]백준 - N과 M(4)

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤

2020년 6월 26일
·
0개의 댓글
post-thumbnail

[코딩테스트]백준 - N과 M(3)

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)한 줄에 하나씩 문

2020년 6월 26일
·
0개의 댓글
post-thumbnail

[코딩테스트]백준 - N과 M(2)

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1

2020년 6월 26일
·
0개의 댓글
post-thumbnail

[코딩테스트]백준 - N과 M(1)

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)한 줄에 하나씩 문제의 조건을 만족하는

2020년 6월 26일
·
0개의 댓글