반응형 전체 글46 [Java] 연결리스트 Union 알고리즘 구현하기 개요 아직 재학중인 후배의 과제라고 한다. 실력 발휘 좀 해 볼까~ 하고 코드를 짜 보았다. 과제 연결리스트를 이용하여 다음을 구현하시오. - Make-Set(x) : 원소 x로만 이루어진 집합을 만든다. - Find-Set(x) : 원소 x를 가지고 있는 집합을 알아낸다. - Union(x, y) : 원소 x를 가진 집합과 원소 y를 가진 집합의 합집합을 만든다. 구현하기 전 문제 이해 구글에 서칭해보면 비슷한 내용을 많이 찾아볼 수 있다. 그런데 트리를 이용하여 구현한 코드들이 대부분이었다. 어쩔 수 없이 백지에서 써내려가야지... 아래는 문제를 이해하는데에 도움을 받은 정리이다. Make-Set(x) { # 노드 x를 유일한 원소로 하는 집합을 만든다. p[x] ← x; } Union(x, y) {.. 2022. 7. 5. [Python/초보를위한] 파이썬 패키지와 모듈 만들기, 임포트하는 방법(import, from import, import as) 모듈 : 이미 만들어져 있고 안정성이 검증된 함수들을 성격에 맞게 하나의 파이썬 파일에 묶어 만들어 놓은 것 쉽게 말해서 함수들을 미리 만들어 한데 모아둔 것. 이 모듈을 가져와 쓰는 것을 모듈을 import한다고 말한다. 간단하게 모듈 만들고 import 해보기 1. mylib.py 에 add(), reverse() 두 가지 함수를 만듭니다. 짜쟌, mylib라는 모듈이 완성되었습니다! 2. mylib 모듈을 사용하기 위해 import 키워드를 씁니다. 모듈이름.함수이름 이와 같은 형태로 함수를 사용할 수 있습니다. 3.이제 모듈을 import하는 방법은 이해가 되었습니다 ! 파이썬 패키지 직접 만들어보는 방법 1. mypackage라는 이름의 디렉토리를 생성합니다. 2. mypackge 디렉토리에 패.. 2022. 6. 24. [독후감] 죽음 1, 2 (베르나르 베르베르 지음) : ⭐⭐⭐ 1권) 나는 나와 생각이 같지 않은 이들을 설득하기 위해 말하는 게 아니다. 이미 나와 생각이 같은 이들에게 혼자가 아님을 깨닫게 해주기 위해 말하는 것이다. — 에드몽 웰즈, 『상대적이고 절대적인 지식의 백과사전』제12권 - 영혼이 머무르고 싶게 만들려면 육체를 잘 보살펴야 한다. - 그러고 나서는 프란세스카가 언니를 지켜보고 있다, 언니를 사랑한다고 한다, 언니를 자랑스러워한다면서 적당히 얼버무렸죠. 사람들이 듣고 싶어 하는 얘기를 해준다는 대화의 절대 원칙만 기억하면서 임기응변으로 대응했어요. 보이지 않는 세계에서 당신을 보호해 주는 사람이 있으니 절대 혼자가 아니라는 인상을 받게 해줬죠. 누구나 듣고 싶어 하는 얘기니까. - 2014년, 미국 매사추세츠주에 있는 터프츠 대학교의 한 연구팀은 플라나.. 2022. 6. 21. [독후감] 노인과 바다 (어니스트 헤밍웨이 지음) : ⭐⭐⭐⭐⭐ 노인은 생각했다. 나는 낚싯줄을 정확한 깊이에 내려놓지. 다만 이제는 운이 따르지 않을 뿐이야. 하지만 누가 알겠어? 어쩌면 오늘은 운이 좋을지도 모르잖아. 날마다 새로운 날이 시작되는 거야. 운이 따른다면야 더 좋지. 하지만 오히려 정확한 쪽이 나아. 그러면 운이 찾아왔을 때 만반의 준비가 되어 있을 테니까. (서칭 하다 읽게 된 김욱동 옮긴이의 번역이 더 좋아서 수정함) 노인은 생각했다. 난 정확하게 미끼를 드리울 수 있지. 단지 내게 운이 따르지 않을 뿐이야. 하지만 누가 알겠어? 어쩌면 오늘 운이 닥쳐올는지. 하루하루가 새로운 날이 아니던가. 물론 운이 따른다면 더 좋겠지. 하지만 나로서는 그보다는 오히려 빈틈없이 해내고 싶어. 그래야 운이 찾아 올 때 그걸 받아들일 만반의 준비를 갖추고 있게 되.. 2022. 6. 17. 이전 1 2 3 4 5 6 7 8 ··· 12 다음 반응형
