본문 바로가기

Algorithm/백준53

[백준] Silver 3. N과 M(9) https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 방법 1) Set을 이용한 풀이 public class Main { static int m, n; static int [] arr; static int [] tmp; static boolean[] visited = new boolean[10]; static StringBuilder sb = new StringBuilder(); static Set set = new LinkedHashSet(); .. 2024. 4. 24.
[백준] Silver 3. N과 M(4) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 접근 방법 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 두가지 조건을 생각하면서 문제를 풀어야 한다. 같은 수를 여러 번 골라도 된다 -> 1을 골랐을 때 두번째 값도 동일한 1을 받아야 하므로 재귀 함수를 돌릴 때 i로 돌리면 된다. 비내림차순 -> start 파라미터를 통해서 1을 다 순회하고 나면, 그 다음으로 넘어가기 때문에 자동으로 오름차순이 된다. imp.. 2024. 4. 23.
[백준] Silver 3. N과 M(2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 요구 사항 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int m, n; static int [.. 2024. 4. 23.
[백준] Silver 1. Z https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 접근 방법 우선, 재귀 메서드에 대해서 정의를 하고 넘어가야 한다. func(int n, int r, int c)는 무엇일까? 2^n * 2^n 배열에서 (r,c)를 방문하는 순서를 반환하는 함수 그러고 나서 base condition을 지정해줘야 하는데, n이 0이 될때 0을 리턴하도록 설정하였다. 1사분면 -> 그대로 리턴 2사분면 -> 1사분면의 넓이 + 재귀 3사분면 -> 1,2사.. 2024. 4. 20.

티스토리툴바