📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/138476
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
✅ 내 풀이(Success) :
🧐 Review:
문제를 읽고 시간 복잡도를 계산하기 위해 입력값의 크기를 확인했더니 100,000으로 정말 큰 수였다. 이렇게 배열의 최대 크기가 큰 문제가 주어지면 보통 이분 탐색이나 슬라이딩 윈도우를 생각하곤 했는데 두 알고리즘 모두 이 문제와는 거리가 멀어 보였다. 그래서 중첩 반복문을 쓰지 않으면서 시간 복잡도를 최대한 줄이는 방향으로 머릿속에서 떠오르는 방법대로 코딩을 했는데 의외로 쉽게 풀려버린 문제였다.
'알고리즘 문제 풀이: 파이썬 > Programmers' 카테고리의 다른 글
| [프로그래머스] 둘만의 암호 (0) | 2023.03.28 |
|---|---|
| [프로그래머스] 카드 뭉치 (0) | 2023.03.27 |
| [프로그래머스] 가장 가까운 같은 글자 (0) | 2022.12.08 |
| [프로그래머스] 기사단원의 무기 (0) | 2022.11.19 |
| [프로그래머스] 다리를 지나는 트럭 (0) | 2022.11.19 |
댓글