개발저장소

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 초 단위로 기록된 배열 prices가 주어진다. 가격이 떨어지지 않은 시간을 return 한다. 맨 처음에는 2중 for문을 사용해서 해당 인덱스와 이후의 인덱스를 비교해서 가격이 떨어질 때 까지 비교하는 방법으로 풀었다. 하지만 이 방법은 시간복잡도가 O(n^2)나 되기 때문에 다른 풀이를 생각해보았다. 순서대로 쌓인 이전 값을 비교한다는 점에서 Stack 자료구조를 사용한다는 사실은..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 올바른 괄호는 반드시 '(' 문자로 열려서 ')' 문자로 닫혀야 한다. 즉, "()()" 또는 "(())()"는 올바른 괄호, ")()(" 또는 "(()(" 는 올바르지 않은 괄호이다. 문자열 s는 괄호로만 이루어져 있다. 괄호는 반드시 '('와 ')'이 쌍을 이루어야 하기 때문에 LIFO ( Last In First Out ) 자료구조인 Stack을 사용해야 한다. 여는 괄호가 나오면..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 다리에는 트럭이 최대 bridge_length 대 올라갈 수 있다. 다리는 weight 이하까지 무게를 견딜 수 있다. 모든 트럭이 움직일 때 1초의 시간이 흐른다. 다리에 올라간 트럭은 먼저 올라간 순서대로 내려와야 하므로 Queue 자료구조를 사용한다. 처음에는 대기 트럭도 Queue에 담아서 구현하려 하였지만 출력만 일어나기 때문에 굳이 그럴 필요가 없다는 사실을 깨달았다. 먼저 ..