https://school.programmers.co.kr/learn/courses/30/lessons/42884# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제설명  접근법최대한 많이 겹치는 구간에 카메라를 놓으면 된다.최대한 많이 겹치는 구간은 어딜까? i 번째 차량과 i+1번째 차량이 겹치는 구간 중 가장 뒷 부분에 카메라를 놓으면 된다.가장 최신에 놓은 카메라 위치를 update하면서 "진입 시점 위 조건에 만족하지 않는다면 카메라에 찍히는 순간이 없는 것이기 때문에 카메라 개수를 1 증가시키고, 해당 차량의 진출 시간으로 카메라 위치를 updat..

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제설명 접근법Ticket 중 ICN으로 시작하는 것들에 대해서 DFS를 수행DFS에서는 ticket 리스트를 순회하면서 현재 ticket의 도착지와 일치하는 출발 티켓을 찾음해당 출발 티켓에 대해서 다시 DFS 함수를 호출(재귀)현재까지 거쳐온 모든 티켓들에 대해서 저장한 visited 리스트가 len(tickets)와 동일하다면 모든 경로를 이동한 것이기 때문에 answer 리스트에 appenda..

https://school.programmers.co.kr/learn/courses/30/lessons/12909/ 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법'('가 들어오면 리스트에 무조건 append')'가 들어왔을 때 리스트에 값이 있다면 리스트에서 pop(), 값이 존재하지 않다면 '('가 이전에 들어오지 않았다는 의미므로 False를 리턴들어온 string을 모두 다 돌았는데도 리스트의 값이 남아있으면 짝이 없는 '('가 남아있는 것이기 때문에 False를 리턴def solution(s): answer = True stack_l..

https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법K 미만의 값을 반복해서 찾아야 함.-> 첫번째 값으로 최소값을 보장하는 heapq 모듈을 사용하여 우선순위큐를 활용.반복해서 0번째 index의 값을 뽑아서 K 보다 작은지 확인을 한 후 K보다 작다면 새 스코빌 지수를 작성하여 heap에 push함.이를 0번째 index의 값이 K보다 크거나, 힙의 길이가 2초과일때까지만 반복함.  import heapqdef solution(scoville..