평범한 필기장

기존 image to image translation의 문제점 기존 pix2pix모델을 통한 image to image translation은 paired된 데이터로만 가능했다. 그러나 paired된 데이터는 실제로는 흔하지 않다. 그렇기에 unpaired된 데이터에 대해서도 image to image translation이 가능한 모델이 필요하다. 이러한 문제를 해결하기 위해 나온 모델이 바로 CycleGAN이다. CycleGAN은 그럼 어떤 차이점을 가졌길래 앞선 문제를 해결했을까? CycleGAN의 특징 위의 이미지(a)가 CycleGAN의 가장 특징을 보여준다. 기존의 GAN은 $G : X \rightarrow Y$ 라는 하나의 매핑함수만 가지고 이미지를 생성했다. 하지만 $X$라는 도메인에서 Y..

https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이방식 처음에 re.findall()를 몰라서 이용하지 않고 풀었다. re.findall()을 모르니 문이렇게 하다보니 테스트케이스에 대해서는 맞았지만 채점을 해보니 런타임 에러가 발생했다. 아래 코드를 보면 엄청 복잡하고 틀린부분도 있었다. 그래서 다른 분들의 블로그를 참고해보니 다들 re.findall() 함수를 이용한 것을 확인했고 다시 풀 때 이 함수를 이용해서 풀었다. def sol..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 BFS방식을 이용해서 풀 수 있다. 처음에 몇번 째에 정답에 도착하는 지를 잘못 지정해서 계속 틀렸던 것 같다. 문제에서 주어진 예시를 그래프로 나타내면 위와 같은 방식이 된다. from collections import deque def solution(begin, target, words): if target not in words: return 0 q = deque() q.appe..

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 DP로 풀어야하는 문제인데 DP문제를 최근에 많이 안풀어 봐서 그런지 처음에 어떻게 해야할지 감을 제대로 못잡았었다. 그래서 다른 분들의 블로그를 참고했다. 푸는 방법은 각 지점까지 갈 수 있는 최단 경로의 개수를 각 지점에 저장해 두는 것이다. 문제의 그림에 직접 표시해보면 아래와 같은 그림이 나온다. 문제에서 나왔듯이 아래 혹은 오른쪽으로만 이동할 수 있기에 아래와 같은 점화식으로 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 방식 처음으로 내가 접근한 방식은 itertools의 combinations 함수를 이용해 가능한 모든 경우를 다 찾고 거기서 최대값을 구하는 방식을 생각했다. 시간 초과가 날 것이라고 예상은 했지만, 역시나 시간 초과가 발생했다. import itertools def solution(number, k): number_lst = list(map(int, number)) n = len(nu..

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 틀린 이유 나는 다리 위에 있는 트럭 무게들을 나타내는 리스트의 고정하지 않는 방식을 했다. 그러다 보니 리스트 인덱스 오류가 자주 발생했고, 그러다보니 어렵게 해결하려 한 것 같다. 정답 풀이 다른 분들이 푼 방식을 보니 다리 위 트럭 무게 리스트를 [0 for _ in range(bridge_length)] 형태의 리스트로 길이를 고정시키고 문제를 풀었다. 몇초가 흘렀는지 체크하기 위해 ans..

기존 Text to Image의 문제점 기존에 conditional GAN을 이용해서 Text to Image문제를 해결하려했지만 여러 문제점을 지녔다. text description의 의미를 rough하게 반영은 하지만 이미지의 detail이 떨어지고 생생한 object를 생성하지 못했다. 즉, 고화질의 사실적인 이미지를 생성하지 못했다. GAN에 upsampling layer를 더 쌓아서 해결하려했지만, instability를 보였고, nonsensical한 결과를 생성했다. 그래서 이러한 문제점들을 해결하려 했고, 그 결과로 StackGAN이라는 모델을 만들었다! Contribution StackGAN을 알아보기 전에 이 모델이 가지는 기여점에 대해 먼저 설명하겠다. Text로부터 photo-rea..

https://school.programmers.co.kr/learn/courses/30/lessons/42746# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이방식 처음에 단순히 입력 값들을 string 형태로 바꾸고 그대로 정렬을 실시했다. 하지만 2번째 테스트 케이스를 보면 3, 30 ,34가 34, 3, 30으로 정렬이 되야하지만 사전형식으로 정렬을 하게 되면 34, 30, 3으로 정렬이 된다. 그래서 나는 좀 복잡하게 생각해서 풀었다. def solution(numbers): numbers = list(map(str, numbers)) ..

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 방식 & 코드 맨 앞에 있는 수부터 탐색해서 그 수보다 큰 수가 나오면 그 수를 answer에 넣고 break하고, 안나요면 -1을 넣는다. 그렇게 모든 수를 탐색하면 정답은 나온다. 하지만 이중 for문을 이용하다보니 시간초과가 나온다. def solution(numbers): answer = [] for i in range(len(numbers)-1): num = -1 for j i..

https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 생각한 풀이 방식 이진수에 0이 있는 경우와 없는 경우 2가지 경우로 나누어서 생각했다. 이진수에 0이 없을 경우, 맨앞 1을 0으로 바꾸고 앞자리에 1을 추가한다. (예 111 -> 1011) 이진수에 0이 있을 경우, 0들 중에서 맨뒤에 있는 0을 1로 바꾼다. 이렇게 풀 경우 5의 경우 101인데 111로 바뀌게 된다. 하지만 101의 경우 110이 되어야 2비트 이하로 바꾸면서 최소가..