분류 전체보기(350)
-
[백준 BOJ] 20053번 최소, 최대 2 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/20053 20053번: 최소, 최대 2 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 최대.최소 구하기의 기본 문제 백준의 20053번 문제는 최대/최소의 값을 구하는 데에 있어 기본적인 문제이다. 해당 문제는, 각 테스트 케이스에 있는 값들에 대하여 최댓값 및 최솟값을 구하여 출력해야 하는 문제이다. 흔한 알고리즘이지만, 필자는 최대 및 최소를 저장할 변수를 선언하고 해당 값을 변경하며 정답을 구하도록 하였다. 이 원리를 접해보았던 사람이라면, 이 문제는 비교적 쉽게 해결했을 것으로 예상된다. 혹여나 해당 문제를 해결하는 데에 어려움을 겪고 있다면, 아래의 ..
2023.01.31 -
[백준 BOJ] 10991번 별 찍기 - 16 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10991 10991번: 별 찍기 - 16 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 접근 방법 - 이중 반복문을 응용한 기본 문제 백준의 10991번 문제는 이중 반복문을 이용하여 해결할 수 있는 기본 문제이다. 해당 문제는, 위에서 확인할 수 있다시피 입력값에 대해 특정 규칙대로 출력을 수행해야 하는 문제이다. 백준에는 위와 같은 별 찍기 문제가 꽤 있는데, 그중 나름 유사한 원리를 이용한 문제의 풀이를 아래에 기재해 놓았다. 아래의 링크도 함께 참고하면 문제 해결에 도움이 될 것이다. 언어는 조금 다르지만 https://smary-it.tistory.com/27 [백준 BOJ] 2442번 별 찍..
2023.01.30 -
[백준 BOJ] 21736번 헌내기는 친구가 필요해 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 접근 방법 - 그래프 탐색의 응용문제 (BFS 또는 DFS) 백준의 21736번 문제는 그래프 탐색과 연관된 BFS 또는 DFS를 이용하여 해결해야 하는 문제이다. 해당 문제는, 캠퍼스의 정보가 주어질 때 도연이가 만날 수 있는 사람의 수를 구하여 출력해야 하는 문제이다. 이 문제와 같은 경우엔 둘 중 어느 방법을 써도 되지만, 필자는 큐를 이용한 BFS를 통해 해결을 시도..
2023.01.30 -
[백준 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