백준(339)
-
[백준 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 -
[백준 BOJ] 1697번 숨바꼭질 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 접근 방법 - 그래프 탐색의 심화문제 (BFS) 백준의 1697번 문제는 그래프 탐색에 있어 다소 심화적인 부분을 다루고 있는 문제이다. 해당 문제는, 수빈이와 동생의 위치가 주어지고 수빈이가 특정 규칙대로 움직일 수 있을 때 수빈이 동생을 찾는 데에 몇 초가 걸리는지를 출력해야 하는 문제이다. 이 문제와 같은 경우엔, BFS를 어느 정도 구현할 수 있다면 어..
2023.02.27