7680
2020-11-18 20:43:10
4
[오뚜기의 다시마 넣기 알고리즘]
1)
2개를 넣어야한다
2개를 넣는다
넣었는지 안넣었는지 까먹었다
일단 모르니까 2개를 넣는다
4개가 된다
2)
2개를 넣어야한다
1개를 넣었다
1개가 모자라니까 1개 더 넣는다 (X)
1개는 2개가 아니니까 2개를 넣은게 아니라서 2개를 넣어야한다 (O)
3개가 된다
3)
2개를 넣어야한다
3개를 넣었다
1개 넘으니까 1개를 뺀다 (X)
3개는 2개가 아니니까 2개를 넣은게 아니라서 2개를 넣어야한다 (O)
5개가 된다