https://www.acmicpc.net/problem/11034 11034번: 캥거루 세마리2 여러개의 테스트 케이스로 이루어져 있으며, 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100) www.acmicpc.net 사막에 수직선, 캥거루 세 마리는 서로 다른 한 좌표 위에 있다. 한 번 움직일 때, 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거루 사이의 정수 좌표로 점프. 한 좌표 위에 있는 캥거루가 두 마리 이상일 수 없다. 캥거루는 최대 몇 번 움직일 수 있을까? 2 3 0 5 3 0 5 0 0 0 9 바깥쪽 두 캥거루 중 하나 선택 중간 캥거루와의 거리가 더 먼 캥거루를 선택해야 하므로 max 함수를 통해 거리가 던 먼 값을 구해서 -1을 해주면 된다...

https://www.acmicpc.net/problem/14487 14487번: 욱제는 효도쟁이야!! 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 www.acmicpc.net 코드게이트 섬은 해안가를 따라 원형으로 마을들이 위치. A에서 B마을로 가기 위해서는 왼쪽 또는 오른쪽 도로를 통해 해안가를 따라 섬을 돌아야 한다. 섬을 빙빙 도는 원형의 길 외에는 다른 길은 존재하지 않는다. 각 마을에서 마을까지의 이동비용이 주어질 때, 욱제가 최소한의 이동비용으로 부모님을 모시고 섬의 모든 마을을 관광하려면 얼마의 이동 비용을 준비해야 할까? 모든 마을을 방문해야 ..

https://www.acmicpc.net/problem/14720 14720번: 우유 축제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후 www.acmicpc.net 우유를 마시는 규칙 딸기우유(0) - 초콜릿 우유(1) - 바나나우유(2) - 딸기우유 우유 거리의 시작부터 끝까지 걸으면서 우유를 사 먹고자 한다. 우유 가게는 한 종류의 우유만 취급 각각의 우유 가게 앞에서, 우유를 사마시거나 사 마시지 않는다. 한 번 지나친 우유 가게에 다시 갈 수 없다 마실 수 있는 우유 최대 개수 구하기 #include using namespace std; int main(..

https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 극 중 한 줄에 자리가 N개 서로 인접한 좌석 사이에는 컵 홀가 하나씩 있고, 양 끝 좌석에 컵홀더가 하나씩 더 있다. 커플석이 있는데, 이 사이에는 컵홀더가 없다. 극장의 한 줄의 정보가 주어진다. 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수 구하기 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있다. S는 일반 좌석, L은 커플석, L은 항상 두 개씩 쌍으로 주어진다. 컵홀더에 놓을 수 있는 최대 사람의 수를 ..

https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 거스름돈 액수가 주어지면, 쿼터(0.25)의 개수, 다임(0.10)의 개수, 니켈(0.05)의 개수, 페니(0.01)의 개수를 구하는 프로그램 거스름돈은 항상 5 이하이고, 손님이 받는 동전의 개수를 최소로 하려고 한다. 입력되는 값은 달러가 아니라 센트다 #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; int money[4] = {25, ..

https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 a >> b; for(int i=0; i

https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 버튼을 누를 때마다 시간이 동작 시간에 더해진다. A, B, C를 적절히 눌러서 시간합이 T초가 되도록 하자. T초를 맞출 수 없을 경우, -1 출력 A, B, C는 5분, 1분, 10초 이므로 초 단위로 모두 바꿔서 배열에 넣어줬다. 제일 큰 값부터 나눠서 해보면 쉽게 해결된다. #include using namespace std; int main(){ ios::sync_with_std..

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 500, 100, 50, 10, 5, 1 거스름돈 개수가 가장 적게 잔돈을 줘야 한다. 1000엔 지폐를 한 장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하자. 1000엔 지폐를 냈을 때, 380엔 물건을 샀으니까 620엔을 돌려줘야 하는데, 여기에 포함된 잔돈의 개수를 출력해야 한다. #include using namespace std; int n, m, ans = 0..

https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 0과 1로만 이루어진 행렬 A와 B가 있다. 이때, 행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값을 구하는 프로그램 행렬을 변환하는 연산은 어떤 3x3 크기의 부분 행렬에 있는 모든 원소를 뒤집는 것이다. (0->1, 1->0) 행렬 A와 B는 크기가 같으므로 이중 for문으로 함께 인덱스를 이동하면서 둘의 원소가 같은지 체크한다. 만약 동일하지 않다면 change 함수를 호출하는데, 이 함수에는 ..