본문 바로가기

알고리즘 문제풀이/코드트리(삼성 기출)

색깔 폭탄(2021 상반기 오전 2번, 백준 21609 상어 중학교)

문제 링크: https://www.codetree.ai/frequent-problems/colored-bomb/description

 

코드트리

국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.

www.codetree.ai

* 같은 문제: 백준 21609 - 상어 중학교

 

디버깅 포함 1시간 컷. 현장에서 제발 이 퍼포먼스가 나와야 하는데... 태블릿도 못 쓰고 더 불편한 환경에서는 무조건 시간이 더 걸릴 것 같다. 이번 문제는 오타 같은 사소한 실수가 없어서 디버깅이 빨리 끝났다.

 

이번 라운드에서 최종적으로 터뜨릴 폭탄 묶음을 찾는 함수, 그 안에서 현재 보고있는 칸과 묶이는 묶음을 찾는 함수, 폭탄 펑 함수, 중력 함수, 반시계 90도 함수를 구현해서 풀었다.