목록2024/04/21 (1)

from palette import colorful_colors

[코드트리] 예술성 with C++ (삼성기출)

https://www.codetree.ai/training-field/frequent-problems/problems/artistry/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 10ms 접근방법 그룹별 인접한 변의 개수를 찾기 위해 bfs(flood fill)을 2번 돌렸다. 첫 번째 bfs: 각 그룹의 시작 좌표(y, x), 그룹넘버를 groupMAP에 저장, 각 그룹별 칸의 개수 파악 두 번째 bfs: 각 그룹마다 인접한 그룹의 개수, 즉 변의 개수를 adjac..
알고리즘/문제풀이 2024. 4. 21. 19:07
이전 Prev 1 Next 다음