문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12973
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
내 풀이:
Review:
어제 '괄호 회전하기' 문제를 풀고 스택을 활용한 접근법을 조금이나마 익힌 것 같다. 내 풀이에서 stack에 문자열의 첫 번째 원소를 초기화할 때 미리 넣어주는데, 다시 생각해보니 해당 부분을 굳이 넣을 필요가 없던 것 같다.
Idea:
입력값으로 주어진 문자열의 길이가 1,000,000으로 크기가 매우 크기 때문에 for 반복문을 2번 사용한다면 무조건 시간 초과가 날 수밖에 없다. for 반복문 하나로 어떻게 해결할 수 있을까 생각해보면 의외로 어렵지 않은 문제이다.
'알고리즘 문제 풀이: 파이썬 > Programmers' 카테고리의 다른 글
| [프로그래머스] 체육복 (0) | 2021.11.26 |
|---|---|
| [프로그래머스] N개의 최소공배수 (0) | 2021.10.08 |
| [프로그래머스] 괄호 회전하기 (0) | 2021.10.07 |
| [프로그래머스] 주식가격 (0) | 2021.10.03 |
| [프로그래머스] 실패율 (0) | 2021.09.20 |
댓글