'16924' 태그의 글 목록

https://www.acmicpc.net/problem/16924 16924번: 십자가 찾기 십자가는 가운데에 '*'가 있고, 상하좌우 방향으로 모두 같은 길이의 '*'가 있는 모양이다. 십자가의 크기는 가운데를 중심으로 상하좌우 방향으로 있는 '*'의 개수이다. 십자가의 크기는 1보다 크 www.acmicpc.net 풀이 0) 십자가체크를 위한 isChecked[][] 배열, 결과값을 저장하기위한 List, List에 넣을 자료형 Cross를 만든다. 1) 코너에 * 이 있으면 무조건 -1 2) 테두리에선 십자가를 만들 수 없다. 3) * 이 있는 모든 곳에서 십자가를 만들어본다. 3-1) 상, 하, 좌, 우로 뻗어서 가장 짧은 거리 size 를 구한다. 3-2) size가 0보다 크면 1부터 siz..

Algorithm 2021. 7. 12. 18:49

이전 1 다음