Skip to content
This repository has been archived by the owner on Mar 18, 2024. It is now read-only.

[2023-07-03] yerim #70 #80

Merged
merged 1 commit into from
Jul 9, 2023
Merged

[2023-07-03] yerim #70 #80

merged 1 commit into from
Jul 9, 2023

Conversation

y2r1m
Copy link
Contributor

@y2r1m y2r1m commented Jul 3, 2023

PR Summary

프로그래머스 - 표 병합

  • 소요 시간: 1시간 반 정도
  • 접근 방법
  • update, print는 쉽게 문제 그대로 구현
  • merge 시 연결된 셀들을 집합으로 저장해두어 unmerge에 활용하려 했으나 실패
  • 계속 merge, unmerge을 제대로 구현하는 것에서 어려움을 겪어 블로그 참고
    • ufTable로 셀 위치를 따로 저장하는 테이블을 만들어 Union-Find로 merge, unmerge를 구현하는 것이 핵심

ISSUE NUMBER

@y2r1m y2r1m self-assigned this Jul 3, 2023
@y2r1m y2r1m changed the title [2023-07-23] yerim #70 [2023-07-03] yerim #70 Jul 3, 2023
Copy link
Member

@Woo-Yeol Woo-Yeol left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

정석적인 풀이였던 것 같습니다! 고생하셨습니다!

@Woo-Yeol Woo-Yeol linked an issue Jul 3, 2023 that may be closed by this pull request
@ksumini
Copy link
Contributor

ksumini commented Jul 3, 2023

깔끔한 풀이인 것 같아요..! union-find 관련 다른 문제들도 많이 풀어보시면 좋을 것 같아요!

Copy link
Contributor

@limstonestone limstonestone left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

고생하셨습니다 !! 풀이 감사해요 ~!

Copy link
Contributor

@zsmalla zsmalla left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

예림님 덕에 동일한 접근, 풀이지만 디테일의 차이로 많은 인사이트를 얻어갈 수 있었던 것 같습니다! 고생하셨어요!



# Union-Find
def find(r, c):
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

구현할 때 저는 while문이 조금 더 직관적이어서 활용하기 쉬웠던 것 같습니다! 일반적으로는 예림님 풀이처럼 재귀로 많이 접근하더라구요! 재귀를 활용한 find 방식을 볼 수 있어서 좋았습니다!

# 모든 셀의 값을 검색하며 update
for i in range(51):
for j in range(51):
if table[i][j] == value1:
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

이 부분 매번 find 안해줘도 되는 것을 덕분에 알게 되었습니다~ 조금 더 제약 조건이 빡센 문제에서는 이런 디테일도 잘 챙겨야 할 것 같아요!

@y2r1m y2r1m merged commit 97c0ba9 into main Jul 9, 2023
@y2r1m y2r1m deleted the yerim-#70 branch July 9, 2023 17:25
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

[Programmers] 표 병합
5 participants