PS (Program Solving)/BOJ (백준)(340)
-
[백준 BOJ] 26004번 HI-ARC (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/26004 26004번: HI-ARC 첫째 줄에 문자열 $S$의 길이 정수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 문자열 $S$가 주어진다. 문자열 $S$의 모든 문자는 영어 대문자이다. www.acmicpc.net 접근 방법 - 문자열에 대한 기초적인 연산 문제 백준의 26004번 문제는 문자열 및 문자형 타입의 정보에 대한 기초적인 연산 문제이다. 해당 문제는, 주어진 문자열을 이용하여 HI-ARC을 몇 개 만들 수 있는지에 대해 구하여 출력해야 하는 문제이다. 여기서, 5개의 문자를 하나씩 사용하여 "HI-ARC"를 만들 수 있다는 조건을 이용해야 한다. 따라서, 주어진 문자열에 5개의 문자가..
2023.04.02 -
[백준 BOJ] 27866번 문자와 문자열 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/27866 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net 접근 방법 - 기초적인 문자열 응용문제 백준의 27866번 문제는 문자열에 대하여 아주 기초적인 부분을 다루고 있는 문제이다. 해당 문제는, 주어진 문자열에 대하여 특정 위치에 있는 문자를 구하여 출력해야 하는 문제이다. 필자가 주로 사용하는 언어인 cpp의 경우에는, 문자열의 값을 배열처럼 접근하는 방법이 허용되기 때문에 매우 쉽게 해결할 수 있었다. 여기서 배열의 시작..
2023.03.23 -
[백준 BOJ] 10156번 과자 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10156 10156번: 과자 첫 번째 줄에는 과자 한 개의 가격 K, 사려고 하는 과자의 개수 N, 현재 동수가 가진 돈 M이 각각 공백을 사이에 두고 주어진다. 단, K, N은 1,000 이하의 양의 정수이고, M은 10만 이하의 양의 정수이 www.acmicpc.net 접근 방법 - 기초적인 사칙연산 문제 백준의 10156번 문제는 기초적인 사칙연산을 활용하여 해결해야 하는 수학적인 문제이다. 해당 문제는, 동수가 사고자 하는 과자의 가격 및 개수와 가지고 있는 돈을 입력받을 때 더 필요한 돈의 액수를 구하여 출력해야 하는 문제이다. 이는, 과자의 총 가격과 보유 중인 가격을 비교하고 연산하여 결과를 구하면 되는 간단한 문제이다. ..
2023.03.06 -
[백준 BOJ] 18258번 큐 2 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 방법 - 큐를 이용한 기본 문제 백준의 18258번 문제는 큐 자료구조를 이용하여 해결해야 하는 기본적인 문제이다. 해당 문제는, 입력으로 주어지는 명령문에 따라 큐의 원리를 이용하여 가동하며 알맞게 출력을 수행해야 하는 문제이다. 해당 문제와 거의 같은 문제에 대해 이전에 필자가 작성한 풀이 글이 있는데, 이 링크를 아래에 기재해 본다. https://s..
2023.03.02 -
[백준 BOJ] 9713번 Sum of Odd Sequence (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/9713 9713번: Sum of Odd Sequence First line of the input contains T, the number of test cases. Each test case contains a single integer N. N is between 1 and 100. www.acmicpc.net 접근 방법 - 반복문을 이용한 기본적인 사칙연산 문제 백준의 9713번 문제는 반복문을 응용하여 해결할 수 있는 기본적인 사칙연산 문제이다. 해당 문제는, 1부터 각 테스트 케이스에서의 입력값까지 하여 모든 홀수의 합을 구하여 출력해야 하는 문제이다. 이 문제는 반복문을 어느 정도 응용해 볼 줄 안다면 비교적 쉽게 해결할 수..
2023.03.02 -
[백준 BOJ] 18398번 HOMWRK (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/18398 18398번: HOMWRK In one of the beautiful cities of Afghanistan two sisters are going to program a simple game to help them solve their mathematics homework. Their homework asks them to calculate the sum and multiplication of two numbers. Your task is to help them to build www.acmicpc.net 접근 방법 - 반복문을 이용한 기초 사칙연산 문제 백준의 18398번 문제는 반복문을 사용하여 해결해야 하는 기초적인 사..
2023.02.28