반응형 전체 글103 [알고리즘] 탐욕(그리디) 알고리즘 1. 탐욕 알고리즘 : 최적의 해에 가까운 값을 구하기 위해 사용 → 매순간 최적이라고 생각되는 경우를 선택 2. 예시 1) 동전 - 지불해야 하는 값이 4720원일 때 1원, 50원, 100원, 500원 동전으로 동전의 수가 가장 적게 지불해야 한다. - 가장 큰 동전부터 최대한 지불해야 하는 값을 채우는 방식으로 구현 가능하다 coin_list = [500, 100, 50, 1] def min_coin_count(value, list): total_coin_count = 0 temp = list() coin_list.sort(reverse=True) # 내림차순 # 핵심 : 가장 큰 값이 500원의 개수가 많을수록 전체 동전 개수가 적게 된다 for coin in coin_list: coin_num .. 2021. 12. 9. [자료구조] 큐(Queue) 정리 목차 1. 큐 종류 1) 일반적인 큐(FIFO) 2) LifoQueue 3) PriorityQueue 2. 큐가 어디에서 쓰이는지? 2021. 12. 9. [뉴스] 21.12.09(목) ** 관심있는 기사를 대략적으로 정리하였습니다. 1. 헬스케어 600조 시장 잡아라…통신사·IT기업 속속 등판 디지털 헬스케어 시장이 가파르게 성장하면서 플랫폼 기업, 통신3사가 적극적인 움직임을 보이고 있다. 인공지능(AI)과 빅데이터 역량을 기반으로 헬스케어 플랫폼을 구축해 빠르게 성장하는 시장을 선점한다는 전략이다. 디지털 헬스케어 사업의 핵심 요소는 빅데이터와 인공지능(AI)으로 대표되는 ICT 기술이다. ICT 기술을 이용해 개인 맞춤형 서비스를 개발해야 하는 만큼, 방대한 개인 데이터를 보유하고 이를 처리할 수 있는 기술을 가진 이들 기업에 유리한 측면이 있다. KT 관계자는 “진단·치료 중심의 전통적 헬스케어 영역이 ICT 기술과 융합돼 예방·관리의 영역으로 확장되고 있다”며 “바이오헬스케어.. 2021. 12. 9. [백준] 1874번 : 스택 수열 1. 내가 푼 풀이(틀림) 결론적으로 올바른 결과를 구하지 못했다. 리스트 전체를 입력받아서 이를 처리하는 게 까다로웠던 것 같고, 핵심 포인트를 잘못 잡았다. (밑에 핵심 포인트 2번을 놓친 듯하다) 더보기 # 내 풀이(틀림) n = int(input()) print(n) list1 = [] for i in range(n): list1.append(int(input())) list2 = [] num = 1 i = 0 while(i < n): print('i : ', i) print('num : ', num) print('list1[i] : ', list1[i]) if num == list1[i]: print('+') print('-') list2.append('+') list2.append('-') i.. 2021. 12. 8. [백준] 2798번 : 블랙잭 n, m = list(map(int, input().split(' '))) data = list(map(int, input().split(' '))) result = 0 length = len(data) count = 0 for i in range(0, length): for j in range(i + 1, length): for k in range(j + 1, length): sum_value = data[i] + data[j] + data[k] if sum_value 2021. 12. 6. [백준] 2920번: 음계 a = list(map(int, input().split(' '))) ascending = True descending = True for i in range(1,8): if a[i] > a[i-1]: descending = False elif a[i] < a[i-1]: ascending = False if ascending: print('ascending') elif descending: print('descending') else: print('mixed') 1. 다시 생각해봐야 할 문제 a = list(map(int, input().split(' '))) input()을 통해 그대로 받아들이게 되면 string 형태가 되기 때문에, 숫자를 하나씩 비교하기 까다로워진다. 그래서 우선 split(' '.. 2021. 12. 6. [뉴스] 21.12.03(금) ** 관심있는 기사를 대략적으로 정리하였습니다. 1. 로봇이 순찰 돌고, 자율주행 택시·버스 다니는 시대 곧 온다 전국의 지자체가 자율주행 인프라 구축에 뛰어들고 있다. 가장 먼저 상용화를 시작한 서울은 오는 2026년까지 시내 2차선 이상 모든 도로에서 자율주행차가 다닐 수 있도록 인프라를 구축한다는 계획이다. 강남에선 내년부터 스마트폰으로 출발·목적지를 선택해 호출하는 로보택시가 운행된다. 강남 내부를 순환하는 자율주행 버스도 도입해 2026년까지 총 100대 이상 자율주행차를 운행한다. 세종시는 일반 공공도로에 ‘자율주행 컨트롤타워’ 격인 ‘자율주행 빅데이터 관제센터’ 구축을 완료한 상태다. 자율차 운행을 관제하면서 차량-사물간 통신(V2X)을 연계해 자율차 운행에 필요한 데이터를 수집·분석하는 데.. 2021. 12. 3. [뉴스] 21.12.02(화) ** 관심있는 기사를 대략적으로 정리하였습니다. 1. 네이버, 소뱅 손잡고 일본 고정밀지도 만든다 이날 석상옥 네이버랩스 대표는 아크버스 프로젝트의 일환으로 소프트뱅크와 일본에서 도시 단위 고정밀 지도(HD맵) 제작 프로젝트를 진행한다고 밝혔다. 여기에는 네이버가 자체 개발한 디지털 트윈 데이터 솔루션 '어라이크'를 활용한다. 이를 통해 물리적 환경과 똑같은 가상도시를 만들 수 있다. 두 회사는 한 도시를 대상으로 실증에 나서고 이를 고도화해 유럽을 비롯한 세계로 사업을 확장한다는 계획이다. 아크버스는 메타버스를 실현하는 기술을 모아놓은 '기술 플랫폼'이다. 메타버스는 크게 가상세계와 거울세계 두 종류로 나뉜다. 가상세계는 현실과 유사하거나 완전히 다른 대안적 세계를 디지털로 구축한 것을 말한다. 반면 .. 2021. 12. 3. [뉴스] 21.12.01(월) ** 관심있는 기사를 대략적으로 정리하였습니다. 1. 오픈마켓 NFT, 무단 복제 쉬워…저작권 소송 위험 NFT에는 저작물 자체가 아니라 NFT로 판매되는 권리에 관한 내용과 저작물의 위치(링크) 등에 대한 설명만 기재돼 있다. 저작물은 NFT에 들어간 링크를 통해 접근할 수 있다. NFT 그 자체가 저작권을 담보하지 않는다는 점은 최근 잇따르는 도용 사건에서도 확인할 수 있다. 누구나 자기가 만든 NFT를 올릴 수 있는 오픈마켓에서 익명의 사람이 다른 사람의 저작물을 가져다 NFT로 복제하는 게 가능하다. 세계 최대 NFT거래소인 오픈시에서조차 무단 복제된 이미지, 동영상 등을 NFT로 내다 파는 일이 종종 벌어지고 있다. 저작물로 연결되는 링크가 없는 불량 NFT가 판매되는 사례도 있다. 무단으로 복.. 2021. 12. 2. 이전 1 ··· 4 5 6 7 8 9 10 ··· 12 다음 반응형
