분류 전체보기(350)
-
[백준 BOJ] 14652번 나는 행복합니다~ (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/14652 14652번: 나는 행복합니다~ 첫째 줄에 관중석의 크기를 나타내는 N, M과 잃어버린 관중석 번호를 나타내는 K가 주어진다. (1 ≤ N, M ≤ 30,000, 0 ≤ K ≤ N×M-1) www.acmicpc.net 접근 방법 - 기본적인 사칙연산 문제 백준의 14652번 문제는 기초적인 사칙연산을 이용하여 해결해야 하는 문제이다. 해당 문제는, 주어진 관중석의 크기와 욱제의 자리 번호를 통해 욱제의 자리 좌표를 구하여 출력해야 하는 문제이다. 문제를 보면, 관중석 번호가 0번부터 시작하여 "가로 순으로" 나열되어 있는 모습을 볼 수 있을 것이다. 필자는 여기서, 욱제의 번호에 대해 나눗셈 몫과 나머지 연산을 수행하면 자리의..
2023.01.12 -
[백준 BOJ] 1620번 나는야 포켓몬 마스터 이다솜 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 접근 방법 - 맵과 벡터를 이용한 탐색 문제 백준의 1620번 문제는 맵과 벡터를 함께 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 포켓몬 도감에 대하여 도감 번호나 포켓몬 이름이 문제로 주어질 때 그에 알맞은 답을 출력해야 하는 문제이다. 이 문제는 숫자 인덱스를 통해 값을 추출하는 방법과 문자열 인덱스를 통해 값을 추출하는 방법이 모두 필요하..
2023.01.11 -
[백준 BOJ] 10103번 주사위 게임 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10103 10103번: 주사위 게임 첫 라운드는 상덕이의 승리이다. 따라서 창영이는 6점을 잃게 된다. 두 번째 라운드는 두 사람의 숫자가 같기 때문에, 아무도 점수를 잃지 않고 넘어간다. 세 번째 라운드의 승자는 창영이이기 www.acmicpc.net 접근 방법 - 사칙연산을 이용한 기초 시뮬레이션 문제 백준의 10103번 문제는 기본적인 사칙연산을 응용한 시뮬레이션 문제이다. 해당 문제는, 두 사람이 문제에 제시된 규칙대로 게임을 진행하였을 때 둘의 최종 점수를 구하여 출력해야 하는 문제이다. 문제에 게임 규칙이 작성되어 있지만, 여기에도 간단히 작성해 보았다. - 두 사람 모두 각각 100점으로 게임을 시작한다. - 각 라운드마다..
2023.01.02 -
[백준 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