문제 설명 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) 입력받을 ..

문제 설명 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_..

문제 설명 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 방법 - 덱을 이용한 기본 문제 백준의 10866번 문제는 자료 구조 중 덱을 이용한 기본적인 문제이다. 해당 문제는 덱 구조에서 실행 가능한 행위를 모두 갖춘 프로그램을 만들어야 하는 문제이다. 이전에 스택 문제와 큐 문제에 관련하여 작성한 글이 있다. 아래에 링크를 기재해놓으니, 생소하다면 참고해보는 것도 좋을 것이다. https://smary-it.tistor..

문제 설명 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 방법 - 큐를 이용한 기본 문제 백준의 10845번 문제는 자료 구조 중 큐를 이용한 기본적인 문제이다. 해당 문제는 큐 구조에서 실행 가능한 행위를 모두 갖춘 프로그램을 만들어야 하는 문제이다. 이전에 큐가 아닌 스택 문제와 관련하여 작성한 글이 있다. 아래에 링크를 기재해놓으니, 생소하다면 참고해보는 것도 좋을 것이다. https://smary-it.tistor..

문제 설명 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 접근 방법 - 스택을 이용한 기본 문제 백준의 10828번 문제는 자료 구조 중 스택을 이용한 기본적인 문제이다. 해당 문제는 스택 구조에서 실행 가능한 행위를 모두 갖춘 프로그램을 만들어야 하는 문제이다. C++에는 stack 라이브러리가 따로 존재해서, 필자는 이를 이용해 문제를 해결하였다. 스택을 직접 구현해서 해결하는 방법도 있지만, 필자는 stack 라이브러리..

문제 설명 https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 접근 방법 - 아스키코드 연산이 필요한 문제 백준의 10820번 문제는 아스키코드의 연산을 기본으로 한 문제이다. 해당 문제는, 입력받은 문자열에 따라 소문자, 대문자, 숫자, 공백의 개수를 순차적으로 출력해야 하는 문제이다. 결국 빈도수 측정 문제이다. 이와 관련한 다른 문제에 대해, 이전에 작성한 글의 링크를 아래에 기재해놓으니 참고해보길 바란다. https://smary-it...