반갑습니다!

[프로그래머스] 쿼드압축 후 개수 세기 본문

알고리즘 문제 풀이

[프로그래머스] 쿼드압축 후 개수 세기

김덜덜이 2020. 10. 13. 23:33
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr

풀이

배열을 재귀적으로 반복하면서 0과 1의 개수를 세어주면 된다. 탐색 범위를 1/2씩 줄이면서 해당 범위의 숫자가 모두 같은지 확인해주는 방식으로 구현했다.

코드

'알고리즘 문제 풀이' 카테고리의 다른 글

[백준] 4386 별자리 만들기  (0) 2020.10.19
[백준] 14921용액 합성하기  (0) 2020.10.14
[프로그래머스] 3진법 뒤집기  (0) 2020.10.13
[백준] 3135 라디오  (0) 2020.10.13
[백준] 1913 달팽이  (0) 2020.10.13