profile
RECORD DEVELOPER
post-thumbnail

그리디 알고리즘

현재 상황에서 지금 당장 좋은 것만 고르는 방법문제에서 반복적으로 선택을 해도 최적의 해를 구할수 있는지 검토 필요루트 노드에서 시작해서 단말노드까지의 합의 최대값을 찾고 싶다. 그럴때 최적의 해를 구해라.실제 눈으로 봐도 5 - 7 - 9 = 21 라는게 쉽게 보인다

2022년 3월 7일
·
0개의 댓글
·
post-thumbnail

[해시알고리즘] python - 위장

이번 문제는 2차원 배열로 주어진 리스트에서 의상의 이름, 의상의 종류 라는 식으로 주어진다면 이때 옷을 종류 별로 어떻게 입을수 있는가? 단 최소 한개의 의상은 입니다.첫번째 예제를 확인해 본다면 "yellowhat", "headgear" / "bluesunglass

2022년 2월 27일
·
0개의 댓글
·
post-thumbnail

[해시알고리즘] python - 전화번호 목록

해시알고리즘 두번째 문제 전화번호 목록이다.문제를 보면 전화번호부를 리스트 형식으로 주는데 첫번째 예를 보면 "119", "97674223", "119552421" 이렇게 나와있는걸 볼수 있다 여기서 어떤 한 번호가 다른 사람의 번호의 접두어 즉 시작점을 알리는 문자인

2022년 2월 27일
·
0개의 댓글
·
post-thumbnail

[해시알고리즘] python - 완주하지 못한 선수

프로그래머스에서 코딩테스트 고득점 Kit문제에서 해시 문제를 풀어보려고 한다.일단 문제를 이해해 보면 마라톤 참가를 한 선수들이 있는데 한명의 선수만 완주를 못했다. 거기에서 그 사람을 찾아라 라는 문제라고 이해를 했다.처음 문제를 접했을때는 해시알고리즘을 생각 하지

2022년 2월 27일
·
0개의 댓글
·