본문 바로가기

알고리즘&자료구조/백준

(2)
9012 - 괄호 문제 괄호 문자열은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 한 쌍의 괄호 기호로 입력으로 주어진 괄호 문자열이 괄호의 모양이 바르게 구성된 올바른 괄호 문자열인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다. 입력 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다. 하나의 괄호 문자열의 길이는 2 이상 50 이하이다. 출력 만일 입력 괄호 문자열이 올바른 괄호 문자열이면 “YES”, 아니면 “NO”를 한 줄에 하나씩 차례대로 출력해야 한다. 예제 입력 6 (())()) (((()())() (()())((())) ((()()(()))(((())))() ()()()()..
9093 - 단어 뒤집기 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다. 출력 각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다. 예제 입력 2 I am happy today We want to win the first prize 예제 출력 I ma yppah yadot eW tnaw ot niw eht tsrif ezirp 풀이 def reverse_word(sente..