cake 앱 영어 회화 공부 9일차 A : so.. what's up? you came to see me yesterday. B : Oh, yeah, um.. alright. I kinda need a divorce. A : Oh... Okay... How come? B : Um... actually, I'm getting married again. A : What? B : Oh, god. I don't know how to tell you this. A : 그래서, 무슨 일이야? 어제 나 보러 왔다며? B : 음, 맞아.. 자. 나 이혼해야 될 것 같아. A : 오.. 그래... 어째서? B : 음.. 사실, 내가 결혼을 다시 할 거라서. A : 뭐? B : 이런, 이걸 어떻게 말해야 할지 모르겠네. ..
[파이썬] 이진 탐색 라이브러리 bisect bisect 이진 탐색 알고리즘을 쉽게 구현할 수 있도록 도와주는 라이브러리. 원소들이 정렬된 리스트에서 특정 원소를 찾을 때 유용하다. bisect_left(list, data) : 리스트가 정렬 상태를 유지하면서, data가 list에 몇 번 인덱스로 들어갈지를 반환(가장 왼쪽) bisect_right(list, data) : 리스트가 정렬 상태를 유지하면서, data가 list에 몇 번 인덱스로 들어갈지를 반환(가장 오른쪽) from bisect import bisect_left, bisect_right lst = [1, 3, 4, 5] print(bisect_left(lst, 3)) print(bisect_right(lst, 3)) 1 2 lst는 정렬..
[파이썬] 백준 10815 : 숫자 카드 1 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 실버 4 정렬, 이분 탐색 코드 import sys input = sys.stdin.readline def bs(x, key, ps, pl): while True: pc = (ps + pl) // 2 if ps > pl: return 0 elif x[pc] == key: return 1 elif x[pc] < key: ps..
[파이썬] 백준 10816 : 숫자 카드2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 실버 4 자료구조, 정렬, 이분 탐색 1 : 해시 자료구조를 이용한 코드(1184ms) import sys input = sys.stdin.readline N = int(input()) cards = sorted(list(map(int, input().split()))) M = int(input()) candidate =..
컴퓨터 구조 14 : 병렬 처리, 멀티 프로세서 Serial Process system 현재의 CPU가 하나뿐인 시스템 컴퓨터 처리가 필요한 전 분야에 걸쳐 더 나은 성능 개선 요구가 계속 제기되고 있음. 기계적, 논리적 프로세싱에 있어서는 가장 효율적임. 병렬 처리 Parallel Process system(병렬 처리 시스템) 동시에 여러 명령, 작업들을 실행할 수 있는 병렬 처리 시스템 병렬 처리 소프트웨어(병렬 운영체제, 병렬 컴파일러, 메모리 공유)가 계속 발전하고 있으므로 병렬 구조 개발 여건을 제공하고 있음. 1 : 다중 장치 구조 다수의 CPU로 동시에 여러 개의 작업을 병렬로 처리할 수 있는 시스템. 특징 : 공간적 병렬성 2 : 파이프 라인 구조 다수의 작업을 각기 다른 실행 단계에서 병..
[파이썬] 딕셔너리(Dictionary) 자료형 정리 대응관계를 나타내는 자료형을 연관 배열 또는 해시라고 한다. 파이썬에서 이러한 자료형을 딕셔너리라고 하며, key와 value값을 가진 자료들로 목록화할 수 있다. {key : value} 형식으로 지정된다. dic = { 'name' : 'mom', 'age' : 30, 'birth' : 1225 } key와 value는 : 로 구분되어지며 각각의 쌍을 , 로 구분한다. dic이라는 딕셔너리에 name, age, birth라는 key가, name, age, birth라는 키에 각각 mom, 30, 1225라는 value가 할당된다. key값은 정수가 될 수도 있고, value 값에는 튜플이나 리스트가 올 수도 있다. 딕셔너리 쌍 추가, 제거 dic ..