전체 글 144

코테_Baekjoon_15685_드래곤커브

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 접근 방법 해당 문제는 규칙을 찾으면 쉽게 풀 수 있는 문제였다. 물론 규칙을 찾는게 쉽진 않지만... 그래도 힌트는 있다. 그래프를 봤을 때 드래곤 커브의 끝점을 기준(N)으로 (N+1)번째와 (N-1)번째는 연관이 있다는 것은 쉽게 알아차릴 수 있다. 드래곤 커브는 끝점을 기준으로 90도를 회전시키므로 N+1번째 점의 방향은 N-1번째의 방향에서 90도를 회전시킨 방..

코테 2023.08.21

코테_백준_17070_파이프 옮기기 1

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 접근 방법 해당 문제는 DP로 접근하고 풀었다. 파이프의 종류는 가로, 세로, 대각선으로 3가지 종류가 있고, 가로에서 세로로 또는 세로에서 가로로 바로 변경할 수 없는게 해당 문제의 특징이다. 이에 DP는 3가지 종류의 Map(가로, 세로, 대각선)으로 나눠 접근한다. 현재 파이프 종류에 따라 다음 파이프의 종류가 나뉘는 것은 다음과 같다. 가로 파이프 : 가로, 대각선..

코테 2023.08.17

코테_Baekjoon_21608_상어초등학교

https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 문제 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호가 매겨져 있고, (r, c)는 r행 c열을 의미한다. 교실의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다. 선생님은 학생의 순서를 정했고, 각 학생이 좋..

코테 2023.08.07

코테_BAEKJOON_14501_퇴사

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 3 5 1 1 2 4 2 10 20 10 20 15 40 200 1일에 잡혀있는 상담은 총 3일..

코테 2023.07.31