본문 바로가기
반응형

분류 전체보기172

이코테 강의 몰아보기 | 2-1. 그리디 & 구현 [1] 그리디 1. 그리디 알고리즘 : 탐욕법이라고도 하며 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. - 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많다. 하지만 코딩 테스트에서의 대부분 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제된다. #3-1 거스름돈(Page.87) 아이디어 : 최적의 해를 빠르게 구하기 위해서는 가장 큰 화폐 단위부터 돈을 거슬러 주면 된다. 정당성 분석 : 큰 단위가 항상 작은 단위의 배수이므로 작은 단위의 동전들을 종합해 다른 해가 나올 수 없기 때문이다. #3-1. 거스름돈 n = 1260 #예를들어 1260원을 거슬러줘야 됨 count = 0 #큰 단위의 화폐부터 차례대로 .. 2024. 4. 23.
이코테 강의 몰아보기 | 1-2 파이썬 기초 문법 [1] 파이썬 기초 문법 1. 기본 입출력 1) 자주 사용되는 표준 입력 방법 - input() 함수는 한 줄의 문자열을 입력 받는 함수 - map() 함수는 리스트의 모든 원소에 각각 특정한 함수를 적용할 때 사용 ex. 공백을 기준으로 구분된 데이터를 입력 받을 때는 다음과 같이 사용 list(map(int, input().split())) ex. 공백을 기준으로 구분된 데이터의 개수가 많지 않다면, 단순히 다음과 같이 사용한다. a,b,c = map(int, input().split()) 2) 자주 사용되는 표준 출력 방법 - 파이썬에서 기본 출력은 print() 함수를 이용한다. 각 변수를 콤마(,)를 이용하여 띄어쓰기로 구분하여 출력할 수 있음. - print()는 기본적으로 출력 이후에 줄 바.. 2024. 4. 22.
이코테 강의 몰아보기 | 1-1 파이썬 기초 문법 [1] 파이썬 기초 문법 이해하기 1. 복잡도(Complexity) - 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 - 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 복잡도가 낮을수록 좋은 알고리즘이다! 1) 빅오 표기법 : 가장 빠르게 증가하는 항만을 고려하는 표기법(함수의 상항만 나타남) 2) 알고리즘 설계하기 - N의 범위가 500인 경우 : 시간 복잡도가 O(N^3) 알고리즘 설계 - N의 범위가 2,000인 경우 : 시간 복잡도가 O(N^2)알고리즘 설계 - N의 범위가 100,000인 경우 : 시간 복잡도가 O(NlogN)인 알고리즘 설계 - N의 범위가 10,000,000인 경우 : 시간 복잡도가 O(N)인 알고리즘 설계 2. 자료형 :.. 2024. 4. 22.
4월 22일 주요 경제 IT뉴스 스크랩 | 1. LG전자 ‘AI 클로이’ 로봇, 카카오모빌리티 건물 배달 서비스에 투입 | ‘LG 클로이 서브봇’이 층간 오가며 물건 배송 | 최대 4곳까지 한번에 순차 배송 | 신성장 동력 ‘상업용 로봇’ 사업 속도 LG전자가 인공지능(AI) 로봇과 고도화된 로봇 관제 솔루션을 앞세워 배송·물류 서비스 등 B2B(기업간거래) 분야 사업 확대에 속도를 낸다고 22일 밝혔다. LG전자는 이달부터 카카오모빌리티가 대형 오피스, 호텔, 아파트, 병원 등 여러 건물에서 처음 선보이는 로봇 배송 서비스 ‘브링’에 AI 자율주행 배송 로봇인 ‘LG 클로이 서브봇(양문형)’을 공급한다. https://n.news.naver.com/mnews/article/366/0000987300 LG전자 ‘AI 클로이’ 로봇, 카카오모빌리티.. 2024. 4. 22.
반응형