뚱땅뚱땅

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 간단한 조합 문제 public class Main { static int N, M; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 간단한 순열 문제 public class Main { static int N, M; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(..

코테에서 기본의 기본이 되는 완전탐색 기법! 아래의 코드를 충분히 익혀 완탐 문제는 틀리지 않도록 연습하자. import java.util.Scanner; public class Main { static int[] arr = { 1, 2, 3, 4, 5, 6 }; static int M; static int pCnt = 0, cCnt = 0, ppCnt = 0, ccCnt = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); M = sc.nextInt(); //1. 순열 perm(0, new int[M], new boolean[arr.length]); System.out.println("순열: "+ pCnt);..

www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 DP 는 어렵지 않게 풀었지만, mod연산때문에 계속 틀렸었다. sum += dp[N][i] % mod; 에서 연산자 우선순위를 고려해야한다. public class BOJ_10844 { static long mod = 1000000000; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); i..

www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 풀이 왼쪽, 오른쪽 회전만 주의하면! 되는 듯 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_17822 { static int N,M,T; static int map[][]; static..