본문 바로가기
728x90

Baekjoon/[Code.plus] 알고리즘 기초 1／269

[BOJ/백준] 10820 문자열 분석 ● [문제번호 10820] 문자열 분석 https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net ● 알아야 할 것 : vector 자료구조와 메소드 : string 메소드 ● 풀이 과정 : 몇 문장을 받을 지 모르니 주의하여 구현 1. 문자열을 입력 받고 2. 문자열의 문자 하나씩 확인하여 소문자, 대문자, 숫자, 공백 갯수를 알아내고 3. 출력 후 (1~3) 반복 : 중단점은 입력한 문자열의 길이가 0 인 경우 ● 주의 할 것 : 몇 문장을 받는지.. 2021. 7. 27.
[BOJ/백준] 10809 알파벳 찾기 ● [문제번호 10809] 알파벳 찾기 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net ● 알아야 할 것 : vector 자료구조와 메소드 ● 풀이 과정 : 문자열을 입력 받고 초깃값을 -1로 갖는 크기 26인 정수 vector 생성 처음 등장하는 경우 (vector[index] == -1 인 경우) 에만 값을 변경한다. ● 주의 할 것 : NULL ● 참고 할 것 : NULL ● 풀이 코드 #include using namespa.. 2021. 7. 27.
[BOJ/백준] 10808 알파벳 개수 ● [문제번호 10808] 알파벳 개수 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net ● 알아야 할 것 : vector 자료구조와 메소드 ● 풀이 과정 : 문자열을 입력 받고 각 문자열을 하나씩 확인하며 등장횟수를 저장하기 위한 vector에 등장할 때 마다 저장한다. ● 주의 할 것 : NULL ● 참고 할 것 : NULL ● 풀이 코드 #include using namespace std; // 등장 횟수를 저장하기 위한 vector vector v; // 문자열 저장을 위한 string string str; int main() { i.. 2021. 7. 27.
[BOJ/백준] 1918 후위 표기식 ● [문제번호 1918] 후위 표기식 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net ● 알아야 할 것 : stack 자료구조와 메소드 : 후위 표기식에 대한 이해 ● 풀이 과정 : 후위 표기식에 대한 이해가 있으면 쉽게 구현가능 1. 피연산자는 바로 출력 2. 연산자는 stack에 있는 동일하거나 높은 우선순위의 연산자를 출력 3. 남아있는 stack의 연산자 모두 출력 : '(' 의 우선순위가 제일 높으므로 일단 stack에 저장 .. 2021. 7. 27.
728x90

티스토리툴바