2281번1 2281번 - 데스노트(dp) 문제: 풀이:'계산할 때 제일 마지막 줄은 앞으로 이름을 적을 기회가 있으므로 계산하지 않는다.' 라는 말에 유의하자.마지막까지 마지막줄은 포함해서 계산하지 않아도 된다는 말이다.즉, 판단해야할 사항은,지금 몇번째 이름을 적고있는지지금 줄에 몇개의 글자가 적어져있는지지금까지 남게 되는 칸 수의 제곱의 합이 얼마인지(마지막줄 빼고!!)나는 다음 과정과 같이 문제에 접근했다.맨 처음 이름을 기입한다.xxxxxxx 칸이 남는다면, 두번째 이름을 바로 옆에 기입한다. 아직 마지막줄이므로, 제곱의 합 0이다.xxxxxxx xxxx 또한 두번째 이름을 밑에도 기입해본다. 이때는 제곱의 합이 13 x 13일 것이다.xxxxxxx xxxx .. 2024. 8. 16. 이전 1 다음
