c++(262)
-
[백준 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 -
[백준 BOJ] 10799번 쇠막대기 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 접근 방법 - 스택을 이용한 수학적 사고력 문제 백준의 10799번 문제는 수학적 사고력이 필요한 스택 문제이다. 해당 문제는, 위 그림의 규칙을 기반으로 하여, 입력받은 괄호에 대한 총 쇠막대기의 개수를 구해야 하는 문제이다. 필자는 아래의 규칙을 찾았고, 이를 기반으로 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 필자가 괄호를 해석한 방식을 아래에 기재해놓으니 참고해보길 바란다. 필자가..
2022.02.05 -
[백준 BOJ] 10773번 제로 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 접근 방법 - 스택을 이용한 사칙연산 문제 백준의 10773번 문제는 스택을 이용하여 정답을 구해내야하는 사칙연산 문제이다. 위 문제에는, 0을 입력받으면 최근 적은 숫자를 지우고, 이 외의 숫자를 입력받으면 연이어 숫자를 적는 규칙이 있다. 이 규칙을 기반으로 하여, 적힌 숫자들의 총합을 구하여 해결하면 되는 문제이다. 필자는 아래의 순서대로 코드를 ..
2022.02.05