분류 전체보기(350)
-
[백준 BOJ] 25628번 햄버거 만들기 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/25628 25628번: 햄버거 만들기 햄버거 가게에서 일하는 종현이는 햄버거를 만드는 일을 하고 있다. 가게에는 햄버거 빵이 $A$개, 햄버거 패티가 $B$개 있는데, 이 빵과 패티를 가지고 최대한 햄버거를 많이 만드려고 한다. 햄버 www.acmicpc.net 접근 방법 - 사칙연산의 기본 문제 백준의 25628번 문제는 사칙연산에 있어 기본적인 원리를 다루고 있는 문제이다. 해당 문제는, 입력으로 주어진 빵과 패티의 개수에 대해 최대로 만들 수 있는 햄버거의 개수를 출력해야 하는 문제이다. 이때, 햄버거 하나를 만들 때에 2개의 빵과 1개의 패티가 사용된다고 한다. 필자는, 빵과 패티의 개수가 충족되는 대로 햄버거를 하나씩 만드는 ..
2023.01.20 -
[백준 BOJ] 10995번 별 찍기 - 20 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10995 10995번: 별 찍기 - 20 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 접근 방법 - 이중 반복문을 응용한 기본 문제 백준의 10995번 문제는 이중 반복문을 이용하여 해결할 수 있는 기본적인 문제이다. 해당 문제는, 문제에 있다시피 입력값에 대하여 특정 규칙대로 출력을 수행해야 하는 문제이다. 이 문제와 비슷한 유형의 문제는 백준에 매우 많은데, 그중 아주 기본적인 문제에 대한 해설을 아래에 기재해 놓았다. 이러한 유형을 처음 접해본다면 아래의 링크를 참고하는 것도 좋을 것이다. https://smary-it.tistory.com/23 [백준 BOJ] 2438번 별 찍기 - 1 (C언..
2023.01.20 -
[백준 BOJ] 26162번 인공 원소 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/26162 26162번: 인공 원소 원자 번호 43번을 가진 테크네튬은 세계 최초의 인공 방사성 원소이자, 가장 가벼운 방사성 원소이다. 테크네튬의 최초 발견은 특이하게도 자연이 아닌 인공 합성을 통해 이루어졌는데, 원자 번 www.acmicpc.net 접근 방법 - 소수 판정에 대한 브루트포스 알고리즘 문제 백준의 26162번 문제는 소수 판정과 관련하여 브루트포스 알고리즘의 원리를 이용해 해결해야 하는 문제이다. 해당 문제는, 입력값으로 주어지는 원소 번호에 대해 특정 소수 2개의 합으로 나타낼 수 있는 번호인지를 구하여 출력해야 하는 문제이다. 필자는 소수 판정 문제에 주로 사용되는 에라토스테네스의 체 알고리즘을 주요로 이용하여 해..
2023.01.16 -
[백준 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