목록Algorithm/Baekjoon (42)
Development Palette

2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net package com.testex.t0830_IM.w0817.n2477_참외밭; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; class Pair { int dir; int dis; public Pair(int dir, int dis..

10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net 배열이 좌우, 상하 둘 다 거꾸로 되어있지만 색종이 면적만 구하기 때문에 거꾸로는 신경쓰지 않아도 된다. 뒤집어서 생각하면 똑같다 package com.personal.w0824.n10163_색종이; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { publi..

1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net package com.personal.w0824.n1717_집합의표현; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int [] parents; static int find(int a){ if(..
package com.baekjoon.w0823.n1759_암호만들기; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int L; static int C; static char [] input; static char [] num; // a t c i s w // 모음 : a e i o u 중에 a i //서로 다른 L개..

dir로 위치가 정해지는 게 헷갈렸는데 객체로 좌표값을 지정해주니까 좌표값의 위치를 더 빨리 파악할 수 있다. 앞으로 자주 사용해야겠음~!! 거리를 구할 때 규칙이 있을 것 같아서 이것저것 그려보다가 찾았다@!! 동근이나 상점이 양 옆이나 같은 라인에 있을 때, 두 좌표의 차의 절대값의 합으로 계산하면 된다. 동근이나 상점이 서로 반대편에 있을 때, 두 가지 경우가 있다. 1. (0,0)을 지나는 방법 - 두 좌표의 합 (변수a) 2. (R,C)를 지나는 방법 - 변수 b 참고 package com.testex.t0830_IM.w0817.n2564_경비원; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre..
input 10 11 12 13 14 15 1 25 20 정답 가능한 것 10 11 12 13 14 15 25 1 12 13 14 15 20 25

package com.baekjoon.w0818.n1992_쿼드트리; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main_final { static int [][] map; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp..

package com.baekjoon.w0817.n2839_설탕배달; import java.util.Scanner; public class Main { public static void main(String[] args) { final int F = 5; final int T = 3; Scanner sc = new Scanner(System.in); int sugar = sc.nextInt(); // 경우 1 : 5,3 같이.. // 경우 2 : 3만 사용 // 경우 3 : 5만 사용 int N = 0;//봉지 수 while (true) { if(sugar%F ==0) {//5로 나누어 떨어질 때 전부 담을 수 있기 때문에 종료 N += sugar/F;//5로 담을 수 있는 봉지 수 break; }els..