[백준] 12886번 돌 그룹
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q10000/Q12886.java 돌맹이 3그룹의 개수를 각 각 준다. 작은 그룹은 큰 그룹에서 돌을 얻어올 수 있다. 예를들어 X그룹보다 Y그룹이 크면 X=X+X로 Y=Y-X로 돌 개수를 변경할 수 있다. 돌 그룹이 모두 동일하게 돌맹이를 분활 할 수 있는지 판단하여 가능시 1 아닐시 0을 출력하여라. 처음 생각문제를 처음 봤을 때는 별 생각이 없었다가 풀면서 점점 이상해졌던 문제다.▶ 푼 다음에 보니 index의 문제였다. 이제.. 크기를 벗어나는 idx 뿐만아니라 반복문을 돌릴 때의 변수도 숫자를 잘 확인해야겠다. 다음 생각BFS 탐색을 통해 풀이를했다. 현재의 그룹 조건에서 ..
알고리즘/백준
2018. 10. 25. 01:18
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday