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

[문제유형] 각 개념별 문제유형 #26

Open
7 tasks
guswns1659 opened this issue Sep 8, 2020 · 0 comments
Open
7 tasks

[문제유형] 각 개념별 문제유형 #26

guswns1659 opened this issue Sep 8, 2020 · 0 comments
Assignees

Comments

@guswns1659
Copy link
Owner

guswns1659 commented Sep 8, 2020

문자열

정렬

  • 오름차순
  • 내림차순

이진탐색

  • 문제 중에 최적의 값을 찾아라!는 내용이 있다.
  • min이나 max의 단위를 long으로 설정한다. (혹시 21억 이상 발생할 수 있으니)
  • max가 커질 수 있는 조건으로 =을 붙인다.

Union-Find

  • 주로 각 노드 간 네트워크 문제가 출제
  • Parent를 각 노드 개수로 초기화한다. (1 = 1, 2 = 2, 3 = 3 .... )
  • Union을 실행하고
  • Union이 끝나면 각 노드를 find() 해서 parent를 조정한다.

재귀

BFS

DFS

@guswns1659 guswns1659 self-assigned this Sep 8, 2020
@guswns1659 guswns1659 changed the title [문제유형] 알고리즘 [문제유형] 각 개념별 문제유형 Sep 9, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant