[백준] 3085번 사탕 게임
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q3000/Q3085.java 사탕들이 주어진다. 인접한 사탕을 교환했을 때, 사탕이 연이어서 있는 최대 개수를 출력하시오. 처음 생각완전 탐색 문제이다. 배열 탐색을 왼쪽 위에서부터 한다고 생각하면, 각 좌표별로 오른쪽과 아래쪽으로만 사탕 교환을 해준다면 전부 바꾼거랑 같기 때문에 사탕별로 상 하 좌 우를 전부 바꿔주지 않아도 된다. 다음 생각사탕을 교환할 때 범위를 넘지 않도록 행의 교환일경우 x-1까지 열의 교환일 경우 y-1 까지만 교환을 하도록 해주었다. 다다음 생각먼저 행(아래쪽)을 바꾸고나서 배열을 체크해서 사탕이 연속된 가장 큰 개수를 찾아주었다. 그 다음에 열(오른쪽..
알고리즘/백준
2018. 10. 20. 02:43
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday