반응형 defaultdict3 [프로그래머스] 방의 개수 Python 풀이 프로그래머스 레벨 5 방의 개수를 풀어봤다. 레벨 5중에 정답률이 많이 높은 문제라 도전해 봤는데 실제 난이도는 3~4 정도인 느낌이다. 문제 문제는 위와 같다. 예시로 다음 그림이 주어진다. 이렇게 구역이 나눠지면 그 구역의 개수를 세면 된다. 구현 1차적으로 구역이 생기는 경우는 기존에 방문했던 점을 다시 방문했을 때이다. 이것만 생각했다면 실행할 때 테스트케이스는 맞지만 제출을 하면 다 틀리는 상황을 볼 수 있다. 추가로 확인해야 되는 점은 기존에 연결된 간선이 있는지다. 따라서 기존에 연결된 간선이 없고 방문했던 노드라면 그때 정답의 개수를 추가해 주면 된다. 여기서 대각선의 상황도 추가로 생각해야 한다. 하지만 이 상황은 포인트의 개수를 두배로 늘리며 접근하면 대각선 상황 자체가 사라진다. 아래.. 2023. 4. 13. [프로그래머스] 추억 점수 Python 풀이 문제 구현 dict에 사람과 그리움 점수를 담고 photo에서 계산하면서 result에 담으면 된다. 사실 레벨 0으로 들어가도 될 것 같은 문제다. 코드 from collections import defaultdict def solution(name, yearning, photo): ndict = defaultdict(int) answer = [] for n, y in zip(name, yearning): ndict[n] = y for p in photo: sumyearn = 0 for n in p: sumyearn += ndict[n] answer.append(sumyearn) return answer 다른 풀이 파이썬의 또다른 재미는 숏코딩이다. def solution(name, yearning, .. 2023. 4. 6. [프로그래머스] 신고 결과 받기 Python code 문제 설명 예시 Input, Output 설명 code 구현은 아래와 같이 했다. answer의 배열은 id_list의 길이와 같기 때문에 0으로 모두 초기화해준다. 그 후 set으로 report의 중복을 제거한다. for문으로 report를 돌며 각 원소를 split 해서 신고한 id(0번째 index)와 신고받은 id(1번째 index)로 나눈다. 그 후 신고받은 id의 count를 증가시킨다. 이렇게 {신고받은 id : 횟수}의 dict가 만들어졌다면 이 dict를 다시 돌며 신고받은 횟수가 k가 넘으면 신고한 사람에게 메일을 보낸 의미로 id_list의 index를 참고하여 answer의 index count를 증가시킨다. from collections import defaultdict def s.. 2022. 7. 16. 이전 1 다음 반응형
