[Softeer]이미지 프로세싱 파이썬 풀이
이미지 프로세싱 Softeer 이미지 프로세싱 ¶ 문제 page: https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=627 문제가 복잡하므로 우선 input과 우리가 구해야하는 output에 대해 생각을 해보자. ''' inputs: - H, W: H: img 행의 갯수, W: img 열의 갯수 - colors: 각 img pixel에 해당하는 color의 번호 - Q: color를 바꿀 연산의 횟수 - i, j, c: i: 행 번호, j: 열 번호, c: color 번호 output: - img: 연산의 결과 바뀐 img ''' 입력의 경우 i , j , c가 먼저 들어온 순서대로 처리를 해줘야 하므로 deque이 적합 . ( FIFO ) < br > 사실 list로 담아서 for문 처리 해도 됨 먼저 (i, j)에 이웃하는 pixel을 탐색해야 하므로 bfs, dfs가 떠오를 것이다 dfs로 구현한다고 하면 재귀 구현 stack 구현 로 구현할 수 있다. 우선 재귀적으로 구현한다고 가정하고 전체적인 문제 알고리즘은 다음과 같이 생각할 수 있을 것이다. (i, j)의 original color를 저장한다. (original color = img[i][j]) (i, j) 방문 처리 <- cf) img의 pixel값이 바뀌므로 고려하지 않아도 됨 (i, j)의 pixel을 c로 바꾼다 (img[i][j]=c) next_x, next_y 가 img의 범위 안에 존재? (next_x, next_y not visited?) img[nex...