https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 DFS를 사용해서 풀었다. +와 - 두 가지 경우 밖에 없기 때문에 dfs(+했을 경우), dfs(-했을 경우) 이렇게 호출해주었다. 종료조건은 numbers에 값이 없을 때 타겟과 같으면 global answer을 하나 키워주고 return하고, 아니면 그냥 return 하도록 하였다. 함수를 작성할 때 i로 depth를 넘겨줄지(golbal로 numbers 리스트를 받고), numbe..
Coding Test
https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 def solution(citations): citations.sort(reverse = True) for i, c in enumerate(citations): if i >= c: return i return len(citations)
https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 남은 큐를 돌면서 가격이 떨어지면 time을 추가한다. 전체 코드 from collections import deque def solution(prices): queue = deque(prices) answer = [] while queue: price = queue.popleft() time = 0 for q in queue: time += 1 if q < price: break an..
https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 처음에는 전체 자릿수를 구하고, 각 자릿수를 구하는 방법으로 풀었다. 구하는 자릿수 만큼 0을 채워넣어서 비교하는 방법을 사용했는데, 시간초과가 나서 구글링을 해서 비교 방법을 찾았다. 비교 방법: 문자열 * 3 구글에서 찾은 비교 방법은 문자열*3을 이용하는 거였다. 예시에 있는 [3, 30, 34, 5, 9]의 경우 ["333", "303030", "343434", "555", "99..
