본문 바로가기
반응형

그리디6

BOJ 2810 컵홀더 / C++ 문제 링크 : https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 문제 풀이 기본적으로 별의 개수를 세면 된다. SLLS인 경우 *S*LL*S*가 되므로 사용할 수 있는 컵홀더는 4개이다. 그런데 SSS인 경우 *S*S*S*이다. 이 때, 별의 개수는 4개인데 사람이 3명이므로 컵홀더는 3개밖에 사용되지 않는다. 따라서 사용할 수 있는 컵홀더가 사람 수보다 많을 때는 사람 수를 출력해주면 된다. 소스 코드 #include using namespace std; int main(){ int n, cnt = 1; char arr[51]; cin >> .. 2021. 8. 27.
프로그래머스 - 체육복 / C++ 문제 링크 : programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 문제 풀이 lost = [2, 3, 4], reserve = [3, 4, 5]인 경우 이론상 2가 3에게 빌리고 3이 4에게 빌리고 4가 5에게 빌리면 5를 출력해야 한다. 하지만, 조건에서 도난당했지만 여벌을 들고온 경우 본인 체육복을 입는다 하였으므로 3, 4는 본인 것을 입는다. 따라서, 2는 체육복을 입지 못하여 4명이 답이 된다. 정리하면, 다음의 과정을.. 2021. 3. 24.
반응형

티스토리툴바