본문 바로가기
728x90
반응형

Xcode/Swift - Algorithm58

Swift ) 프로그래머스 (Lv3) - 방문길이 (Hash OR Set) programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 굉장히 큰 도움이 된 문제라 가져왔습니다. 내일이면 네이버 코딩테스트인데,,, 또 떨어질까,,, 많이 걱정이 되네요 ㅠㅠ 시험 보기 전에 가장 기억 남는 문제를 가져왔습니다. ** 중첩 HASH ** 저는 사실,,,, 이 문제를 어렵게 풀었습니다. 하지만 건질게 있는게, Dictionary in Dictionary 로 문제를 풀었습니다. 처음으로 이렇게 중첩 Hash를 사용해 보는 거라 많이 어색했지만 언젠간 도움이 될 것 같아서,,, 중첩 Hash를 사용한 이유는,,, 좌표를 저장 하기 위해서 였습니다. 그래서 처음에 Y에 .. 2020. 9. 26.
Swift ) 프로그래머스(Lv3) - 디스크 컨트롤러 (PriorityQueue) programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를�� programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 오늘은 우선순위 큐 문제를 들고 왔습니다... 사실 이 문제를 정확히 풀었는데,,,, 가져다 쓴 Heap 정렬이 잘 못 된거라 헛수고를 너무 많이 했습니다,,,, ** 이진 정렬 ** 여기에서는 Heap 구조체를 사용하지 않고 어떻게 하면 구현할 수 있을지 고민을 많이 했습니다. 그래서 생각한 것이 이진탐색을 사용하도록 했습니다. 이진 .. 2020. 9. 25.
Swift) 프로그래머스(Lv3) - 자물쇠와 열쇠 (Simulation) programmers.co.kr/learn/courses/30/lessons/60059코딩테스트 연습 - 자물쇠와 열쇠[[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] trueprogrammers.co.kr안녕하세요 후르륵짭짭 입니다.오랜만에 프로그래머스 문제 해설을 하는 거 같습니다.사실 Lv3는 잘 풀지 못해서 여전히 문제 인거 같습니다...ㅠㅠ풀더라도 한번에 완벽하게 풀어야 하는데,,,,Lv3 부터는 구현도 문제 난이도도 많이 올라간 느낌을 받습니다. ** 문제 해설 **이 문제는 단순 구현 문제인 것 같습니다.처음에 이 문제를 어떻게 풀지,,, 많은 고민을 했습니다. 그래서 여러 방향을 생각하다가못해서, 결국 해설을 봤는데요... 2020. 9. 23.
Swift ) LeetCode(Medium) - Friend Circles (Union-Find) leetcode.com/problems/friend-circles/ Friend Circles - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 안녕하세요 후르륵짭짭 입니다. 오늘은 유니온 파인드 알고리즘을 들고 왔습니다. 유니온 파인드는 서로 같은 집합인지 알려주는 알고리즘인데, 사실 잘 몰라서 열심히 찾아봤습니다 ㅎㅎㅎ 그럼 바로 설명을 해보도록 하겠습니다. ** 유니온 파인드란 ** 위에서 설명한 것 처럼, 유니온 파인드는 요소가 서로 같은 집합인지 알려주.. 2020. 9. 23.
728x90
반응형