Seondalgorithm

https://www.acmicpc.net/problem/20365 문제neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한다. 일우는 각 문제를 칠할 때 아래와 같은 과정을 한 번의 작업으로 수행한다.입력첫째 줄에 색을 칠해야 하는 문제의 수N(1 ≤N≤ 500,000)이 주어진다.둘째 줄에N개의 문자가 공백 없이 순서대로 주어진다. 각 문자는i번째 문제를 어떤 색으로 칠해야 하는지를 의미하며,R은 빨간색,B는 파란색을 나타낸다. 그 외에 다른 문자는 주어지지 않는다.출력첫째 줄에 일우가 주어진 모든 문제를 원하는 색으로 칠할 때까지 필요한 작업 횟수의 최솟값을 ..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.www.acmicpc.net 문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.입력첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000..

https://www.acmicpc.net/problem/20115 문제페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다.야근을 마치고 한밤중에 퇴근하니 벌써 새벽 1시. 하지만 주말은 아직 멀었고, 다음 날에도 정시에 출근해야 하는 페인은 오늘도 에너지 드링크를 찾는다.반복되는 야근에 지친 나머지, 평소보다 더 많은 에너지와 피로 회복이 필요했던 페인은 집에 있던 에너지 드링크들을 한 데 합쳐서, 하나의 에너지 드링크로 만들어 한번에 마시려 한다.페인이 에너지 드링크들을 합치는 과정은 다음과 같다.예를 들어, 두 에너지 드링크a, b가 있고, 양이 각각xa, xb라 할 때, 다음 둘 중..

https://www.acmicpc.net/problem/11508 문제KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 개의 제품 가격만 지불하면 됩니다. 한 번에 3개의 유제품을 사지 않는다면 할인 없이 정가를 지불해야 합니다.예를 들어, 7개의 유제품이 있어서 각 제품의 가격이 10, 9, 4, 2, 6, 4, 3이고 재현이가 (10, 3, 2), (4, 6, 4), (9)로 총 3번에 걸쳐서 물건을 산다면 첫 번째 꾸러미에서는 13원을, 두 번째 꾸러미에서는 10원을, 세 번째 꾸러미에서는 9원을 지불해야 합니다.재현이는 KSG 편의점에서 친구들과 ..

https://www.acmicpc.net/problem/1758 문제스타박스는 손님을 입장시킬 때 독특한 방법으로 입장시킨다.스타박스에서는 손님을 8시가 될 때 까지, 문앞에 줄 세워 놓는다. 그리고 8시가 되는 순간 손님들은 모두 입구에서 커피를 하나씩 받고, 자리로 간다. 강호는 입구에서 커피를 하나씩 주는 역할을 한다.손님들은 입구에 들어갈 때, 강호에게 팁을 준다. 손님들은 자기가 커피를 몇 번째 받는지에 따라 팁을 다른 액수로 강호에게 준다. 각 손님은 강호에게 원래 주려고 생각했던 돈 - (받은 등수 - 1) 만큼의 팁을 강호에게 준다. 만약, 위의 식으로 나온 값이 음수라면, 강호는 팁을 받을 수 없다.예를 들어, 민호는 팁을 3원 주려고 했고, 재필이는 팁을 2원, 주현이가 팁을 1원 주..

https://www.acmicpc.net/problem/1343 문제민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다.폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오.입력첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 50이다.출력첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. 풀이// 풀이 : https://whkakrkr.tistory.com#include using namespace std;string solution(string&board) { ..

https://www.acmicpc.net/problem/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)이 주어진다.출력거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 ..

소상공인, 개인 사업자 등 전국의 사장님들을 위한간단하고 스마트한 매출&수익 관리 템플릿입니다  연,월 추가하기 버튼을 통해 내역을 추가할 수 있습니다.  메인화면에서는 연도별로 볼 수 있으며각 연도 토글을 열면 해당하는 월들을 한눈에 확인 가능합니다  각 연월에는 매출, 지출, 기타지출을 확인할 수 있으며내용을 간편하게 추가/입력/수정 할 수 있습니다. 입력한 내용에 따라 매출 합, 지출 합, 기타 지출 합,이에 따른 수익도 자동으로 계산합니다  각 항목의 카테고리는 언제든지 추가/제거/수정 할 수 있습니다 메인화면의 하단에서는 수익을 차트로 확인 할 수 있습니다(기존에 워크스페이스에서 다른 템플릿으로 차트를 사용중이라면 차트가 보이지 않을 수 있습니다.)  ⬇️ 템플릿 다운로드 ⬇️https://km..

이전에 공유하던 여행 템플릿을 크게 업데이트했습니다추가된 기능들은 파란색으로 표시1️⃣ 여행 구성원 관리여행 구성원의 정보를 한눈에 모아볼 수 있어요.항공편이나 숙소를 예약할 때마다 매번 구성원의 정보를 물어보는건 이제 그만!자동으로 만들어지는 노션 설문지를 통해 구성원들이 자신의 정보를 직접 입력해요 2️⃣ 일정 및 계획숙소, 이동, 식사, 관광, 액티비티 등의 다양한 여행 일정을 체계적으로 관리해요.다양한 일정들을 날짜별, 도시별(또는 국가별)로 정리해서 모아볼 수 있어요. 3️⃣ 지출 기록여행 전, 여행 중, 여행 후 발생한 다양한 지출을 꼼꼼하게 기록해요.결제한 금액을 원 유로 달러 칸에 입력하면 환율까지 자동으로 계산해드려요. 4️⃣ 공금 및 정산 관리공용으로 사용한 금액을 기록하고 정산여부를 ..

https://www.acmicpc.net/problem/2109 문제한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. 각 대학에서 제시하는 d와 p값은 서로 다를 수도 있다. 이 학자는 이를 바탕으로, 가장 많은 돈을 벌 수 있도록 순회강연을 하려 한다. 강연의 특성상, 이 학자는 하루에 최대 한 곳에서만 강연을 할 수 있다.예를 들어 네 대학에서 제시한 p값이 각각 50, 10, 20, 30이고, d값이 차례로 2, 1, 2, 1 이라고 하자. 이럴 때에는 첫째 날에 4번 대학에서 강연을 하고, 둘째 날에 1번 대학에서 ..