본문 바로가기

Algorithm

 (172)
[BOJ-11000][우선순위 큐] 강의실 배정 - Java 문제 바로가기 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 이해하는데 한참 걸렸네;; 한 번 사용한 강의실을 재 사용할 수 있는지 체크하면 됩니다. import java.io.*; import java.util.*; public class Main { static class Lec implements Comparable { int s, t; Lec(int s, int t){ this.s = s; this.t = t; } public int compareTo(Lec o) { return this.t - o.t; } } public static void..
[BOJ-15684][시뮬레이션/완전 탐색] 사다리 조작 - Java 문제 바로가기 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 전형적인 완전 탐색 + 시뮬레이션 문제입니다. import java.io.*; import java.util.*; public class Main { static Map map; static int[][] ladder; static int answer = -1; static int N, M, H; static List addIdx = new ArrayList(); static class Dir{ int y, x; Dir(int y, int x){ ..
[BOJ-1747][에라토스테네스의 체/문자열 처리] 소수&팰린드롬 - Java 문제 바로가기 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 소수이면서 팰린드롬인 수를 구하는 문제입니다. 에라토스테네스의 체를 이용해서 소수를 구할 수 있습니다. import java.io.*; public class Main { static final int MAX = 1003001; public static boolean check(int num) { StringBuilder str = new StringBuilder(); str.append(num); if(str..
[BOJ-15683][완전 탐색/시뮬레이션] 감시 - Java 문제 바로가기 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감�� www.acmicpc.net 완전 탐색해서 모든 경우를 봐주는 문제입니다. 더럽습니다. import java.io.*; import java.util.*; public class Main { static int[] cctvDir; static List cctv = new ArrayList(); static int[][] map; static int N, M; static int[] dy = {1, -1, 0, 0}; static int[] dx = {0, 0, 1..
[BOJ-14891][시뮬레이션] 톱니바퀴 - Java 문제 바로가기 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 � www.acmicpc.net 삼성 역테 기출로 돌아왔습니다. 쫄깃한 시뮬레이션 문제입니다. 하라는 대로 말 잘들으면 맞출 수 있습니다. import java.io.*; import java.util.*; public class Main { static class Info{ int n, dir; Info(int n, int dir){ this.n = n; this.dir = dir; } } static String[] gear = new String[5]; // 톱니바퀴..
[BOJ-2578][구현] 빙고 - Java 문제 바로가기 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 �� www.acmicpc.net 크게 어렵지 않은 구현 문제입니다. 마찬가지로 하라는 대로 하면 됩니당. import java.io.*; import java.util.*; public class Main { static class Dir{ int y, x; Dir(int y, int x){ this.y = y; this.x = x; } } static Map board = new HashMap(); static boolean[][] checked = new boolean[5][5]; p..
[BOJ-2605][구현] 줄 세우기 - Java 문제 바로가기 2605번: 줄 세우기 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 � www.acmicpc.net IM 테스트를 통과하기 위해 열심히 대비 문제를 풀어봅시다. 이 문제는 정답률이 70프로가 넘습니다. 그래서 아주 쉽습니다. 문제에서 하라는 대로 하기만 하면 됩니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new..
[BOJ-2309][완전 탐색/조합] 일곱 난쟁이 - Java 문제 바로가기 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 오랜만입니다,,,, ^^ 카카오 코테를 거나하게 말아먹고.... 라인 코테는 붙...었지만 필기가 남아 있고.... 다시 PS 를 열심히 해봅시다. 이 문제는 아아주 쉬운 문제랍니다. 모든 경우를 다 봐주면 되는데, 조건이 전혀 까다롭지 않아서 쉽게 풀 수 있습니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exc..

티스토리툴바