그리디

[python] 프로그래머스 Lv 1 - 대충 만든 자판

🔗 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📁 분류 그리디 💡풀이 이 문제는 주어진 keymap을 기반으로 각 target 문자열을 입력하기 위해 최소 횟수를 계산하는 문제다. 접근 방식은 다음과 같다. 각 target 문자열의 문자를 순회한다. 문자를 keymap 에서 찾고, 해당 문자가 keymap 내에 존재하는 최소 index를 찾는다. 해당 문자를 찾을 수 없다면 -1을 저장하고 다음 문자열로 이동한다. 이러한 방식으로 각 target 문자열에 대해 최소 입력 횟수를 계산하고, 이를 answer 리스트에 저장한다. 💻 코드 def..

[python] 프로그래머스 Lv 1 - 덧칠하기

🔗 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📁 분류 그리디 구현 💡풀이 처음에 문제 예시를 보고 section의 차이 값을 구하고 m을 나누면 되겠다는 생각을 하고 제출했었는데 오답이었다. 8, 2, [2, 6] 를 반례로 볼 수 있다. 두 번째로 생각했던 방식은 n만큼 루프를 돌아 section에 i가 포함되어 있다면 answer에 1를 더해주고 i를 m만큼 더해주었다. - 롤러가 벽에서 벗어나면 안 됩니다. - 구역의 일부분만 포함되도록 칠하면 안 됩니다. 문제에 위와같은 설명이 있어 오답일거라 생각했지만 정답이었다. 😅 완벽한 가라..

[JAVA 풀이] 프로그래머스 - 구명보트 (Level2)

코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 📝 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. ..