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

solved 이분그래프 - 344ms 73mb #245

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

euny0ung
Copy link
Member

💿 풀이 문제

#239

📝 풀이 후기

평이했습니다.

📚 문제 풀이 핵심 키워드

  • 색을 담는 map을 만들어주었습니다. 노드마다 dfs를 돌려 연결된 노드에 현재 노드와 다른 색을 칠한 후 이중for문으로 현재 노드와 연결된 모든 노드가 현재 노드색과 다른지 체크했습니다.

🤔 리뷰로 궁금한 점

🧑‍💻 제출자 확인 사항

  • Convention(commit, pr 제목)이 올바른가요?
  • 괄호 내 안내문은 삭제하셨나요?
  • 본인의 체감 난도 Label을 등록했나요?
  • 제출자 확인 사항을 모두 확인하셨나요?

@euny0ung euny0ung added C++ C++로 풀이한 경우 선택합니다. Nomal 책정 혹은 체감 난이도 평이 시 선택합니다. labels Feb 12, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
C++ C++로 풀이한 경우 선택합니다. Nomal 책정 혹은 체감 난이도 평이 시 선택합니다.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant