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) - 자물쇠와 열쇠 (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 ) 프로그래머스 (Lv3) - 경주로 건설 (BFS)
programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 처음에 이 문제를 DFS로 풀었습니다. 그런데 시간초과,,,,, 왜 시..
2020. 9. 11.
