본문 바로가기

PS

 (77)
[BOJ]1890번 : 점프 https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 분류 : 다이내믹 프로그래밍 더보기 import java.io.*; import java.util.*; public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int map[][]; ..
[BOJ]1620번: 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 분류 : 자료 구조, 이분 탐색, 이진 검색 트리 더보기 import java.io.*; import java.util.*; public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out))..
[BOJ]1874번 : 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 분류 : 스택 더보기 import java.io.*; import java.math.*; import java.util.*; public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new Buf..
[BOJ]1931번 : 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 분류 : 그리디 알고리즘 더보기 import java.io.*; import java.math.*; import java.util.*; public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); public static void main(String[] args) throws IOException { int TC = sc.ne..
[BOJ]1600번 : 말이 되고픈 원숭이 https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 분류 : BFS 더보기 import java.io.*; import java.util.*; class MyScanner { BufferedReader br; StringTokenizer st; public MyScanner() { br = new BufferedReader(new InputStreamReader(System.in)); } String next() { while (s..
[BOJ]9373번 : 복도 뚫기 https://www.acmicpc.net/problem/9373 9373번: 복도 뚫기 각 테스트 케이스마다 센서에 감지되지 않고 복도를 지나갈 수 있는 원형 물체의 최대 반지름을 부동소수점 실수로 한 줄에 출력한다. 물체는 매우 정밀하게 움직일 수 있다고 가정한다. 만약 www.acmicpc.net 분류 : 최소 스패닝 트리, 이분 탐색 더보기 import java.io.*; import java.math.*; import java.util.*; class Myscanner { BufferedReader br; StringTokenizer st; public Myscanner() { br = new BufferedReader(new InputStreamReader(System.in)); } Strin..
[BOJ1005번 : ACM Craft https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 분류 : 위상 정렬 더보기 import java.io.*; import java.math.*; import java.util.*; class Myscanner { BufferedReader br; StringTokenizer st; public Myscanner() { br = new BufferedReader(new InputStreamReader(System.in)); } String n..
[BOJ]10422번 : 괄호 https://www.acmicpc.net/problem/10422 10422번: 괄호 ‘(‘, ‘)’ 문자로만 이루어진 문자열을 괄호 문자열이라 한다. 올바른 괄호 문자열이란 다음과 같이 정의된다. ()는 올바른 괄호 문자열이다. S가 올바른 괄호 문자열이라면, (S)도 올바른 괄호 www.acmicpc.net 분류 : 없음 더보기 import java.io.*; import java.math.*; import java.util.*; class Myscanner { BufferedReader br; StringTokenizer st; public Myscanner() { br = new BufferedReader(new InputStreamReader(System.in)); } String next()..

티스토리툴바