백준/구현
-
15685 드래곤 커브백준/구현 2024. 6. 28. 14:52
첫번째 예제를 가지고 설명을 해본다.33 3 0 14 2 1 34 2 2 1 여기서 두번째 예제 4 2 1 3 를 설명해보면,4가 세로 방향이고, 2가 가로 방향이라고 했으므로(2,4) 인 상황을 생각해보겠다. 일단 방향은 아래와 같다. 0 : 오른쪽 →1 : 위 ↑2 : 왼쪽 ←3 : 아래 ↓ 1. 차수 0 그러면 차수가 0일 때의 상황은 아래와 같다. (2,4)에서 위쪽으로 올라간다. 2. 차수 1 끝 점인 (1,4) 을 기준으로 시계방향으로 90도 회전하면 왼쪽 방향이 된다.즉 (1,4)에서 (1,3)으로 이동3. 차수 2 위의 도형을 끝점 기준으로 시계방향으로 회전시, 아래와 같다. 4. 차수 3 마지막으로 아래와 같이 완성된다. 그러면 위의 그림에서 규칙성을 찾을 수 있다. ..
-
14503 로봇 청소기백준/구현 2024. 6. 22. 11:36
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Position{ int x; int y; Position(int x, int y) { this.x = x; this.y = y; }}public class Main { static int map[][]; static boolean clean[][]; static int N; static int M; static int r; static int c; static int d; static int count; public static void main(St..
-
2562 최댓값백준/구현 2021. 10. 18. 20:09
https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..
-
1924번 2007년백준/구현 2021. 10. 18. 20:09
https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOExcep..
-
10817 세 수백준/구현 2021. 10. 18. 20:07
https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new I..
-
11721 열 개씩 끊어 출력하기백준/구현 2021. 10. 18. 20:04
https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..
-
7568 덩치백준/구현 2021. 10. 18. 20:03
https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedR..