본문 바로가기

프로그래머스 PS일지/level2

(2)
[프로그래머스/Swift] Level2 - 뒤에 있는 큰 수 찾기 | PS일지 문제https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr[ 간단한 문제 요약 ]정수로 이루어진 배열 numbers 가 있다. 배열의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중 자신보다 크면서 가장 가까이 있는 수를 뒷큰수라고 한다. 뒷 큰수가 존재하지 않을 경우 -1을 담는다. 모든 원소에 대한 뒷 큰수들을 차례로 담아보시오. [ 고려해야 할 사항 ]numbers길이 최악의 경우 1,000,000O(n*n)으로 접근시 1억만번의 연산을 해야합니다...
[프로그래머스/Swift] level2 - 스킬트리 | PS일지 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 문제 요약 스킬을 배우려면 사전에 선행스킬을 먼저 배워야 합니다. 예를들어 스킬트리: 스파크 -> 라이트닝 볼트 -> 썬더. 최종적으로 썬더를 배우기 위해선 그 이전에 스파크를 배운 후에, 라이트닝 볼트를 배워놔야 합니다. 스파크를 배우지 않았다면 라이트닝 볼트를 배울 순 없습니다. 위 스킬트리 중간 중간에 다른 스킬은 순서에 상관없이 많이 배울 수 있습니다. 스파크 -> 힐링1 -> 힐링2 -> 라이트닝 볼트 고려해야 할 사항 예를들어 C -> B -> D라면 "CBD"로 표기합니다. 문제 풀이..