본문 바로가기

분류 전체보기

 (357)
[프로그래머스] <구명보트> 파이썬 programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr def solution(people, limit): answer = 0 people.sort() left, right = 0, len(people)-1 while left
[프로그래머스] <큰 수 만들기> 파이썬 풀이 programmers.co.kr/learn/courses/30/lessons/42883?language=python3 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr "1924"에서 k가 2라면 -> 봐야하는 것 res = 2 "1924" res-1개를 제외한 나머지 중 큰 수를 찾기 (num에는 그 이후 string을 넣고, res는 1을 줄임) "24" 큰 수 다음 인덱스부터 끝까지 res-1개를 제외한 나머지 중 큰 수 찾기 "1231234"에서 k가 3이라면 -> 봐야하는 것 res = 4 "1231234" res-1개를 제외한 나머지 중 큰 수 3 -> 3 이후를 num에 저장, res-=1 "1234" res-1개를 제외한 나머지 중 큰 수 2 -> 2 이후를 num에 저장,..
그리디 동전 예시 n = 1260 count = 0 array = [500, 100, 50, 10] for coin in array : count += n // coin n %= coin print(count) 화폐 종류가 k일 때, 시간복잡도 O(k) = 금액과 무관 1이 될 때까지 n = 25 k = 5 count = 0 while n != 1 : if n % k != 0 : n -= 1 count += 1 else : n = n // k count += 1 print(count) 내 풀이 n,k = map(int, input().split()) result = 0 while True : target = (n//k) * k result += (n - target) n = target if n < k: bre..
파이썬 기본문법 #리스트 컴프리헨션 a = [i for i in range(10)] print(a) b = [i for i in range(20) if i%2==1] print(b) c = [i*i for i in range(10)] print(c) # nXm 2차원 리스트 초기화 n = 4 m = 3 array = [[0]*m for _ in range(n)] print(array) # 변수 상관 없이 반복할 때, _ 사용 # append : 가장 뒤에 삽입 # sort : 오름차순, (reverse = True 내림차순) # reverse : 리스트 뒤집기 # insert(위치, 값) # count(특정 값) # remove(특정 값) : 여러 개면 하나만 제거 a = [1,2,3,4,5,6] remove_set =..
2. 스택 (Stack) 스택 - 데이터를 제한적으로 접근(한 쪽 끝에서만 자료를 넣거나 뺄 수 있음) - 가장 나중에 쌓은 데이터를 가장 먼저 빼내는 데이터 구조 - 컴퓨터 내부 프로세스 구조의 함수 동작 방식 - push() : 데이터를 스택에 넣기 - pop() : 데이터를 스택에서 꺼내기 data_stack = list() data_stack.append(1) data_stack.append(2) print(data_stack) print(data_stack.pop()) [1, 2] 2 stack_list = list() def push(data): stack_list.append(data) def pop(): data = stack_list[-1] # -1 : 마지막 데이터 del stack_list[-1] return..
1. 큐(Queue) 큐 queue - 줄을 서는 것과 비슷 - 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 구조 FIFO, LILO, 스택과 반대 - 멀티테스킹을 위한 프로세스 스케줄링 방식 구현에 많이 사용됨 - Enqueue : 큐에 데이터를 넣는 기능 - Dequeue : 큐에서 데이터를 꺼내는 기능 파이썬 라이브러리 - Queue() : 가장 일반적인 큐 자료구조 - LifoQueue() : 나중에 입력된 데이터가 먼저 출력되는 구조 - PriorityQueue() : 데이터마다 우선순위를 넣어서, 우선순위가 높은 순으로 데이터 출력 Queue import queue data_queue = queue.Queue() data_queue.put("str") data_queue.put(123) print(data_queue..
부빈글 1783년 미국 독립 1821년 라틴 아메리카 국가들 독립 1823년 먼로 독트린 선언 1846년 미국 - 멕시코 전쟁 : 멕시코 국토의 51% 팖 1850년 미국 현재 영토 구축 1898년 미국 - 스페인 전쟁 : 필리핀, 괌, 프리에로토리코 차지, 쿠바 해방 및 친미정권 세움 1903년 미국이 콜롬비아 식민지 파나마 독립시킴, 프랑스 운하 부설권과 조차권 미국이 받아서 운하 완성 * 먼로 독트린 유럽의 스페인이나 영국의 간섭을 거부하는 의미면서, 미국이 아메리카 대륙의 주요한, 가장 강력한 세력이 될 거라는 것을 선언한 것이기도 함 * 파나마 운하 개통 미국 자본가들의 남아메리카 자원 투자, 칠레 구리 광산, 베네주엘라 석유 등 미국 자본이 스페인 몰아내고 남아메리카 진출 1830년 보스턴에 프레더릭..
유닉스 프로세스 * 메모리 레이아웃 * getpid, getppid 시스템콜 #include pid_t getpid(void); // returns : the process ID of the calling process pid_t getppid(void); // returns : the parent process ID of the calling process * fork 시스템콜 #include pid_t fork(void) ; // returns : 0 in child, process ID of child in parent, -1 on error * exec family #include int execl (const char *pathname, const char *arg0, ... /*NULL*/); int..

티스토리툴바