목록백준공부 (648)
문제 풀이 및 개발 공간
[백준] 2578번 빙고 (silver 4
import java.io.*;import java.util.*;public class Main{ static int[][] map=new int[5][5]; static int complete=0; public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; for(int i=0; i=3 && answer==0){ answer=time; } } } ..
[백준] 23295번 스터디 시간 정하기 1 (gold 3
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)); BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st=new StringTokenizer(br.readLine()); int n=Integer.valueOf(st.nextToken()); int t=..
[백준] 14428번 수열과 쿼리 16 (gold 1
import java.io.*;import java.util.*;class Point{ int index; int num; public Point(int index, int num){ this.index=index; this.num=num; }}class SegTree{ public Point[] tree; public SegTree(int n){ int height=(int)Math.ceil(Math.log(n)/Math.log(2)); int treeSize=(int)Math.pow(2,height+1); tree=new Point[treeSize]; } public Point init(int n..
[백준] 1365번 꼬인 전깃줄 (gold 2
import java.io.*;import java.util.*;public class Main2{ static int[] dp; public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int n=Integer.valueOf(br.readLine()); StringTokenizer st=new StringTokenizer(br.readLine()); //간단하게 lis를 이용하면 풀리는 문제. //양 측이 n개씩 있는 상태에서 선이 꼬이면 안..
[백준] 2357번 최솟값과 최댓값 (gold 1
import java.io.*;import java.util.*;class Point{ int min; int max; public Point(int min, int max){ this.min=min; this.max=max; }}//최솟값, 동시에 최댓값을 고려해야하는 문제. 자바의 클래스를 이용해서 풀이함.//참조값을 반환하기 때문에 이부분에서 실수하지 않도록 유의했다. class SegTree{ Point[] tree; public SegTree(int n){ int height=(int)Math.ceil(Math.log(n)/Math.log(2)); int treeSize=(int)Math.pow(2,height+1..
[백준] 10868번 최솟값 (gold 1
import java.io.*;import java.util.*;class SegTree{ int[] tree; public SegTree(int n){ int height=(int)Math.ceil(Math.log(n)/Math.log(2)); int treeSize=(int)Math.pow(2,height+1); tree=new int[treeSize]; } //최솟값을 구하는 문제이므로, 상위 노드들에 구간의 합이 아닌, //그 구간의 최솟값을 저장하는 방식으로 진행한다. public int init(int node, int start, int end ,int[] arr){ if(start==end){ ..