사이트 링크 : 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로 옮긴다. 따라서..

사이트 링크 : https://codeup.kr/problem.php?id=3120&rid=0 문제는 아래와 같습니다. 문제 컴퓨터실에서 수업 중인 정보 선생님은 냉난방기의 온도를 조절하려고 한다. 냉난방기가 멀리 있어서 리모컨으로 조작하려고 하는데, 리모컨의 온도 조절 버튼은 다음과 같다. 1) 온도를 1도 올리는 버튼 2) 온도를 1도 내리는 버튼 3) 온도를 5도 올리는 버튼 4) 온도를 5도 내리는 버튼 5) 온도를 10도 올리는 버튼 6) 온도를 10도 내리는 버튼 이와 같이 총 6개의 버튼으로 목표 온도를 조절해야 한다. 현재 설정 온도와 변경하고자하는 목표 온도가 주어지면 이 버튼들을 이용하여 목표 온도로 변경하고자 한다. 이 때 버튼 누름의 최소 횟수를 구하시오. 예를 들어, 7도에서 34..