PS (77) 썸네일형 리스트형 [BOJ] 2568번 : 전깃줄 - 2 https://www.acmicpc.net/problem/2568 2568번: 전깃줄 - 2 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100,000 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결 www.acmicpc.net 분류 : LIS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int[] lis; static Wire[] list; static Pair[] trace; static boo.. [BOJ] 1051번 - 숫자 정사각형 https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 www.acmicpc.net 분류 : 완전 탐색 더보기 public class Main { public static PrintWriter out; public static void main(String[] args) throws IOException { MyScanner sc = new MyScanner(); out = new PrintWriter(new BufferedOutputStream(System.out)); in.. [BOJ] 2512번 - 예산 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 분류 : 이분 탐색 더보기 public class Main { public static PrintWriter out; public static void main(String[] args) throws IOException { MyScanner sc = new MyScanner(); out = new PrintWriter(new BufferedOutputStream(System.out)); i.. [BOJ]2526번 : 싸이클 https://www.acmicpc.net/problem/2526 2526번: 싸이클 두 자연수 N과 P를 가지고 다음 과정을 거쳐서 나오는 숫자들을 차례대로 출력해보자. 처음 출력하는 숫자는 N이고, 두 번째 이후 출력하는 숫자들은 N을 곱하고 P로 나눈 나머지를 구하는 과 www.acmicpc.net 분류 : 없음 더보기 public class Main { public static PrintWriter out; public static void main(String[] args) throws IOException { MyScanner sc = new MyScanner(); out = new PrintWriter(new BufferedOutputStream(System.out)); int N = sc... [BOJ]1660번 : 캡틴 이다솜 https://www.acmicpc.net/problem/1660 1660번: 캡틴 이다솜 캡틴 이다솜은 자신의 해적선에 적을 공격하기 위한 대포알을 많이 보관해 놓는다. 다솜이는 미적감각이 뛰어나기 때문에, 대포알은 반드시 사면체 모양으로 쌓아놓아야 한다고 생각한다. 사면 www.acmicpc.net 분류 : 다이나믹 프로그래밍, 동전 교환 더보기 import java.io.*; import java.util.*; class Myscanner { BufferedReader br; StringTokenizer st; Myscanner() { br = new BufferedReader(new InputStreamReader(System.in)); } String next() { while (st == nu.. [BOJ]5052번 : 전화번호 목록 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 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)); public stat.. [BOJ]8983번 : 사냥꾼 https://www.acmicpc.net/problem/8983 8983번: 사냥꾼 KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가 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)); public static void main(String.. [BOJ]2352번 : 반도체 설계 https://www.acmicpc.net/problem/2352 2352번: 반도체 설계 첫째 줄에 정수 n(1 ≤ n ≤ 40,000)이 주어진다. 다음 줄에는 차례로 1번 포트와 연결되어야 하는 포트 번호, 2번 포트와 연결되어야 하는 포트 번호, …, n번 포트와 연결되어야 하는 포트 번호가 주 www.acmicpc.net 분류 : 다이나믹 프로그래밍 , 그리디 알고리즘 , LIS 더보기 import java.io.*; import java.util.*; public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)).. 이전 1 ··· 4 5 6 7 8 9 10 다음
