2014년 7월 7일 월요일

2799 블라인드

각 집이 블라인드를 얼마나 닫고있는가를 계산하는 문제이다.
계산에 필요없는 라인도 있고 데이터를 세로가 아닌 가로로 받아오기 때문에
풀이 방식에 따라 가로*세로 만큼의 배열을 사용하게 될 수도 있다.
나는 가로 한줄의 배열을 사용하여 풀이 하기로 했다.

알고리즘은
1. 각 층에 대해서 5번의 반복을 한다.
2. 반복을 할때마다 각 호의 블라인드 상태를 점검한다. 4*4 블라인드이므로 5k+1 번째의 문자 하나만 검사해도 블라인드의 여부를 알 수 있다.
3. 발견된 상태들을 index 로 하는 배열에 적재한다.

소스

댓글 없음:

댓글 쓰기