스택 검색 결과
2 개의 검색 결과가 있습니다.
코틀린[Kotlin]

코틀린(Kotlin)에서 스택(Stack) 사용하기

Stack이란? Stack이라는 단어는 쌓이다, 쌓아서 채우다 라는 사전적 의미를 가지고 있습니다. 사전적 의미대로 Stack이라는 자료구조는 입력받은 값들을 순차적으로 쌓아서 저장합니다. ex) 빈 stack에 5, 3, 2, 1 순서대로 삽입하면 꺼낼 때는 1, 2, 3, 5 순서로 뽑히게 됩니다. 이러한 특성을 가진 스택 자료구조는 후입선출(Last In First Out - LIFO) 즉, 나중에 들어온 것이 먼저 나가게 되는 구조를 가집니다. 일상생활에서 스택 자료구조와 비슷한 경우를 생각해보면 빈 상자 혹은 책상에 책을 차곡차곡 쌓는 상태와 동일합니다. 코틀린에서 Stack 사용하기 코틀린 자체적으로는 Stack이 구현되어있지 않기 때문에 직접 구현하거나 java에 있는 Stack을 사용해야 ..

2022. 7. 8. 18:49
알고리즘 문제풀이[Algorithm]

[백준] 4949번 균형잡힌 세상(Stack - 스택)[Kotlin - 코틀린]

백준 4949번 문제입니다. (solved.ac) 기준 실버 4 문제입니다. https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 문제 문제 접근 알파벳, 공백, 소괄호( '(', ')' ), 대괄호( '[', ']' )로 이루어진 문자열을 입력받고, 해당 문자열에서 괄호들의 균형이 잘 맞춰져 있는지 확인하여 균형이 맞다면 yes를 그렇지 않다면 no를 출력하는 문제입니다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만..

2022. 6. 25. 01:38