def solution(today, terms, privacies): termDict = {} answer =[] todayyear, todaymonth, todayday = int(today[0:4]), int(today[5:7]), int(today[8:]) for i in terms: termDict[i[0]] = int(i[2:]) for index, j in enumerate(privacies): uhogigan = termDict[j[-1]] year = int(j[0:4]) month = int(j[5:7]) day = int(j[8:10]) aftermonth = month + int(uhogigan) if(aftermonth>12): year+=1 aftermonth -= 12 if(ye..
1. 첫 풀이 def solution(k, tangerine): erasedual = list(set(tangerine)) countarr = [] answer = 0 for i in erasedual: #시간복잡도 n제곱 여기서 줄여야겟네? a = tangerine.count(i) countarr.append(a) countarr.sort(reverse=True) #시간복잡도 nlogn for j in countarr: k -= j answer=1 if(k
우리는 길 유지비의 합을 최소로 만들어야 한다. 그렇다면 유지비 촤르르륵 있는 배열을 유지비로 오름차순으로 정렬을 해놓고 낮은것부터 만약 노드 길이 없다면 생성해주고 맨 마지막꺼만 빼주면 그게 최소가 아닐까? 라고 생각을 하였다. //1647 let NM = readLine()!.split(separator: " ").map{Int($0)!} let N = NM[0] let M = NM[1] var arr : [[Int]] = Array(Array(repeating: [], count: M)) for i in 0..Int{ //특정 원소가 속한 집합을 찾는것이다. if(parent[x] != x){ // 만약 루트노드가 아니면 루트노드 찾을때까지 반복! var parent = find_parent(par..
1. Python 풀이. 이건 BFS라고 생각했다. 왜? 상하좌우로 한칸씩 이동하면서 간 새곳이 이전에 간곳과 동일한지 체크하면 되기 때문이다. import sys row , col = map(int, sys.stdin.readline().split()) arr = [] arr = [list(map(str, sys.stdin.readline().strip())) for _ in range(row)] dx = [-1,1,0,0] #왼오 dy = [0,0,-1,1] #아래 위 cnt = 1 def BFS(): # 한칸씩 최대 몇칸을 가는지를 구해야하기에 global cnt queue = set([(0,0,arr[0][0])]) while queue: a,b,c = queue.pop() cnt = max(cn..
