목록Algorithm/Programmers (17)

개발자식

[프로그래머스] 탐욕법_구명보트

📃 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 나의 풀이 - 순차적으로 탐색해서 조건에 맞는지 확인한다면, 다음과 같은 반례가 있음 [50, 50, 30, 20, 70, 80], limit = 100 -> 50+50, 30+20, 70, 80 으로 4개의 구명보트가 필요하지만, 20+80, 30+70, 50+50으로 태우면 3개의 구명보트만 필요하다. - 그래서 가장 몸무게가 많이 나가는 사람과 적게 나가는 사람을 쌍을 이뤄 ..
Algorithm/Programmers 2023. 5. 19. 11:49
[프로그래머스] 주차 요금 계산

주차요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 코드 - 조건대로 하나하나 구현한 형식 - 정답이긴 하지만 입차/출차를 계속 기록하는 방식으로 코드가 길다. import math def solution(fees, records): answer = [] indic = {r.split(" ")[1] : [] for r in records} outdic = {r.split(" ")[1] : [] for r in records} d..
Algorithm/Programmers 2022. 9. 27. 15:09
[프로그래머스] 파괴되지 않은 건물

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - board 값을 복사하여 내구도 값을 저장한다. - type이 1인 경우(적의 공격)만 확인하고 해당 범위의 내구도 값을 빼준다. 최종적으로 1 이하인 값만 리스트에 (행, 열) 번호를 저장한다. - type이 2인 경우에서 최종 내구도 값이 1 이하인 값만 회복 스킬 값을 더해주고, 값이 1 이상이 되면 리스트에 (행,열) 번호를 저장한다. - 위에서 저장한 두 리스트를 ..
Algorithm/Programmers 2022. 9. 7. 15:18
[프로그래머스] 약수의 개수와 덧셈

약수의 개수와 덧셈 https://school.programmers.co.kr/learn/courses/30/lessons/77884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - 해당 수가 제곱근이 있다면 약수의 개수는 홀수개 나머지는 곱해지는 쌍이 있으므로 짝수개이다. - 해당 수의 제곱근이 정수인지 확인하려면 int()를 씌어준 값과 기존 값이 같은지 확인한다. def solution(left, right): answer = 0 for i in range(left,right+1): if int(i**0.5) == i**0.5: answ..
Algorithm/Programmers 2022. 8. 22. 03:00
[프로그래머스] 완주하지 못한 선수

완주하지 못한 선수 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - Counter를 이용하여 참가자 명단에서 완주자 명단을 뺀다 - 한 명의 선수를 제외하고 모두 완주하였으므로 뺀 결과에는 1개의 값만 남는다. from collections import Counter def solution(participant, completion): answer = '' c = Counter(participant) - Counter(comple..
Algorithm/Programmers 2022. 8. 22. 02:27
[프로그래머스] 키패드 누르기

키패드 누르기 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - 왼손, 오른손으로 누를 키보드 번호를 딕셔너리로 저장한다. - 해당 키보드의 위치를 딕셔너리로 저장한다. - 현재 위치를 리스트로 저장한다. - numbers를 순회하면서 1. 해당 번호가 왼손, 오른손으로 눌러야 하는 키보드 번호인지 확인한다. 2. 위 해당 사항에 없는 키보드인 경우 오른손, 왼손 각각의 위치와 이동할 위치의 거리를 구한다. ex [1,1] [2,0..
Algorithm/Programmers 2022. 8. 22. 02:22
이전 Prev 1 2 3 Next 다음