📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/133502
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
✅ 내 풀이(Success) :
🧐 Review:
문제를 읽자마자 '스택을 이용해서 풀어야겠다'라는 생각이 들었다. 그렇게 생각하게 된 이유는 ingredient의 최대 길이가
1,000,000으로 꽤 큰 수이고, 햄버거를 만들기 위해서는 1, 2, 3, 1의 순서대로 재료를 쌓아야 한다는 점 때문이다.
햄버거가 포장이 될 때 마다 스택에서 원소 4개를 지워줘야 하는데 이 문제가 오늘(2022-10-27) 나온 문제임에도 불구하고
pop() 함수를 4번 사용한 풀이가 꽤 있었는데, del 함수를 사용하면 보다 짧은 코드로 같은 기능을 구현할 수 있다.
파이썬의 슬라이싱은 자세히 알면 알수록 강력한 것 같다.
'알고리즘 문제 풀이: 파이썬 > Programmers' 카테고리의 다른 글
| [프로그래머스] 키패드 누르기 (0) | 2022.10.28 |
|---|---|
| [프로그래머스] 옹알이 (2) (0) | 2022.10.27 |
| [프로그래머스] 비밀 지도 (0) | 2022.10.26 |
| [프로그래머스] 성격 유형 검사하기 (0) | 2022.10.19 |
| [프로그래머스] 2 x n 타일링 (0) | 2022.06.17 |
댓글