목록1979 (1)
우당탕탕 개발일지
[SWEA] 1979. 어디에 단어가 들어갈 수 있을까(Java, D2)
문제N * N 퍼즐 모양에서 특정 길이 K를 갖는 단어가 들어갈 수 있는 자리의 수를 출력하는 프로그램 그림과 같은 5 * 5 퍼즐 모양이 있다고 가정한다. K = 3 일 때, 자리는 2가지( 1번 가로, 4번 가로 ) 경우이다. 퍼즐의 모양은 2차원 배열로 제공된다. 이때 흰색 부분은 1, 검은색 부분은 0 입출력 예 풀이먼저, 연속된 흰색 칸의 개수와 k 값과 동일해야 한다. 1이 몇번이나 반복하는지 알기 위해서는 2가지로 판별한다.1. 0이 나오기 전까지 1이 몇번 연속되는지 2. 마지막 인덱스가 1이며 1이 몇번 연속했는지 또한, 0이 나올 경우에는 1이 연속되는 값을 초기화 하여 1이 나올 부분을 위해 대기한다. 1. 가로 [ 첫번째 if문 ]1인지 확인 후, 연속된 횟수를 ..
코테/SW Expert Academy
2024. 4. 29. 11:51