8000 [23-02-02] dain.py by da-in · Pull Request #45 · da-in/algorithm-study · GitHub
[go: up one dir, main page]

Skip to content

[23-02-02] dain.py #45

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 2, 2023
Merged

[23-02-02] dain.py #45

merged 3 commits into from
Feb 2, 2023

Conversation

da-in
Copy link
Owner
@da-in da-in commented Feb 1, 2023

PR Summary

  • 최소 직사각형 | 명함의 긴 부분을 무조건 지갑의 가로라고 생각하고 풀이. 명함 순회하며 최대값으로 갱신.
  • 소수 찾기 | 에라토스테네스의 채_(숫자를 1부터 모든 수로 나누어보고 나누어떨어지면 소수에서 제외)_ 방식으로 풀이.
  • 조이스틱 |
    • 조작 횟수 최솟값 = 최소 알파벳 변경 횟수 + 최소 커서 이동 횟수
    • 최소 알파벳 변경 횟수 : ord() 아스키코드를 숫자로 변환. 앞으로 / 뒤로 변경했을 때 값 구해서 비교.
    • 최소 커서 이동 횟수 : 모든 경우를 계산. point : "어디까지 갔다가 돌아갈 것인가." 를 기준으로 계산.

ISSUE NUMBER

@da-in da-in self-assigned this Feb 1, 2023
@da-in da-in merged commit fffbb89 into main Feb 2, 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