Programmers / 2단계 / [1차]프렌즈4블록 / python / 2018 KAKAO BLIND RECRUITMENT

 

https://school.programmers.co.kr/learn/courses/30/lessons/17679

 

 

모범 답안

def pop_num(b, m, n):
    pop_set = set()
    # search
    for i in range(1, n):
        for j in range(1, m):
            if b[i][j] == b[i - 1][j - 1] == b[i - 1][j] == b[i][j - 1] != '_':
                pop_set |= set([(i, j), (i - 1, j - 1), (i - 1, j), (i, j - 1)])
    # set_board
    for i, j in pop_set:
        b[i][j] = 0
    for i, row in enumerate(b):
        empty = ['_'] * row.count(0)
        b[i] = empty + [block for block in row if block != 0]
    return len(pop_set)


def solution(m, n, board):
    count = 0
    b = list(map(list, zip(*board)))  # 행열 바꾸기
    while True:
        pop = pop_num(b, m, n)
        if pop == 0: return count
        count += pop

 

 

알게된 것

 

Unpacking 역할

*는 unpacking 역할을 한다는 것을 알고 있었는가?
쉽게 말해서 괄호 안에 있던 데이터들을 풀어 각각으로 만들어 준다.

>>> list_data = [1,2,3,4,5]

>>> print(list_data)
[1, 2, 3, 4, 5]

>>> print(*list_data)
1 2 3 4 5

 

---

 

|=는 |의 결과를 업데이트한다는 뜻

|와 |=는 dictionary, counter, number에 사용할 수 있음

Dictionary

s1 = {"a", "b", "c"}
s2 = {"d", "e", "f"}

print(s1 | s2)
# {"a", "b", "c", "d", "e", "f"}
print(s1)
# {"a", "b", "c"}


s1 |= s2

print(s1)
# {"a", "b", "c", "d", "e", "f"}

이 글을 참고해서 파이썬 공식 문서에서 확인해보니 다음과 같았다.

Python 3.9에서 새로운 기능이 나왔는데, Dictionary Merge & Update Operators이다! 즉, 새로운 병합(merge) 연산자 (|) 와 병합 업데이트 연산자 (|=)가 나왔다.

기존의 dict.update 및 {**d1, **d2}와 같은 dictionary 병합 방법을 보완한다.

참조

https://velog.io/@nayoon-kim/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%97%B0%EC%82%B0%EC%9E%90

[파이썬] |= 연산자

 

https://velog.io/@insutance/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EB%B3%84%ED%91%9C-Asterisk-%EC%9D%98-%EC%97%AD%ED%95%A0

파이썬 별표(*), Asterisk의 역할