[기타] 마스크 연산같은 다이아몬드 배열 구현

 

방금 라인 코딩테스트 때는 결국 못 풀고 뒤늦게 깨달은 풀이 아이디어 기록..

 

문제는 공개할 수 없지만 다음에 풀 때에는 대충 요런 식으로 풀자!

 

💡Tip : "거리"를 이용하자! (abs를 통한 |x 거리 차이| & |y 거리 차이| 계산)

 

# 네모 (정방형) 연산
for i in range(n):
    for j in range(n):
        if i in range(x-m, x+m+1) and j in range(y-m, y+m+1):
            graph[i][j] += (m+1) - max(abs(x - i), abs(y - j))
            
# 다이아몬드 연산
for i in range(n):
    for j in range(n):
        if abs(x - i) + abs(y - j) <= m:
            graph[i][j] -= (m+1) - (abs(x - i) + abs(y - j))

 

대충 요런 모양인데, 가운데((x, y))부터 바깥으로 갈 수록 값이 작아지는 형태로 채워나간다. (3->2->1)

기준은 중심 값(m+1 즉, 반지름) 기준으로 거리 구해서 값 산출!

 

 

 

코딩을 게을리 하지 말자.....