알고리즘 2023kakaoblind-개인정보 수집 유효기간(python)
·
알고리즘
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..
CoreMotion - Swift
·
SWIFT개발일지
CoreMotion은 가속도계, 자이로스코프 등을 처리하는 프레임워크이다. CoreMotion 프레임워크에 있는 것으로서 ios기기 모션센서에 접근할수 있게 해준다. 가속도계가 사용가능한지 확인하구 가능하면 업데이트 간격을 0.1초로 잡고 메인큐에서 업데이트 받는다. data에 가속도계 데이터 포함. 업데이트 사용 끝나면 중지해야함. 1, gyroscope: 핸드폰의 회전을 측정한다. 2. MagnetoMeter : 자기계 측정. 3. Device Motion: 디바이스 가속도, 회전, 중력, 자기력 정보가 담겨져 있음. 4. Accelerometer : 가속도 측정 그런데 여기서 궁금증이 생겼다. 언제 어떤것을 사용하는게 옳을까? 특히 3.4가 헷갈렸다. 그래서 리서치를 진행한 결과 3. DeviceM..
프로그래머스-귤고르기(Python)
·
알고리즘
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 - swift
·
알고리즘
우리는 길 유지비의 합을 최소로 만들어야 한다. 그렇다면 유지비 촤르르륵 있는 배열을 유지비로 오름차순으로 정렬을 해놓고 낮은것부터 만약 노드 길이 없다면 생성해주고 맨 마지막꺼만 빼주면 그게 최소가 아닐까? 라고 생각을 하였다. //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..
1987-python & swift
·
알고리즘
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..
알고리즘 with Swift (7569 tomaoto)
·
카테고리 없음
알고리즘 스터디가 드디어 두둥 열렸기에 빠질수 없어 보자마자 참여. 첫 문제로는 토마토 문제. 어디선가 봤던 유형인데 알고리즘을 안푼지가 백만년이라 역시나 감도 안온다.... 일단 읽으면 어? 근처에 있으면 옮아? 옮고 또 그것은 다른것에 영향을 끼친다고?라고 생각하니까 이건 무조건 BFS로 해야겠다를 먼저띵킹 1트 ( 시간초과) 임시 샘플들을 넣으면 결과값이 제대로 나오지만 시간초과가 뜬다. 왜지? 내가 생각한 풀이는 처음에 1인 지점에서 위,아래, 왼.오. 앞,뒤 로 전염이 되기에 먼저 위아래를 제외한것들을 먼저 전염시키고 그 두 if문에서 row가 N만큼 더 가서 그 지점도 0이라면 감염시키고 큐에 넣어주는 형식으로 구현하였다. 찾아보니 removefirst는 시간복잡도가 O(n)이라 생기는 문제였..
Swift? 난 이걸 왜 하지? (자기소개 포함)
·
SWIFT개발일지
바야흐로 2022년 6월 나는 스위프트를 처음공부하게 된다. 왜? 참고로 내 전공은 컴공. 물론 대학은 놀고 더 많이 경험하자는 마인드로 학업에 몰두 했던적은 거의 없다ㅋㅋㅋ 그래도 졸업은 해야하기에!! 전공 수업들은 열심히 들으며 따라갔다. 하지만 점점 수업을 들을수록 내게 오는 정체성의 혼...란..🤪🤪🤪🤪 처음에는 역시 프엔이지~ 하면서 제일 기초인 Html, css, javascript를 공부하며 nodejs까지 찍먹을 해보았다. 팀플을 한 결과!! 와 재밌어~ 밤도 샐 정도로 흥미를 느낀 나!! 하지만 그 흥미는 곧 걱정으로 바뀌게 된다. 왜? 이미 뉴스를 보면 알 수 있었지만 비전공자들에게 6개월 아니 3개월만에 프론트엔드를 완성시켜준다며 찍어내는 양산형 부트캠프들이 너무나도 많았다.. 그렇다..