크레인 인형뽑기(카카오)

알고리즘/알고리즘 문제 복기 2021. 9. 11. 11:40

코딩테스트 연습 - 크레인 인형뽑기 게임

[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

인형이 들어있는 2차원 보드 배열이 있고

2차원 보드배열에서 인형을 꺼내 stack안에 집어넣는다.

만약 stack에 2개의 같은 원소가 붙어있다면 터트리는 규칙을 가진 문제

스택을 이용하면 어렵지 않게 풀 수 있는 문제였다 26번라인이 문제를 풀어내는 라인이다

맨 처음에 인형이 몇 번 터졌나를 리턴하는줄 알고 popCount만을 세서 리턴했는데 자꾸 에러가 나서 뭔가 했었다

문제를 잘 읽어보니 '인형이 터진 개수'를 리턴하라고 해서 popCount*2를 리턴해서 오류를 해결했다.

문제를 잘 읽자...

오늘의 기록 오늘의 기록