코딩코딩코딩

힙은 최댓값 or 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 하는 트리 heap property: A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소관계가 성립 - 최소 힙(Min Heap): 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 힙 - 최대 힙(Max Heap): 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙 * 파이썬 힙 자료구조 heapq 모듈에서 heapq 알고리즘 제공 - heapq는 내장 모듈로 별도의 설치가 필요하지 않음 - 최소 힙 형태로 정렬됨 (0번째 인덱스부터 시작해 k번째 원소가 항상 자식원소들(2k+1, 2K+2)보다 작거나 같음) 힙 함수 명령어 - heapq.heappust(heap, item): item을 heap에 추..

컴퓨터는 문자도 0과 1의 숫자로 기억하는데, 이 때 통상적으로 숫자와 어떤 문자를 대응시키는가에 따른 인코딩 방식으로 아스키 코드 방식을 많이 사용함 표준 아스키 코드는 0~127번까지만 사용 128~255 특수 문자 0~127 자주쓰는 문자 0~31 특수제어코드 숫자 0~9 (ASCII): 48 ~ 57 알파벳 A~Z (ASCII): 65 ~ 90 알파벳 a~z (ASCII): 97 ~ 122 파이썬에서 이를 활용하여 아스키코드를 문자열로 / 문자열을 아스키코드로 변환하는 함수가 각각 chr, ord 임 print(ord('a')) >>> 97 print(chr(97)) >>> 'a' 종종 문자열 알고리즘 문제를 풀다가 보면 a~z까지의 문자가 필요한 경우가 있는데, 이 때 아스키코드를 활용하면 ['..

수 정렬하기 2750 문제도 있는데 차이점은 입력 N의 범위 차이 (100만개) 일반적인 input이나 print를 사용하면 시간초과가 뜸 파이썬 sys 내장함수를 사용하여 풀어야 함 import sys N = int(input()) num_list = [] for _ in range(N): num_list.append(int(sys.stdin.readline())) for n in sorted(num_list): sys.stdout.write(str(n) + "\n")

지오코딩: 주소를 좌표로 변환 역지오코딩: 좌표를 주소로 변환 구글 클라우드 플랫폼에 가입한 후 api key를 먼저 받아야 함. - 가입 시 구글에서 자동 가입을 방지하기 위해서 카드 등록을 요청하는데, 자동 연장이 되지 않으니 우선 등록하고 api key를 받으면 됨 https://cloud.google.com/ 클라우드 컴퓨팅 서비스 | Google Cloud 데이터 관리, 하이브리드 및 멀티 클라우드, AI와 머신러닝 등 Google의 클라우드 컴퓨팅 서비스로 비즈니스 당면 과제를 해결하세요. cloud.google.com api key를 받고나면 파이썬에서 구글맵스 라이브러리를 import 해야 함 !pip install googlemaps ==============================..

문제 설명 직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해주세요. 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다. 제한사항 v는 세 점의 좌표가 들어있는 2차원 배열입니다. v의 각 원소는 점의 좌표를 나타내며, 좌표는 [x축 좌표, y축 좌표] 순으로 주어집니다. 좌표값은 1 이상 10억 이하의 자연수입니다. 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 [x축 좌표, y축 좌표] 순으로 담아 return 해주세요..

제출 코드: N = int(input()) each_time = list(map(int, input().split())) sorted_time = sorted(each_time) temp = [sorted_time[0]] # 정렬된 시간 리스트의 첫 번째 원소를 넣어둔 리스트 생성 # 누적합을 구하기 위해 정렬된 시간 리스트의 마지막 원소 전까지 for문 수행 for i in range(len(sorted_time)-1): temp.append(temp[i] + sorted_time[i+1]) # 누적합 계산하여 temp에 추가 print(sum(temp))