반응형 BOJ21 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. BOJ 2851 슈퍼 마리오 / C++ 문제 링크 : https://www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net 문제 풀이 버섯은 처음부터 순서대로 먹어야 하므로 하나씩 더해가는 변수 total이 필요하다. 또한 여태까지 먹었던 버섯의 점수를 변수 ans에 넣고 100에서 뺀 절댓값을 통해 먹어야할지 말아야할지 결정한다. 1 2 3 5 8 13 21 34 55 89로 예를 들면, (1) total에 1을 더하고 100 - total의 절댓값과 100 - ans의 절댓값을 비교한다. (ans는 0으로 초기화 되어있다.) 당연히 100 - total의 절댓값.. 2021. 8. 27. BOJ 3040 - 백설 공주와 일곱 난쟁이 / C++ 문제 링크 : https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 문제 풀이 문제 설명을 그대로 풀어보면 '9개의 수 중에서 합이 100이 되도록 7개를 뽑아라'로 요약할 수 있다. 9C7은 9C2이므로 2명을 빼는 것이 빠를 거라 판단하여 9개의 수를 입력받아 total 변수에 모두 더해준다. 그 후 total 값에서 임의의 두 수를 빼서 100이 된다면 멈추고 인덱스(i, j)를 저장하여 해당 인덱스를 제외한 배열 값들을 모두 출력한다.. 2021. 8. 26. BOJ 10815 숫자 카드 / C++ 문제 링크 : https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 풀이 카드 숫자의 범위가 최소 -10000000부터 최대 10000000이고 메모리 제한은 256MB이므로 bool형 배열을 2천만개 생성하여도 널널하다. 10000001부터는 음수를 체크한다. 풀이 방법은 내가 갖고 있는 카드를 입력받음과 동시에 배열에 true로 바꿔주고 숫자 카드를 입력 받음과 동시에 내가 갖고 있는지 판단하여 1 또는 0을 .. 2021. 7. 16. 이전 1 2 3 4 5 6 다음 반응형