알고리즘

백준 15665번 N과 M (11) [ Java ]

15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int n, r; static int[] num; static int[] arr; static LinkedHashSet set = new LinkedHashSet(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n..

백준 15664번 N과 M (10) [ Java ]

15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int n, r; static int[] num; static int[] arr; static boolean[] visited; static LinkedHashSet set = new LinkedHashSet(); public static void main(String[] args) throws IOException { BufferedReader..

백준 15663번 N과 M (9) [ Java ]

15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int n, r; static int[] num; static int[] arr; static boolean[] visited; static LinkedHashSet set = new LinkedHashSet(); public static void main(String[] args) throws IOException { BufferedReader ..

백준 5903번 Moo 게임 [ Java ]

5904번: Moo 게임 Moo는 술자리에서 즐겁게 할 수 있는 게임이다. 이 게임은 Moo수열을 각 사람이 하나씩 순서대로 외치면 되는 게임이다. Moo 수열은 길이가 무한대이며, 다음과 같이 생겼다. m o o m o o o m o o m o o o www.acmicpc.net import java.util.*; public class Main { static int N; static int idx; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); moo(30); } static void moo(int n){ if (n==1){ // moo 크기까지 줄어들면 if (idx+1==..

백준 2910번 빈도 정렬 [ Java ]

2910번: 빈도 정렬 첫쨰 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 주어진 문제의 조건을 맞추기 위해 숫자에 대해 2개의 값을 저장했습니다. ( 개수, 인덱스 ) 1차적으로 개수를 기준으로 내림차순 정렬하고 개수가 같을 경우 인덱스를 기준으로 오름차순 정렬을 하였습니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStrea..

백준 11652번 카드 [ Java ]

11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 해쉬맵은 크기를 1늘릴때 약 두 배로 늘어난다는 글을 보고 크기를 정해주고 시작하였습니다. 빈도가 가장 많은게 두 개 이상일 경우를 위해서 정렬 후 최댓값을 구해준는 연산을 하였습니다. import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ Buffered..

백준 17478번 재귀함수가 뭔가요? [ Java ]

17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int n; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); StringBuilder sb ..

백준 16505 별 [ Java ]

16505번: 별 출력 예제를 보고 별 찍는 규칙을 유추하여 별을 찍어 보자. www.acmicpc.net 간단한 문제라 문제를 제대로 읽지 않아서 출력실수가 계속 떴었습니다. import java.io.*; import java.util.*; public class Main { static char[][] field; static int n; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); field = new char[(int)Math.pow(2,..

백준 1074번 Z [ Java ]

1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net 테스트케이스를 만들어보면서 작은 범위부터 완성시켰습니다. import java.io.*; import java.util.*; public class Main { static long idx = 0; static long N, r, c; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(Syst..

백준 1600번 말이 되고픈 원숭이 [ Java ]

1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] dx = new int[]{0, 1, 2, 1, 2, 1, 0, -1, -2, -1, -2, -1..