PS (Program Solving)(343)
-
[백준 BOJ] 5585번 거스름돈 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 접근 방법 - 그리디 알고리즘의 기초 문제 백준의 5585번 문제는 그리디 알고리즘에 있어 매우 기초적인 문제이다. 해당 문제는, 물건을 구매했을 때 받아야 할 거스름돈에 대해 받아야 할 최소 동전 개수를 출력해야 하는 문제이다. 사실 이 정도 난이도는 그리디 문제라 하기에도 우스운 정도 읍읍 가지고 있는 돈이 정해져 있기 때문에, 물건의 값을 뺀 뒤 500원부터 ..
2023.01.13 -
[백준 BOJ] 26489번 Gum Gum for Jay Jay (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/26489 26489번: Gum Gum for Jay Jay You are lost in the museum and keep walking by a giant rock head that says “gum gum for jay jay” each time you walk by. Print out the number of times you have walked by the giant rock head after reading in the data file. www.acmicpc.net 접근 방법 - 입출력에 대한 응용문제 백준의 26489번 문제는 입출력에 있어 아주 조금 심화적인 부분을 다루고 있는 문제이다. 해당 문제는, 입력받은 문자열에..
2023.01.13 -
[백준 BOJ] 7596번 MP3 Songs (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/7596 7596번: MP3 Songs Output will consist of the scenario number, the first being 1, on a line on its own. This will be followed by n lines showing the tune names from the input list, sorted in alphabetical order, one name per line. Case should be ignored. www.acmicpc.net 접근 방법 - 기본적인 정렬 문제 백준의 7596번 문제는 정렬의 기초적인 부분을 다루고 있는 문제이다. 해당 문제는, 입력으로 주어지는 노래 이름들을 정렬..
2023.01.12 -
[백준 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