Be a developer

한 번에 한 통을 붓기 때문에 가중치가 1이다. 또한 visit 배열을 만든다고 할 때 200*200*200 = 8000000이므로 시간안에 풀 수 있는 문제이다. bfs로 풀 수 있다. a에 들어 있는 물의 양이 0일 때는 queue에 다시 넣지 않고 답을 저장하는 vector에 넣을 것이고, 한 번 만들어진 경우는 visit 함수를 이용하여 다시 queue에 넣지 않을 것이므로 queue는 empty가 될 수밖에 없다. 푸는 방법은 어렵지 않지만, 경우의 수를 다 나누어 주는 것이 복잡하다. 코드는 아래와 같다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575..