호지

분명히 맞게 푼 것 같았는데, 10번 13번 14번에서 실패가 나왔다. MERGE에서 같은 셀일때만 예외 처리를 했었는데, 같은 셀일때뿐만 아니라 이미 병합된 셀일때 예외 처리를 해야한다! 제일 먼저 작업한 것은 command에 맞춰 수행하는 함수를 구현했다. "UPDATE r c" 일때는 updatePosition() "UPDATE value1 value2"일 때는 updateValue() "MERGE r1 c1 r2 c2"일 때는 mergeCell() "UNMERGE r c"일 때는 unmergeCell() "PRINT r c"일 때는 printCell() 여기서 가장 고려해야될 사항은 merge와 unmerge이다. merge와 unmerge를 구현하기 위해서 parent라는 이차원 배열을 만들어서..

처음에 문제이해를 잘못해서 헤맸다..! (0이 오른쪽에도 추가될 수 있다고 생각했다...!) 우선 더미노드를 추가해서 포화이진트리 상태를 만들어줘야한다. 더미노드는 가장 왼쪽에만 추가해야지 원래 숫자가 다른 값으로 바뀌지 않는다. 포화이진트리의 개수를 보고 추가해야 할 더미노드 개수를 구한다. (fillDummy()함수가 여기에 해당한다.) *예시* 포화이진트리의 개수는 depth에 따라 1, 3, 7, 15...이 된다. 숫자 10에 더미노드를 추가하게 되면, 숫자 10은 이진수로 나타내면 1010이고, 7개의 노드를 갖는 depth3의 포화이진트리로 1010을 표현할 수 있기때문에 앞에 더미노드 3개가 들어가 0001010로 값을 바꿔준다. 더미노드가 추가됬다면, 해당 값이 이진트리가 맞는지 확인을 ..