파이썬 스택 2

[LeetCode] stack을 활용한 문제: 394. Decode String

https://leetcode.com/problems/decode-string/ Decode String - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 스택 자료구조를 활용하기 적절한 문제이다. 숫자와 문자를 각각의 변수에 저장하고 있다가 여는 괄호를 만나면 스택에 담는다. 닫는 괄호를 만나면 저장해뒀던 숫자와 문자를 꺼낸다. 현재의 문자는 스택에서 꺼낸 숫자대로 반복해주고 스택에서 꺼낸 이전의 문자는 반복 없이 스트링 변수에 저장해준다. 주의해야 할 점은 ..

알고리즘 2022.04.08

[Python] 2019카카오 겨울 인턴십 코딩 문제 : 인형뽑기

tech.kakao.com/2020/04/01/2019-internship-test/ 2019 카카오 개발자 겨울 인턴십 코딩 테스트 문제 해설 "2019년 카카오 개발자 겨울 인턴십" 공개 채용을 위한 1차 코딩 테스트가 지난 2019년 11월 9일 오후 2시부터 6시까지 총 4시간에 걸쳐 진행되었습니다. '19년 신입공채 1차 코딩 테스트 시에 7문제가 tech.kakao.com 2019 카카오 겨울 인턴십 코딩 테스트 인형 뽑기 문제 ▷ 이중 for문으로 인형을 뽑아야 하는 줄에서 처음 0이 아닌 숫자가 나올 때까지 반복한다. (처음 0이 아닌 숫자 = 그 줄에서 제일 위에 있는 인형) ▷ board에 이 인형이 있었던 자리는 0으로 변경해 인형을 뽑은 처리를 해준다. ▷ 뽑은 인형은 basket에..

알고리즘 2021.04.28