PS(344)
-
[백준 BOJ] 9295번 주사위 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/9295 9295번: 주사위 각 테스트 케이스마다 "Case x: "를 출력한 다음, 주사위를 두 번 던져 나온 두 수의 합을 출력한다. 테스트 케이스 번호(x)는 1부터 시작한다. www.acmicpc.net 접근 방법 - 기본적인 출력문 작성 문제 백준의 9295번 문제는 반복문을 응용한 기본적인 출력 문제이다. 해당 문제는, 각 테스트 케이스마다 주어지는 2개의 주사위 눈에 대하여 그들의 합을 정해진 양식대로 순차적으로 출력해야하는 문제이다. 이 문제는, 반복문을 적절히 이용할 수 있다면 아주 쉽게 해결할 수 있는 문제일 것이다. 한 가지 유의해야할 점이 있다면, 각 케이스의 입력이 완료될 때마다 그 케이스에 대한 출력이 바로 수행..
2023.01.02 -
[백준 BOJ] 12005번 Diamond Collector (Bronze) (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/12005 12005번: Diamond Collector (Bronze) Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has collected \(N\) diamonds (\(N \leq 1000\)) of varying sizes, and she wants to arrange some of them in a display case in the barn. Since Bessie www.acmicpc.net 접근 방법 - 브루트포스 알고리즘의 기초 문제 백준의 12005번 문제는 브루트포스..
2022.12.30 -
[백준 BOJ] 10886번 0 = not cute / 1 = cute (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10886 10886번: 0 = not cute / 1 = cute 준희는 자기가 팀에서 귀여움을 담당하고 있다고 생각한다. 하지만 연수가 볼 때 그 의견은 뭔가 좀 잘못된 것 같았다. 그렇기에 설문조사를 하여 준희가 귀여운지 아닌지 알아보기로 했다. www.acmicpc.net 접근 방법 - 사칙연산의 기본 문제 백준의 10886번 문제는 사칙연산을 이용하여 쉽게 해결할 수 있는 문제이다. 해당 문제는, 입력값으로 주어지는 설문조사의 결과로 준희가 귀여운지 아닌지(...)를 출력해야 하는 문제이다. 이때, 의견은 홀수개로 주어지며 의견의 개수가 더 많은 쪽으로 정답을 출력하면 된다. 알고리즘 문제를 어느 정도 풀어보았다면, 해당 문제는..
2022.12.26 -
[백준 BOJ] 10821번 정수의 개수 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10821 10821번: 정수의 개수 숫자와 콤마로만 이루어진 문자열 S가 주어진다. 이때, S에 포함되어있는 정수의 개수를 구하는 프로그램을 작성하시오. S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 www.acmicpc.net 접근 방법 - 문자열을 이용한 기본적인 연산 문제 백준의 10821번 문제는 문자열에 있어 기본적인 원리를 이용하여 해결해야 하는 문제이다. 해당 문제는, 문자열로 주어지는 입력값에 대해 숫자가 총 몇 개 포함되어있는지를 구하여 출력해야 하는 문제이다. 설명을 시작하기 전에, 필자는 편법 아닌 편법을 이용하여 문제를 해결하였다는 점을 미리 알린다. 따라서, 파싱을 이용한 문제 해결법을 ..
2022.12.26 -
[백준 BOJ] 23278번 영화 평가 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/23278 23278번: 영화 평가 스타트링크에는 영화 감상 동아리가 있다. 영화 동아리에는 총 N명의 구성원이 있고, 매주 모여서 영화 한 편을 본다. 영화를 본 뒤, 각 사람은 0보다 크거나 같고, 100보다 작거나 같은 정수로 영 www.acmicpc.net 접근 방법 - 정렬을 응용한 사칙연산 문제 백준의 23278번 문제는 정렬을 함께 사용하여 해결해야 하는 사칙연산 문제이다. 해당 문제는, 주어진 평가들에 대하여 가장 높은 평가와 가장 낮은 평가 몇 개를 제외한 평점들의 평균을 구해야 하는 문제이다. 정렬 함수 sort()를 능숙히 사용할 줄 알고 사칙연산 알고리즘에 대해 어느 정도 설계해보았다면 그럭저럭 쉽게 풀 수 있는 문..
2022.12.15 -
[백준 BOJ] 25314번 코딩은 체육과목입니다 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 접근 방법 - 규칙 탐색에 대한 기본적인 출력 문제 백준의 25314번 문제는 특정 규칙에 대한 기초적인 출력을 수행해야 하는 문제이다. 해당 문제는, 입력값에 따라서 적절하게 "long"과 "int"를 출력해야 하는 문제이다. 필자는 문제를 읽고 예시 입출력을 보면서, 아래와 같은 간단한 규칙을 찾을 수 있었다. 입력값을 n이라 가정할 때, "long"을 n을 4로 나눈..
2022.12.12