코딩테스트/baekjoon 검색 결과

해당 글 5건

[baekjoon]회의실 배정 JAVA

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이 문제는 주어진 회의시간을 정렬하는 게 핵심이다. 먼저 1) 끝나는 시간 기준으로 정렬 한 후 2) 시작 시간 기준으로 정렬을 한다. 이렇게 정렬이 된 후 for 문을 이용해서 차례대로 카운트를 하기만 하면 된다. import java.util.*; class Time { int start; int end; public Time(int start, int end) { super(); this.start = start; this.end = end; } } public class Main { public stati..
코딩테스트/baekjoon 2022. 11. 24. 15:32

[beakjoon] 드래곤 커브 JAVA

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net * 먼저 문제를 이해하고, 하나하나 풀어나가자!! 1. 시작방향, 세대 수를 이용하여 좌표 회전을 ArrayList 을 담는다. 2. 1에서 만든 arrayList를 사용하여 (x,y) 의 이동구간을 true로 변경 3. 커브가 모두 완료되면 (x, y), (x+1, y), (x, y+1), (x+1, y+1)은 정사각을 의미. 이 좌표 모두 true이면 cnt++; p..
코딩테스트/baekjoon 2022. 11. 10. 18:02

[baekjoon] 로봇 청소기 JAVA

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net * 코딩테스트에서 가장 중요한 점은 문제를 잘 이해하는 것이다. - 로봇 청소기 문제에서는 청소기가 왼쪽으로 돌며 청소한다는 점과 4가지 방향을 다 돌고 난 후 후진을 할 경우는 왼쪽으로 2번 돌려 이동한 것과 마찬가지이지만 방향은 그대로 인 것을 기억해야한다. * 그리고 나머지 부분은 dfs 로 풀어주면 된다. import java.util.*; public class Main{ static ..
코딩테스트/baekjoon 2022. 11. 9. 16:05

[beakjoon]퇴사 JAVA

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net * 이 문제를 풀기 위해선 점화식을 알고 가야한다. https://www.acmicpc.net/problem/13699 13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net //dp[i] += dp(..
코딩테스트/baekjoon 2022. 11. 8. 22:10

[baekjoon] 주사위 굴리기 JAVA

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net * 주사위 규칙 이해하기 이 문제는 주사위를 동서남북으로 굴렸을 경우 주사위의 위치가 변화 규칙만 이해하면 생각보다 금방 풀리는 문제이다. 동서남북으로 주사위를 굴렸을 경우 4개의 위치만 변화한다. 위치는 int[] 배열의 1-6 이라고 하고, 각각의 값을 넣으면 되겠다. * 또한 2차원 배열이 나올때 항상 잊지 말아야 할 범위 내..
코딩테스트/baekjoon 2022. 11. 8. 10:26