완전탐색 > 피로도
https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr피로도 소비가 낮은 순으로 정렬한 다음 순회하면 되지 않을까라는 단순한 생각으로제출 해봤더니 20%도 안맞아서완전 탐색을 게을리 공부한게 여기서 온거 같다 k = 100, dungeons = [[80, 50], [10, 5], [10, 5], [10, 5], [10, 5], [10, 5]] result = 6 의 반례가 있길래이것도 통과되는데다른 조건을 충족 못시키는 것결국 모든 경우의 수를 구해서 ..
2024. 7. 15.
연속 부분 수열 합의 개수 (원형 수열)
https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음에 문제를 한참 읽었다도대체 뭐지원형 수열이라는 부분에서 한바퀴를 더 돌아서 더해질 수 있다는걸 알아서길이가 1인 연속 부분 수열로부터 [1, 4, 7, 9] 네 가지의 합이 나올 수 있습니다.길이가 2인 연속 부분 수열로부터 [2, 5, 10, 11, 16] 다섯 가지의 합이 나올 수 있습니다.길이가 3인 연속 부분 수열로부터 [6, 11, 12, 17, 20] 다섯 가지의 합이 나올 수 있습..
2024. 7. 5.
연습문제 > 멀리 뛰기
https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1 3 5 7 식으로 증가하길래 홀수 구하는건 줄 알았더니질문하기 살펴보니 피보나치인듯 하다n = 1, result = 1 n = 2, result = 2 n = 3, result = 3 n = 4, result = 5 n = 5, result = 8 n = 6, result = 13 n = 7, result = 21 n = 8, result = 340, 1, 1, 2, 3, 5, 8, 13, 21..
2024. 7. 1.