https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 나의 풀이 입력 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방향 간선을 나타낸다. (1 ≤ u 2 > 3 > 4 순서로 탐색하게 되며..
https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 targets를 폭격 개구간 e 기준으로 sort 하여 순서대로 미사일이 겹쳐있는 집합을 찾아 카운트함 위의 방법을 통해 개구간 e를 기준으로 그 집합을 구함 def solution(targets): sort_targets = sorted(targets, key=lambda x:(x[1],x[0])) end = answer = 0 for target in sort_targets: if..
https://arxiv.org/abs/1611.07004 https://github.com/phillipi/pix2pix Abstract Computer vision분야에는 많은 task들이 존재하며 그로 인해 우리는 각 task의 Input image에 대한 Output image의 translating 방법을 찾아야 했다. Traditional methods는 각 task에 알맞은 application specific algorithms을 사용했지만 저자는 pixel을 사용하여 pixel을 예측하는 공통적 문제를 하나의 architecture로 해결하기를 원했고 Input image에 대한 Output image의 translate 과정을 image to image translation으로 정의하고..
Numpy에서는 난수를 생성하는 method들이 있음 random.rand() 0~1 사이의 랜덤 한 실수를 생성한다.(1은 포함되지 않음) rand() 안에 아무것도 안 나오면 스칼라값이 나오고 나머지는 입력한 크기에 맞게 벡터값이 나온다. import numpy as np test = np.random.rand(3,4) print(test) [[0.72298894 0.53186953 0.52394924 0.89806408] [0.56625083 0.34967767 0.75511065 0.16174391] [0.19854568 0.90354496 0.07178789 0.59389605]] randint(min, max) min, max 사이의 범위의 정수를 랜덤 하게 반환해 준다.(max는 포함되지 않..
https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 나의 풀이 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있을 때, 원을 따라 양의 정수 K번째 사람을 제거한다. idx를 사용하여 원을 따라 k번째 사람을 제거하였고 idx가 len(nums) 보다 길어지면 % 연산을 하여 list의 양 끝을 이어서 문제를 해결함 import sys input_num = list(map(int, sys.stdin.readline().split())) nums = [i+1 for i in range(input_num[0])] idx = inpu..
https://www.acmicpc.net/problem/2164 나의 풀이 N장의 카드가 있을 때 카드는 1~N까지 정렬되어 있다. 맨 위의 카드를 버리고 그다음 맨 위 카드를 맨 아래로 옮길 때 마지막에 남은 카드는 무언인지 구하는 문제이다. 맨 위의 카드를 pop()하고 그다음 카드를 저장하여 아래에 넣어서 문제를 해결했다. import sys from collections import deque num = int(sys.stdin.readline()) card = deque([i+1 for i in range(num)]) while len(card) > 1: card.popleft() top_card = card.popleft() card.append(top_card) print(card[0]) ..
https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 시소가 설치되어 있고 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 있다고 할 때 완전한 균형을 이루는 쌍이 몇 개가 존재하는지 구하는 문제이다. [100,180,360,100,270] 4 {100, 100} 은 서로 같은 거리에 마주보고 앉으면 균형을 이룹니다. {180, 360} 은 각각 4(m), 2(m) 거리에 마주 보고 앉으면 균형을 이룹니다. {180, 2..
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 네트워크는 아래의 리스트에 맞게 연결되어 있고 연결된 네트워크는 같은 네트워크 상에 존재한다. 컴퓨터 개수가 n, 연결에 대한 정보가 담긴 2차원 배열이 있다고 할 때 네트워크 개수를 구하라. 3 [[1, 1, 0], [1, 1, 0], [0, 0, 1]] 2 3 [[1, 1, 0], [1, 1, 1], [0, 1, 1]] 1 for문을 통해 Check가 False일 때 해당 네트워크를..