문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/62048 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49994 문제 설명 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다. 예를 들어, "ULURRDLLU"로 명령했다면 1번 명령어부터 7번 명령어까지 다음과 같이 움직입니다. 8번 명령어부터 9번 명령어까지 다음과 같이 움직입니다. 이때, 우리는 게임 캐릭터가 지나간 길 중..

사이트 링크 : https://programmers.co.kr/learn/courses/30/lessons/49993https://www.acmicpc.net/problem/1072 문제는 아래와 같습니다. 문제 문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가..

사이트 링크 : https://codeup.kr/problem.php?id=3710&rid=0 문제는 아래와 같습니다. 문제 시작 수(a)와 마지막 수(b)가 입력되면 그 범위의 369게임에서 박수를 쳐야 될 횟수의 합을 출력하시오. ※ 369게임의 룰은 다음과 같다. 1. 숫자에 3이나 6이나 9가 들어가면 369 수에 해당된다. 2. 369 수에 해당될 경우 3이나 6이나 9가 들어간 개수만큼 박수를 친다. (예: 36은 박수를 두번 친다.) 3. 그 외의 숫자들은 박수를 치지 않는다. 아주 큰 범위의 테스트 데이터가 입력된다. 입력 (1

사이트 링크 : https://codeup.kr/problem.php?id=3740&rid=0 문제는 아래와 같습니다. 문제 어떤 배낭에 W무게 만큼 물건을 담을 수 있다. 물건들은 (무게 Wi, 가격 Vi) 정보를 가지고 있는데, 물건들을 조합해서 담아 가격의 총합이 최대가 되게 하려고 한다. 물건들은 한 종류씩 밖에 없으며, 절대 배낭의 무게를 초과해서는 안 된다. 입력 첫째 줄에 물건의 개수 N(1

사이트 링크 : https://codeup.kr/problem.php?id=2698 문제는 아래와 같습니다. 문제 하노이 탑 게임에 대한 규칙은 잘 알고 있을 것이다. 위 그림은 3개의 원판을 가지는 하노이 탑을 나타낸다. 이 게임의 목적은 A탑에 있는 1~3번까지의 원반을 C탑으로 모두 옮기는 것이다. 단, 다음 규칙을 지키면서 옮겨야 한다. 그리고 하노이2에서는 새로운 규칙 4)가 추가되었다. 1) 한 번에 하나의 원판만 옮길 수 있다. 2) 반드시 큰 원판 위에 작은 원판이 올라가야 한다. 3) 각 탑의 맨 위에 있는 원판만 옮길 수 있다. 4) 반드시 인접한 기둥으로만 원판을 옮길 수 있다. 만약 원판이 1개 라면, - 1번 원판을 A에서 B로 옮긴다. - 1번 원판을 B에서 C로 옮긴다. 따라서..