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

문제 설명 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 접근 방법 - 최댓값, 최솟값 연산의 기본 문제 백준의 10818번 문제는 최댓값, 최솟값 연산의 기본적인 문제이다. 해당 문제는, 입력받은 숫자들에 대해 최솟값과 최댓값을 구하여 순차적으로 출력해야 하는 문제이다. 필자는 각 정답을 저장하는 변수를 하나씩 만들어 반복문을 통해 해당 문제를 해결하였다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해..

문제 설명 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 접근 방법 - 배열과 아스키코드를 이용한 수학 문제 백준의 10809번 문제는 배열과 아스키코드를 적절히 사용하여 해결해야 하는 문제이다. 필자는 배열과 아스키코드의 성질을 사용해서 해결한 다른 문제에 대해 글을 작성한 적이 있다. 아래에 해당 글의 링크를 기재해놓으니 함께 참고해보아도 좋을 것이다. https://smary-it.tistory.com/74 [백준 BOJ] ..

문제 설명 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 접근 방법 - 배열과 아스키코드를 이용한 수학 문제 백준의 10808번 문제는 배열과 아스키코드를 적절히 사용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 문자열에 대하여 A~Z의 각 빈도수를 측정해야 하는 문제이다. 빈도수 측정와 관련해 다른 문제에 대해 이전에 작성한 글이 있다. 아래에 링크를 기재해놓으니 참고해보길 바란다. https://smary-it.tistory.com/73 [백준 BOJ] 10807번 개수 세기 (C언어) 문제 설명 https://www.acmi..

문제 설명 https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 접근 방법 - 카운팅 연산이 필요한 수학 문제 백준의 10807번 문제는 횟수를 카운팅 하는 연산이 필요한 문제이다. 해당 문제는, 주어진 숫자들 중 특정 숫자가 존재하는 개수를 구하면 되는 문제이다. 여기서 카운팅 연산을 할 때 이 결과를 저장할 변수를 하나 선언해두고 시작해야 함을 고려해야 한다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순..