반응형

Algorithm/프로그래머스 15

[프로그래머스] 기능개발 (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 풀이 ★ 매개변수로 받은 리스트를 왼쪽에서부터 차례대로 출력해줘야 하기 때문에 FIFO 구조를 띄는 '큐'를 사용하여 문제를 풀었습니다. ★ times라는 변수를 선언해 작업진도 + (times*작업속도)를 계산해줬습니다. 만약 이 값이 100이거나 100보다 크다면 작업이 완료된 것이기에 큐에서 pop해줍니다. 또한 저희는 갯수를 출력해야하기 때문에 cnt 변수도 +1 해줍니다. ★ 예..

[프로그래머스] 주식가격 (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 풀이 ★ 큐를 사용하여 popleft()를 통해 큐 안에서 가장 앞에 위치한 요소를 pop한 뒤 남아있는 원소들과의 크기비교를 통해 몇초간 가격이 유지되는지를 출력하면 되는 문제입니다 ★ for문을 돌면서 초를 구하는 변수인 sec에 +1을 먼저 해주는 부분은 문제에서 주어진 것처럼 배열이 [1, 2, 3, 2, 3]이고 첫번째 3에서 2로 가는 경우에 1초 뒤에 가격이 떨어지는 것으로 ..

[프로그래머스] H-index (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 풀이 ★ h번 이상 인용된 논문이 h편 이상 있는데, 이 h의 최댓값을 출력하는 문제입니다. ★ 먼저 배열을 내림차순으로 정렬해줍니다. 그 후 배열을 읽으면서 배열의 원소 인덱스 번호가 해당 값보다 크거나 같을 때를 찾아줘야 합니다. ex) 배열 = [10, 9, 7, 5, 3, 1] 인덱스 번호 = [0, 1, 2, 3, 4, 5]. 인덱스 번호가 배열의 값보다 크거나 같아질 때 - >..

반응형