daniel7481의 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 간단한 레벨2 힙 문제이다. 사실 자료구조 문제라고 해야하는게 힙 자료구조와 큐를 사용하였다. 먼저 우선순위를 최대 힙으로 작은 순으로 만들어주고, 큐에 내가 원하는 문서의 인덱스가 나올때 참 값을 가지게 하는 리스트를 원소로 넣어주었다. 그 다음 큐를 탐색하면서 flag가 참값이 나오고, 최대 힙의 첫 번쨰 요소보다 우선순위(n)이 높다면 cnt를 answer에 할당해주었다. import ..

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 스택 문제였다. 2단계라기에는 조금 쉽지 않았나 싶다. 괄호 문제랑 마찬가지로 만약 s[i]가 스택의 마지막 요소와 같다면 pop을 해주고, 아니면 append해주었다. def solution(s): answer = -1 stack = [] for i in range(len(s)): if stack: if s[i] == stack[-1]: stack.pop() else: stack.appe..

https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 카카오 2020 블라인드 채용 문제 중 하나이다. 레벨2와 레벨3를 중심적으로 보고 있는데, 난이도가 꽤 있어서 쉽지 않다. 이 문제는 재귀 문제였는데, solution 함수 자체를 재귀하는 것은 처음이어서 조금 당황하기는 했다. 문제에서 친절하게 올바른 괄호를 만드는 법을 알려주었기에, 그대로 구현하면 된다. 간단히 매커니즘을 얘기하자면 한 문자열 p에 대하여 이 문자열이 올바른 괄호 문자..