WoohyunKing의 개발 성장일지

import math array = [0] * 5 for i in range(5): array[i] = int(input()) array.sort() print(math.floor(sum(array)/5)) print(array[2])

import sys input = sys.stdin.readline n = int(input()) array = list(map(int,input().split())) set_a = set(array) list_a = sorted(list(set_a)) dictionary = dict() for i in range(len(list_a)): dictionary[list_a[i]]=i for i in array: print(dictionary.get(i),end=" ")

0) 이진 탐색 알고리즘이란 ? 탐색 범위를 반으로 좁혀가며 찾고자 하는 데이터를 빠르게 탐색하는 알고리즘 1) 순차 탐색(Sequential Search) 이번 장에서는 리스트 내에서 데이터를 매우 빠르게 탐색하는 이진 탐색 알고리즘에 대해서 공부하겠다. 이진 탐색에 대해 알아보기 전에 가장 기본 탐색 방법인 순차 탐색에 대해 먼저 이해할 필요가 있다. 순차 탐색이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다.(순차 탐색은 이름처럼 차례대로 데이터를 탐색한다는 의미) 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다. 순차 탐색 알고리즘은 리스트 내에 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 원소(데이터)를 찾을 수 있다는..

import sys input = sys.stdin.readline n, m = map(int,input().split()) list_n = [] list_m = [] count = 0 count_list = [] for i in range(n): list_n.append(input().rstrip()) for i in range(m): list_m.append(input().rstrip()) set_n = set(list_n) set_m = set(list_m) for i in set_m: if i in set_n: count += 1 count_list.append(i) count_list.sort() print(count) for i in count_list: print(i) 이번 문제는 두 개의 ..

1. 이진 탐색을 활용하여 푼 방법 (1856ms) n = int(input()) array_n = sorted(list(map(int,input().split()))) m = int(input()) array_m = list(map(int,input().split())) def binary_search(array,target,start,end): while start target: end = mid - 1 else: start = mid + 1 return 0 for i in array_m: print(binary_search(array_n,i,0,n-1),end=" ") 2. 집합(Set) 자료형을 사용하여 푼 방법 (664ms) n = int(input()) array_n = list(map(int..

1. 사전 자료형 + 이진 탐색을 활용하여 푼 방법 (2508ms) import sys input = sys.stdin.readline n = int(input()) array_n = sorted(list(map(int,input().split()))) m = int(input()) array_m =list(map(int,input().split())) dictionary = {} for i in array_n: if i not in dictionary: dictionary[i] = 1 else: dictionary[i] += 1 def binary_search(array,target,start,end): while start

from itertools import combinations array = [0]*9 for i in range(9): array[i] = int(input()) remain = sum(array)-100 com_list = list(combinations(array,2)) for i in com_list: if sum(i) == remain: array.remove(i[0]) array.remove(i[1]) break array.sort() for i in array: print(i) 이번 문제는 정렬보다는 9명의 난쟁이 중 키의 합이 100이 되도록 만드는 조건을 구현하는 것이 관건인 문제였다. 문제에서 일곱 난쟁이를 찾을 수 없는 경우는 없다는 조건이 주어졌기 때문에, 무조건 난쟁이 7명이상은 ..

import sys input = sys.stdin.readline n = int(input()) array = [] for i in range(n): x, y = map(int,input().split()) array.append((x,y)) array.sort(key=lambda x:x[0]) array.sort(key=lambda x:x[1]) for i in array: print(f"{i[0]} {i[1]}")

import sys input = sys.stdin.readline n = int(input()) array = [] for i in range(n): age, name = list(input().split()) array.append((int(age),name,i)) array.sort(key=lambda x:x[2]) array.sort(key=lambda x:x[0]) for i in range(n): print(f"{array[i][0]} {array[i][1]}")

n = int(input()) array = [] for i in range(n): x, y = map(int,input().split()) array.append((x,y)) array.sort(key=lambda x:x[1]) array.sort(key=lambda x:x[0]) for i in array: print(f"{i[0]} {i[1]}")