[TIL_Carrotww] 54 - 22/11/17

📝Carrotww의 코딩 기록장

🧲 python algorithm

🔍 programmers 부대복귀 level3
결론부터 말하면 중간에 몇개가 시간초과가 났다.
일단 문제를 딱 보니 그냥 BFS 로 풀면 될거같아서 BFS로 바로 접근해봤다. 문제를 보면 출발지 즉 sources 가 여러개로 나와서 나는 해당 출발지를 그냥 다 돌려주었다.
일단 풀이를 보자

• 첫 번째 풀이

from collections import deque, defaultdict
import math

def solution(n, roads, sources, destination):
    roads_path = defaultdict(list)
    for a, b in roads:
        roads_path[a].append(b)
        roads_path[b].append(a)

    result = []
    for so in sources:
        queue = deque([so])
        visited = {x:math.inf for x in range(1, n + 1)}
        visited[so] = 0
        # x -> n ; value -> so 와의 거리
        while queue:
            if visited[destination] != math.inf:
                result.append(visited[destination])
                break
            cur_road = queue.popleft()
            cur_path = visited[cur_road]
            for next_road in roads_path[cur_road]:
                if visited[next_road] > cur_path + 1:
                    visited[next_road] = cur_path + 1
                    queue.append(next_road)
        if visited[destination] == math.inf:
            result.append(-1)
    return result

지금 적으면서 왜 안될까 생각을 해 본 결과
BFS 는 도착을 한 곳이 최소라는게 보장이 되는데 나는 그 것을 어기고(?) 까지는 아니지만 DP 방식으로 모든 노드의 최솟값을 리턴해 주어서 그런 것 같다.
visited를 조금 다른 방법으로 바꾸어 주면 될 것 같다.
근데 진짜 시간이 너무 늦어서...
내일 해봐야겠다.

🧲 Neural-Style-Transfer

🔍 해당 방식으로 이미지 변환 오픈소스를 가져와서 사용해보았는데 어떤 이미지는 잘 되고 어떤 이미지는 잘 안되어서
열심히 검색을 해보았다.
오류는 이렇다.


잘 검색해본 결과 depth: 4 vs 3 이쪽에서 처리가 안된것 같았다.
잘은 모르지만 RGB 값의 4차원인지 3차원인지 그런게 안맞아서 안되는 거라고 한다.
그래서 해당 이미지들의 shape 값을 출력해보았다.

그렇다. X 표시가 안되는 목록인데
숫자 4로 찍히는 사진들이 안되는 사진들이었다.
그래서 해당 코드를 따라가서...

요로코롬 바꾸어 주었다.
4 보다 높은 숫자의 차원으로 출력될 수 있는지는 모르겠지만 3으로 고정을 시켜버렸다.
그랬더니 너~~ 무 잘 나온다.
오늘~ 끝!