PS(344)
-
[백준 BOJ] 10871번 X보다 작은 수 (C언어)
문제 설명 https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 접근 방법 - 반복문과 조건문의 기본 응용문제 백준의 10871번 문제는 반복문과 조건문 혼합에 있어 기본적인 문제이다. 해당 문제는, 입력받은 숫자들 중 특정 숫자보다 작은 수만 출력하게끔 해야 하는 문제이다. 필자는 아래의 순서처럼 코드를 작성하여 문제를 해결하였다. 아직 반복문과 조건문의 사용이 어색하다면 아래를 참고해보길 바란다. 코드의 실행 순서 1) 입력받을 ..
2022.02.10 -
[백준 BOJ] 10869번 사칙연산 (C언어)
문제 설명 https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 매우 기본적인 연산 문제 백준의 10869번 문제는 사용하는 언어의 기본 문법만 알고 있다면 매우 쉽게 풀 수 있는 문제이다. 해당 문제는, 입력받은 두 숫자에 대한 덧셈, 뺄셈, 곱셈, 나누기의 몫, 나머지 값을 순차적으로 출력해야 하는 문제이다. 각 값을 얻는 데에 사용되는 연산자만 알고 있다면 해당 문제를 푸는 데에는 어려움이 없을 것이다. 필자는 아래처럼 코드를 작성하여 문제를 해결하였다. 성공한 코드 #define _CRT_..
2022.02.10 -
[백준 BOJ] 10866번 덱 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 방법 - 덱을 이용한 기본 문제 백준의 10866번 문제는 자료 구조 중 덱을 이용한 기본적인 문제이다. 해당 문제는 덱 구조에서 실행 가능한 행위를 모두 갖춘 프로그램을 만들어야 하는 문제이다. 이전에 스택 문제와 큐 문제에 관련하여 작성한 글이 있다. 아래에 링크를 기재해놓으니, 생소하다면 참고해보는 것도 좋을 것이다. https://smary-it.tistor..
2022.02.09 -
[백준 BOJ] 10845번 큐 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 방법 - 큐를 이용한 기본 문제 백준의 10845번 문제는 자료 구조 중 큐를 이용한 기본적인 문제이다. 해당 문제는 큐 구조에서 실행 가능한 행위를 모두 갖춘 프로그램을 만들어야 하는 문제이다. 이전에 큐가 아닌 스택 문제와 관련하여 작성한 글이 있다. 아래에 링크를 기재해놓으니, 생소하다면 참고해보는 것도 좋을 것이다. https://smary-it.tistor..
2022.02.09 -
[백준 BOJ] 10828번 스택 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 방법 - 스택을 이용한 기본 문제 백준의 10828번 문제는 자료 구조 중 스택을 이용한 기본적인 문제이다. 해당 문제는 스택 구조에서 실행 가능한 행위를 모두 갖춘 프로그램을 만들어야 하는 문제이다. C++에는 stack 라이브러리가 따로 존재해서, 필자는 이를 이용해 문제를 해결하였다. 스택을 직접 구현해서 해결하는 방법도 있지만, 필자는 stack 라이브러리..
2022.02.09 -
[백준 BOJ] 10820번 문자열 분석 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 접근 방법 - 아스키코드 연산이 필요한 문제 백준의 10820번 문제는 아스키코드의 연산을 기본으로 한 문제이다. 해당 문제는, 입력받은 문자열에 따라 소문자, 대문자, 숫자, 공백의 개수를 순차적으로 출력해야 하는 문제이다. 결국 빈도수 측정 문제이다. 이와 관련한 다른 문제에 대해, 이전에 작성한 글의 링크를 아래에 기재해놓으니 참고해보길 바란다. https://smary-it...
2022.02.09