본문 바로가기

분류 전체보기443

[백준 25305번] 커트라인 import sys input = sys.stdin.readline n, k = map(int,input().split()) array = sorted(list(map(int,input().split()))) print(array[n-k]) 2023. 2. 24.
[Typescript] 열거형(enum) 타입에 관하여 1) Typescript의 'enum' type이란 ? enum Auth { admin = 0, // 관리자를 0으로 표현 user = 1, // 회원은 1로 표현 guest = 2 // 게스트는 2로 표현 } Typescript 는 JS의 기본 타입 외에도 몇 개의 타입을 더 제공하는데, 그 중 하나가 열거형이라고 불리는 enum 이다. enum은 말 그대로, 여러 값들에 미리 이름을 정의하여 열거해 두고 사용하는 타입이다. 2) enum을 사용하는 이유 2-1) 분야 별로 종류를 정의하여 명확하게 사용하기 위함 여러 값들을 분야 별로 정의할 수 있기 때문에, 의미를 명확하게 파악하고 사용할 수 있으며 코드의 가독성을 높일 수 있다. 2-2) 하드코딩의 실수를 줄이기 위함 하드코딩을 막고, 자동완성 기.. 2023. 2. 24.
[백준 2587번] 대표값2 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]) 2023. 2. 24.
[백준 18870번] 좌표 압축 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=" ") 2023. 2. 23.
[BinarySearch] 이진 탐색 알고리즘 개념 및 코드 정리 0) 이진 탐색 알고리즘이란 ? 탐색 범위를 반으로 좁혀가며 찾고자 하는 데이터를 빠르게 탐색하는 알고리즘 1) 순차 탐색(Sequential Search) 이번 장에서는 리스트 내에서 데이터를 매우 빠르게 탐색하는 이진 탐색 알고리즘에 대해서 공부하겠다. 이진 탐색에 대해 알아보기 전에 가장 기본 탐색 방법인 순차 탐색에 대해 먼저 이해할 필요가 있다. 순차 탐색이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다.(순차 탐색은 이름처럼 차례대로 데이터를 탐색한다는 의미) 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다. 순차 탐색 알고리즘은 리스트 내에 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 원소(데이터)를 찾을 수 있다는.. 2023. 2. 23.
[백준 1764번] 듣보잡 ( + input과 sys.stdin.readline의 차이점) 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) 이번 문제는 두 개의 .. 2023. 2. 23.

티스토리툴바