분류 전체보기
-
DFS 업데이트Base Line/알고리즘 2022. 10. 25. 14:42
# dfs 기본 원칙 # 앞으로 찾아 가야할 노드와 이미 방문한 노드 기준으로 탐색 # 앞으로 찾아 가야할 노드면 계속 검색 # 이미 방문한 노드이면 무시하거나 따로 저장 # 구현 방식은 "스택/큐" or "재귀함수를 통해 구현" graph = dict() graph['A'] = ['B', 'C'] graph['B'] = ['A', 'D'] graph['C'] = ['A', 'G', 'H', 'I'] graph['D'] = ['B', 'E', 'F'] graph['E'] = ['D'] graph['F'] = ['D'] graph['G'] = ['C'] graph['H'] = ['C'] graph['I'] = ['C', 'J'] graph['J'] = ['I'] def dfs (graph, start_no..
-
2606 바이러스코테 대비 python/백준 2022. 9. 28. 15:10
https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net n = int(input()) m = int(input()) graph = [[ ]for _ in range(n+1)] for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) visited = [0]*(n+1) def dfs (graph,v,visited): visited[v]=1 for i in ..
-
8979 올림픽코테 대비 python/백준 2022. 9. 16. 10:53
https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net # 1. 금메달 수가 많은나라 # 2. 금메달 수가 같으면, 은메달 수가 더 많은 나라 # 3. 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 n, m = map(int, input().split()) a = [] for _ in range(n): a.append(tuple(map(int, input().split()))) a.sort(key=lambda x: (..
-
-
UK BIOBANK알아두면 좋은 꿀팁 2022. 9. 15. 14:33
최근 cvpr OSSO 논문이나, npj dgital med 저널 논문을 보면 심심치 않게 등장하는 곳이 ukbiobank이다 . MRI데이터나 CT데이터 특히나 전신 데이터는 사람과 관련되어 있어서 접근성이 많이 떨어진다. 또한 막상 논문으로 내기 위해서는 동의서나 IRB같은 절차가 필요하다. UKBIOBANK는 그런 절차를 어느정도는 덜어줄 수 있는 데이터 구매처로 생각한다. CT데이터랑 MRI를 이용해서 프로젝트를 하고 싶어서 등록을 하는데 조금 까다롭다. 회원가입은 아무나 할 수 있지만 데이터를 볼 수 있도록은 아무나 안해준다.. CV랑 본인 소속 증명하라고 메일이 왔다. 흐미;;; 맘같아선 영국으로 날라가고싶지만, 생각해보면 내라는 자료를 만드는 것도 나에게 도움이 되는 것 같다. 정리해보면 1..