boj, 백준) 23288. 주사위 굴리기2 (C/C++)
1. 문제 링크 https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 2. 문제 개요 크기가 N*M인 지도가 존재. 지도의 오른쪽은 동쪽, 위쪽은 북쪽.. 지도의 좌표는 (r,c)로 나타내고 가장 왼쪽 위 (1,1), 가장 오른쪽 밑은(n, m). 주사위의 전개도는 위와 같다. 그리고 주사위를 굴릴 때 특정한 규칙이 있고 점수를 매길 때도 특정한 규칙이 있다. 3. 문제 힌트 이러한 부류의 문제는 1. 주사위를 어떻게든 굴린다. 2..
boj, 백준) 12018. Yonsei TOTO (C/C++)
1. 문제 링크 https://www.acmicpc.net/problem/12018 12018번: Yonsei TOTO 첫째 줄에는 과목 수 n (1 ≤ n ≤ 100)과 주어진 마일리지 m (1 ≤ m ≤ 100)이 주어진다. 각 과목마다 2줄의 입력이 주어지는데 첫째 줄에는 각 과목에 신청한 사람 수 Pi과 과목의 수강인원 Li이 주어 www.acmicpc.net 2. 문제 개요 과목 신청을 위해 마일리지를 1~36점까지 분배할 수 있다. 모두 분배가 끝나면 과목에 대해서 마일리지를 많이 투자한 순으로 그 과목의 수강인원만큼 신청되는 방식이다. 과목수, 마일리지, 각 과목마다 수강인원, 신청인원 등이 주어진다고 했을 때, 주어진 마일리지로 최대로 들을 수 있는 과목 개수를 출력하는 프로그램을 작성하자..
boj, 백준) 1802. 종이 접기(C#)
1. 문제 링크 https://www.acmicpc.net/problem/1802 1802번: 종이 접기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1000보다 작거나 같은 자연수이다. 둘째 줄부터 T개의 줄에 각각의 종이가 어떻게 접혀있는지가 주어진다. 종이의 정보는 문자열로 주어지며, 1 www.acmicpc.net 2. 문제 개요 종이를 접는데 두 가지 방법으로 접을 수 있다. 1. 오른쪽 반을 반시계 방향으로 접어서 왼쪽 반의 위로 접는다. 2. 오른쪽 반을 시계 방향으로 접어서 왼쪽 반의 아래로 접는다. 이때, 접혀져 있는 종이가 주어질 때, 실제로 접을 수 있는 방법인지 알아내는 프로그램을 작성하시오 3. 문제 힌트 & 풀이 실제로 종이를 접어보며 테스트해보자 토마토, 기러기 처럼 ..
boj, 백준) 1826. 연료 채우기(C/C++)
1. 문제 링크 https://www.acmicpc.net/problem/1826 1826번: 연료 채우기 첫째 줄에 주유소의 개수 N(1 ≤ N ≤ 10,000)가 주어지고 두 번째 줄부터 N+1번째 줄 까지 주유소의 정보가 주어진다. 주유소의 정보는 두개의 정수 a,b로 이루어 져 있는데 a(1 ≤ a ≤ 1,000,000)는 성경 www.acmicpc.net 2. 문제 개요 연료 1L당 1km를 갈 수 있다. 목적지와 출발지의 위치가 주어진다. 가는 길에는 주유소가 있는데 각 주유소의 위치, 넣을 수 있는 연료의 양이 주어질 때, 최소한의 횟수로 목적지까지 하고자 할 때, 최소 횟수를 구하는 프로그램을 작성하라. 3. 문제 힌트 greedy 하게 접근해보자. 현재 내 위치가 주어져 있고 '최소'한의..
boj, 백준) 2212. 센서 (C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 2. 문제 개요 고속도로 위에 N개의 센서를 설치했다. 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 집중국의 수신 가능 영역의 합의 최솟값을 구하는 프로그램을 작성하시오. 3. 문제 힌트 Greedy 하게 접근해야 한다. 문제에는 최대 K라고 했지만 K개를 쓰는 것이 최소로 나온다. 주어진 센서들의 중복을 제거하고 좌표 오름차순으로 정렬한 뒤..
