프로그래머스 (2) 썸네일형 리스트형 [프로그래머스] 달리기 경주 (lv1, Python) https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 아이디어 맨 처음엔 리스트끼리 자리를 바꿔주면 되겠다 라고 생각해서 작성해봤는데... 시간 초과 다시 보니까 입력값이 굉장히 커서 10초안에 수행될 수 없었다. 선수 이름과 순위를 키값으로 하는 딕셔너리 두 개를 선언하여 각 키의 값을 수정하는 방식으로 소스코드를 작성함. 리스트를 계속해서 갱신할 경우, 인덱스 전체가 정렬되어 시간이 많이 걸리지만, 딕셔너리의 경우 대응하는 키의 값만.. [프로그래머스] 멀리 뛰기 (lv1, Python) https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 아이디어 1. 1,2로 이루어진 조합의 합계가, 주어진 수 n을 만족하는 경우의 수를 찾음. (제 경우 일일히 확인해보았습니다.) 2. 피보나치 수열의 특성을 보임을 확인함. n cnt 이전 값과의 차 1 1 1 2 2 1 3 3 1 4 5 2 5 8 3 (1+2) 6 13 5 (2+3) 3. 1 이전 1 다음
