Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[23-02-03] doha.py #52

Merged
merged 3 commits into from
Feb 5, 2023
Merged

[23-02-03] doha.py #52

merged 3 commits into from
Feb 5, 2023

Conversation

Lee-DoHa
Copy link
Collaborator

@Lee-DoHa Lee-DoHa commented Feb 2, 2023

PR Summary

체육복

처음에 문제를 파악하는데 좀 헷갈린거 말고는 이슈가 없네요
여벌이 있는데 도난당한 경우 -> 를 보고 교집합이 생각나서 집합으로 풀었습니다

N으로 표현

이것저것 시도를 많이 해봤어요
함수 구분해서 재귀로 접근 -> 하려다가 DP로 수정
함수 구분해서 DP로 접근 -> 예외 케이스 3개 발생
예외 케이스 이것저것 추가하면서 함수 내부 반복문으로 바꾸고
최대한 연산을 안하는 방향으로 구성했습니다
처음에는 딕셔너리로 연산결과를 받아서 접근하다가 2차원배열로 바꾸고 좀 더 쉽게 해결했어요
원래 코드 좀 많이 더러웠는데, 통과되고나서 정리 이쁘게 하니까 짧아져서 기분이 죠습니다

ISSUE NUMBER

@Lee-DoHa Lee-DoHa merged commit 35a7702 into da-in:main Feb 5, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant