영원히 남는 기록, 재밌게 쓰자

문제 링크https://www.acmicpc.net/problem/15665  https://happy-youngjae.tistory.com/52 백준 [15664] N과 M (10)https://www.acmicpc.net/problem/15664 문제의 조건N개의 자연수 중에서 M개를 고른 수열고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라happy-youngjae.tistory.com위 문제를 풀고 얼마 되지 않아 11을 풀어서 그런지 조건을 찾는 것이 수월하였다. 문제의 조건은 다음과 같다.N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.출력 조건에 중복되는 수열을 걸러야 한다는 조건이 있다. ..

https://www.acmicpc.net/problem/15664 문제의 조건N개의 자연수 중에서 M개를 고른 수열고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.추가 조건으로 중복되는 수열을 여러 번 출력하면 안된다는 조건이 들어가 있었다. 풀이 before 변수를 지정하여 이전에 골랐던 수와 동일한 수를 골랐는지 체크해준다. 예제 입력 2의 케이스를 보면4 29 7 9 1 출력1 71 97 99 9 7의 경우 7 1 을 건너뛰고 7 9로 가기 때문에 매개 변수로 지정한 from을 통해 탐색을 시작할 범위를 지정해주었다. 그리고 중복을 제거해주기 위해 방문 배열 v를 선언해주었다. 워낙 시리즈가 많은 문제라 시리..

https://www.acmicpc.net/problem/11403  문제에서 방향 그래프가 주어진다고 했다. 그리고 i -> j 로 가는 길이가 양수인 경로의 뜻은 방향 반대가 아니라 i -> j 방향 그대로 가는 방향을 말하는 것으로 이해했다. 풀이 필요한 변수들을 우선 생각해보았다.입력 정보를 담을 배열출력할 정보를 담을 배열방문 배열그 다음 입력받은 배열을 탐색하면서 방문가능한 경우해당 노드 정보를 dfs로 탐색하면서 양수 방향 경로를 모두 출력 배열에 체크 해주면 되었다.그래서 dfs 탐색을 돌기 전 방문배열을 초기화 해주면서 해당 행이 양수로 탐색할 수 있는 모든 정보를 탬색하는 것을 반복하면 된다. 정답 코드package com.baekjoon.p11403;import java.io.*;im..

https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 같은 수를 여러번 고르는 건 되지만 중복되는 수열을 여러번 출력하는 것은 안된다. 또한 비 내림차순으로 정렬되어야 한다. 출력할 정답을 담을 정답 배열을 하나 선언 (크기는 M만큼) 비내림차순으로 뽑기 위해서 정렬을 해준다음 진행한다. 같은 수를 여러 번 고르는 것을 고려하면 방문 배열을 사용하지 않고 from을 사용해서 dfs 탐색을 진행하면 중복되는 수열이 포함되는 비내림차순 수열을 ..