IT Tech/Dev-Tools
2020. 10. 1.
카카오 블라인드 코딩 테스트 - 프렌즈4블록 풀이
코딩에 한시간 좀 넘은 듯 한데 생각보다 신입 코딩 테스트 치고는 난이도가 있는 문제인것 같다. 먼저 크게 검색->제거->이동(DropDown) 으로 행위를 나누었고, 2x2 동일한 블럭이 검색되지 않을때까지 매 라운드를 반복한다. 카카오에서 언급한 코드의 라인 수는 약 80~90라인인데 마지막에 리뷰하다 보니 다소 비효율적으로 짜여진 부분이 눈에 들어온다. 나중에 한번 시간나면 리팩터링도 해 봐야겠다. 보드판 복사 연산을 수행하고 결과를 만들 보드 객체를 별도로 생성(복제) 한다. 2x2 동일 블럭 검색 검색된 블럭의 위치를 삭제 예정 리스트에 넣는다. 동일 블럭 삭제(' ' 대체) 삭제 예정 리스트를 확인하며 블럭을 삭제한다. 검색과 삭제를 분리하지 않았을때 동시에 처리할 명확하고 간단한 방법이 문제..
