8000 [23-02-22] doha.py by Lee-DoHa · Pull Request #123 · da-in/algorithm-study · GitHub
[go: up one dir, main page]

Skip to content

[23-02-22] doha.py #123

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

Merged
merged 3 commits into from
Feb 23, 2023
Merged

[23-02-22] doha.py #123

merged 3 commits into from
Feb 23, 2023

Conversation

Lee-DoHa
Copy link
Collaborator

PR Summary

위장

  • 1차 시도 : combination 사용해서 1가지일때, 2가지일때, 2가지 이상일때 각각 구해서 막 더하고 그랬는데 시간초과..
  • 2차 시도 : 손으로 쓰면서 규칙 찾으려고 1시간 가까이 노트 끼적끼적하다가 찾음
    (각 조합별 길이 + 각 아이템을 착용 안했을 경우) 만큼 전부 곱해주고 그럼 전부 착용 안한 경우(한가지)만 빼주면 끝.
    문제 처음 봤을때는 쉽게 느껴졌는데 시간초과때문에 오래걸린 케이스
    개인적으로 이런 테스트케이스 맘에 안들어요 더 추가됐으면 좋겠다

프린터

딕셔너리를 사용해서 풀긴했는데, 좀 코드가 난해해서
스택이나 큐를 사용한 사람이 설명해주겠지 하고있습니다.

ISSUE NUMBER

@Lee-DoHa Lee-DoHa merged commit a94d4a5 into da-in:main Feb 23, 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
0