목록프렌즈 4블록 (1)

N

(프로그래머스 c++ KAKAO)프렌즈 4블록

모든 블록을 계속 순회하여 없앨 수 있는 블록이 없을 때까지 while문으로 반복한다. 우선 bool형 변수 keep을 이용하여 없앨 수 있는 블록이 있는지 flag를 지정한다. bool형 배열 arr[30][30]을 while문에서 선언하여 모두 false로 초기화한다. arr 배열을 이용하여 블록을 없애고 정렬을 할 예정이다. 2중 for문을 이용하여 같은 블록이 있는 범위를 구하도록 하자. 만약 board[i][j]가 공백이라면 검사를 하지 않고 continue한다. 공백이 아니라면 해당 문자를 target으로 삼고, 주변 4블록이(현재 자기 자신 포함) target과 같은지 검사한다. 4개의 블록이 모두 같으면 arr배열의 해당 위치를 true로 바꿔주고 keep 또한 true로 바꿔준다. 더불어..
프로그래머스 알고리즘/KAKAO 2020. 6. 2. 10:24
이전 Prev 1 Next 다음