더듬이의 헬로월드

Hello, World!

728x90

알고리즘 풀이 12

[백준/자료구조 1/C++] 9093-단어 뒤집기

난이도 Bronze1 문제집 링크 https://www.acmicpc.net/workbook/view/3953 문제 링크 https://www.acmicpc.net/problem/9093 문제 해결 과정 한줄의 문자열을 입력받고, 문자 하나 하나를 검사해가며, 공백이 아니라면 스택에 넣고, 공백이라면 현재 스택의 모든 문자들을 출력하는 식으로 해결했다. 스택의 자료구조를 이용하면 쉽게 풀 수 있는 문제였다. 주의할 점 1.문자열을 입력 받을 때, 어떤 함수를 쓰는지 주의해서 불필요한 문자가 들어가지 않도록 한다. 코드 #include #include #include using namespace std; stack BOJstack; //문자를 저장할 스택 선언 void Output() { //스택이 빌 때..

[백준/BOJ/C#]1152 : 단어의 개수 풀이

난이도 Bronze2 문제 https://www.acmicpc.net/problem/1152 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. 출력 첫째 줄에 단어의 개수를 출력한다. 주의할 점 문자열의 길이는 1,000,000을 넘지 않는다 문자열의 앞과 뒤에는 공백이 있을 수도 있다 단어는 띄어쓰기 한 개..

728x90