cpp(265)
-
[백준 BOJ] 13752번 히스토그램 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/13752 13752번: 히스토그램 히스토그램은 데이터를 시각적으로 표현한 것이다. 막대로 구성되며 각 막대의 길이는 데이터 양의 크기를 나타낸다. 일부 데이터가 주어지면 히스토그램을 생성하시오. www.acmicpc.net 접근 방법 - 기초적인 반복문 사용 문제 백준의 13752번 문제는 반복문을 이용하는 데에 있어 기초적인 문제이다. 해당 문제는, 각 테스트 케이스에 있는 입력값만큼 "="을 출력해야 하는 문제이다. 여러 테스트 케이스가 있어 2중 반복문을 사용해야 하는데, 코딩을 어느 정도 해보았다면 쉽게 풀 수 있을 것이다. 혹여나 해당 문제를 해결하는 데에 어려움을 겪고 있다면, 아래의 설명과 코드를 참고해 보길 바란다. 필자..
2023.01.30 -
[백준 BOJ] 26332번 Buying in Bulk (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/26332 26332번: Buying in Bulk The first input line contains a positive integer, n, indicating the number of customers to check. The customers are on the following n input lines, one customer per line. Each line provides two integers; the first integer c (1 ≤ c ≤ 100) is the number www.acmicpc.net 접근 방법 - 기본적인 사칙연산 문제 백준의 26332번 문제는 기본적인 사칙연산을 다루고 있는 문제이다. 해당 ..
2023.01.25 -
[백준 BOJ] 4158번 CD (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/4158 4158번: CD 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. N과 M은 최대 백만이다. 다음 줄 www.acmicpc.net 접근 방법 - 두 포인터의 기본 문제 백준의 4158번 문제는 두 포인터의 기본적인 원리를 다루고 있는 문제이다. 해당 문제는, 상근이와 선영이가 가지고 있는 CD에 있어 중복되는 CD의 개수를 구하여 출력해야 하는 문제이다. 이때 두 포인터란, 진짜 포인터의 개념을 쓰는 것이 아니라, 2개 이상의 변수를 배열이나 벡터의 인덱스로 사용하는 원리를 통한 알고리즘을 의미한다. 사실 필자..
2023.01.25 -
[백준 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