77-tgyuuAn

[tgyuuAn]

🔗 문제 링크

표 병합

✔️ 소요된 시간

흑백 요리사 보면서 풀어서 3시간 ㅋㅋ

(아오 중간에 디버깅 지옥, 나태지옥도 있었음)

✨ 수도 코드

진짜 구현 문제인데...

이제 MERGE, UNMERGE 가 복병인 문제.

근데 그게 막 그렇게 어려운 건 아니고 처리가 귀찮음.

아 진짜 죄송한데, 이거 교황이도 풀어서

구현 문제이기도 하고...

진짜 문제에서 시키는대로 풀면되거든요....

AlgoLeadMe/AlgoLeadMe-3#83

진짜 날먹좀할게요 ㅋㅋㅋㅋㅋ ;;

📚 새롭게 알게된 내용

절때 디버깅을 미루지마.

절때 디버깅을 무서워하지마

[H0ngJu]

구현 문제는 항상 재밌네예 ^~^ MERGE 때문에 두세번 빠꾸먹고 풀었습니당

commands = ["UPDATE 1 1 a", "UPDATE 1 2 b", "UPDATE 2 1 c", "UPDATE 2 2 d", "MERGE 1 1 1 2", "MERGE 2 2 2 1", "MERGE 2 1 1 1", "PRINT 1 1", "UNMERGE 2 2", "PRINT 1 1"]
table = {(i, j): "EMPTY" for i in range(1,51) for j in range(1,51)}
mergeble = {(i, j): [] for i in range(1,51) for j in range(1,51)}
print_arr = []

for cmds in commands:
    tokens = cmds.split()
    tokens_len = len(tokens)

    if tokens[0] == "UPDATE" and tokens_len == 4:
        r = int(tokens[1])
        c = int(tokens[2])
        value = tokens[3]

        if mergeble[(r,c)] != []:
            for (mr, mc) in mergeble[(r,c)]:
                table[(mr,mc)] = value
        else:
            table[(r,c)] = value

    elif tokens[0] == "UPDATE" and tokens_len == 3:
        value1 = tokens[1]
        value2 = tokens[2]

        for key, value in table.items():
            if value == value1:
                table[key] = value2

    elif tokens[0] == "MERGE":
        r1 = int(tokens[1])
        c1 = int(tokens[2])
        r2 = int(tokens[3])
        c2 = int(tokens[4])
        tmp = "EMPTY"

        if r1 == r2 and c1 == c2:
            continue
        
        if not ((r1 == r2 and abs(c1 - c2) == 1) or (c1 == c2 and abs(r1 - r2) == 1)):
            continue

        if table[(r1,c1)] != "EMPTY" and table[(r2,c2)] != "EMPTY":
            tmp = table[(r1,c1)]
        elif table[(r1,c1)] != "EMPTY":
            tmp = table[(r1,c1)]
        elif table[(r2,c2)] != "EMPTY":
            tmp = table[(r2,c2)]

        merged_list = set(mergeble[(r1, c1)] + mergeble[(r2, c2)] + [(r1, c1), (r2, c2)])
        for (mr, mc) in merged_list:
            mergeble[(mr, mc)] = list(merged_list)

        table[(r2, c2)] = tmp
        for (mr, mc) in mergeble[(r1, c1)]:
            table[(mr, mc)] = tmp

    elif tokens[0] == "UNMERGE":
        r = int(tokens[1])
        c = int(tokens[2])

        merged_cells = mergeble[(r, c)][:]
        mergeble[(r, c)] = []

        original_value = table[(r, c)]
        for (mr, mc) in merged_cells:
            table[(mr, mc)] = "EMPTY"
            mergeble[(mr, mc)] = []

        table[(r, c)] = original_value

    elif tokens[0] == "PRINT":
        r = int(tokens[1])
        c = int(tokens[2])

        print_arr.append(table[(r,c)])
    else:
        continue

print(print_arr)