본문 바로가기

728x90

구현2

[Swift] 2019 KAKAO BLIND RECRUITMENT 블록 게임 Problem 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr Solution 1. 먼저 검은 블록을 떨어뜨려 삭제가 가능한 블록들을 찾아낸다. 주어진 블록은 차례대로 1번 블록의 0,1,2,3 타입, 2번 블록의 0,1,2,3 타입 , 3번 블록의 0,1,2,3타입이 있다고 가정할 때 검은 블.. 2022. 3. 28.

[Data Structure] AVL 트리 구현해보기 (feat. Swift) 안녕하세요 Foma 💻 입니다! 저번 시간에 AVL 트리가 뭔지 이론에 대해 알아보았는데요. (혹시 안보신 분들은 여기 에서 확인해주세요!) 오늘은 AVL 트리를 직접 구현해보려고 합니다. 바로 시작할게요~ AVLNode 기본적으로 이진탐색트리의 노드와 똑같지만 왼쪽과,오른쪽 자식의 높이와 밸런스 팩터를 측정할 변수를 따로 만들어었습니다. class AVLNode { var value:T var leftChild:AVLNode? var rightChild:AVLNode? var height:Int = 0 var leftHeight:Int { return leftChild?.height ?? -1 } var rightHeight:Int { return rightChild?.height ?? -1 } var.. 2021. 12. 6.

이전 1 다음

728x90

티스토리툴바