개발자 Leo

문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주어진 괄호 문자열..

String을 쪼개서 뒤집는 문제였습니다. String의 reversed() 함수를 활용해서 풀어보았습니다. let T = Int(readLine()!) // 테스트 케이스의 수 for _ in 0..

import Foundation let N = Int(readLine()!) var stack = Array() for _ in 0..

200 - 자료구조 1 스택 단어 뒤집기 괄호 스택 수열 에디터 큐 조세퍼스 문제 덱 201 - 자료구조 1 (연습) 단어 뒤집기 2 쇠막대기 오큰수 오등큰수 203 - 자료구조 1 (참고) 후위 표기식2 후위 표기식 알파벳 개수 알파벳 찾기 문자열 분석 단어 길이 재기 ROT13 네 수 접미사 배열 300 - 수학 1 나머지 최대공약수와 최소공배수 최소공배수 소수 찾기 소수 구하기 골드바흐의 추측 팩토리얼 팩토리얼 0의 개수 조합 0의 개수 301 - 수학 1 (연습) GCD 합 숨바꼭질 6 2진수 8진수 8진수 2진수 -2진수 골드바흐 파티션 303 - 수학 1 (참고) 진법 변환 2 진법 변환 Base Conversion 소인수분해 400 - 다이나믹 프로그래밍 1 1로 만들기 2×n 타일링 2×n..