코테201 [BOJ / C++] 12354번 : Ocean View (Small) 문제 (Google 번역) 오션뷰는 자존감 높은 사람들이 사는 작은 호수 가장자리에 있는 작은 마을입니다. 이 마을에는 서쪽의 호수에서 동쪽의 언덕으로 이어지는 Awesome Boulevard라는 단 하나의 거리가 있습니다. Ocean View의 모든 주택은 Awesome Boulevard의 한쪽을 따라 위치하고 있으며 호수 가장자리의 #1부터 언덕 기슭의 N 까지 번호가 매겨져 있습니다 . Ocean View의 모든 거주자는 호수를 볼 수 있기를 원합니다. 불행히도 일부 주택은 더 높은 번호의 일부 주택에 대한 시야를 차단할 수 있습니다. 집 #A는 A가 B보다 작을 때마다 집 #B의 시야를 차단하지만 집 #A는 집 #B와 같거나 더 높습니다. 시야 방해에 대한 불만을 듣는 데 지친 Ocean View.. 2023. 7. 23. [BOJ / C++] 14606번 : 피자 (Small) 문제 갑은 아주대학교 학생입니다. 갑은 팔달관 1층에서 학과 개강총회를 준비하고 있습니다. 갑은 피자를 N 판 시켰습니다. 식탁 위에 피자 N 판이 탑처럼 쌓여있습니다. 갑은 높이가 N 인 이 한 피자탑을, 높이가 1인 피자탑들로 분리시켜야 합니다. 갑은 이 일을 하기 싫었습니다. 하지만 다음과 같은 격언이 있습니다. “피할 수 없다면 즐겨라!” - 로버트 엘리어트 격언대로, 갑은 혼자 놀기를 하며 즐겁게 일을 해결하기로 합니다. 그래서 다음과 같은 놀이를 하기로 했습니다. 먼저 놀이를 시작하기 전에, 식탁 위엔 N 개의 피자판이 하나의 탑으로 쌓여있습니다. 놀이가 시작되면, 갑은 식탁 위에 있는 피자탑들 중 하나를 고릅니다. .. 2023. 7. 20. [BOJ / C++] 1010번 : 다리 놓기 문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M) 재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지.. 2023. 7. 17. [BOJ / C++] 14916번 : 거스름돈 문제 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오. 예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다. 입력 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. 출력 거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 -1을 출력한다. Solved.ac 레벨 실버 V 풀.. 2023. 7. 15. 이전 1 2 3 4 5 6 7 ··· 51 다음
