전.py 검색 결과

338 개의 검색 결과가 있습니다.

전.py

[python] queue

- 선입선출 - deque 라이브러리 from collections import deque # 큐(Queue) 구현을 위해 deque 라이브러리 사용 queue = deque() # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() queue.append(5) queue.append(2) queue.append(3) queue.append(7) queue.popleft() queue.append(1) queue.append(4) queue.popleft() print(queue) # 먼저 들어온 순서대로 출력 queue.reverse() # 다음 출력을 위해 역순으로 바꾸기 print(queue) # 나중에 들어온 원소부터 출력

2022. 2. 18. 14:22

전.py

[python] stack

- 선입후출 - append 함수 : 삽입 - pop 함수 : 제거 stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.pop() stack.append(1) stack.append(4) stack.pop() print(stack) # 최하단 원소부터 출력 print(stack[::-1]) # 최상단 원소부터 출력

2022. 2. 18. 14:19

전.py

[python] 백준 11441 합 구하기

https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net import sys n= int(input()) data = list(map(int, sys.stdin.readline().split())) hap = [0, data[0]] for i in range(1, n): hap.append(data[i]+hap[i]) m = int(input()) for i in range(m): ..

2022. 2. 18. 14:09

전.py

[python] 백준 11286 절댓값 힙

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import sys import heapq data = [] data_abs = [] n = int(sys.stdin.readline()) for i in range(n): num = int(sys.stdin.readline()) if num == 0: if len(data) == 0: print(0) else: print(heapq.heappop(data)[1]) else:..

2022. 2. 18. 14:04

전.py

[python] 백준 1927 최소 힙

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import sys import heapq data = [] n = int(sys.stdin.readline()) for i in range(n): num = int(sys.stdin.readline()) if num == 0: if len(data) == 0: print(0) else: print(heapq.heappop(data)) else: heapq.heappush(da..

2022. 2. 18. 13:55

전.py

[python] 백준 11659 구간 합 구하기 4

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().split()) data = list(map(int, sys.stdin.readline().split())) hap = [0, data[0]] for i in range(1, n): hap.append(data[i]+hap[i]) for i in range(m): first, end = m..

2022. 2. 17. 19:26

전.py

[python] 프로그래머스 체육복 (Lv.1)

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr def solution(n, lost, reserve): set_reserve = set(reserve) - set(lost) set_lost = set(lost) - set(reserve) for i in set_reserve: if i-1 in set_lost: set_lost.remove(i-1) elif i+1 in set_lost: set_lost.rem..

2022. 2. 15. 16:07

전.py

[python] 백준 1166 선물

https://www.acmicpc.net/problem/1166 1166번: 선물 민식이는 아이들에게 선물할 같은 크기의 작은 박스를 N개 가지고 있다. 모든 작은 박스는 정육면체이고, 크기는 A × A × A 이다. 민식이는 이 작은 박스를 크기가 L × W × H 인 직육면체 박스에 www.acmicpc.net n, l, w, h = map(int, input().split()) first = 0 end = max(l, w, h) for i in range(100): mid = (first + end) / 2 if (l//mid) * (w//mid) * (h//mid) >= n: first = mid else: end = mid print(first) 이분 탐색.. 어렵다..

2022. 2. 15. 14:28

전.py

[python] 프로그래머스 주차 요금 계산 (Lv.2)

https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr import math def solution(fees, records): records = [i.split() for i in records] records.sort(key=lambda..

2022. 2. 15. 13:06

전.py

[python] 백준 17626 Four Squares

https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net n = int(input()) result = [0, 1] for i in range(2, n+1): min_value = 1e9 j = 1 while (j ** 2)

2022. 2. 14. 18:15

전.py

[python] 백준 1764 듣보잡

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net n, m = map(int, input().split()) listen = set() look = set() for i in range(n): listen.add(input()) for i in range(m): look.add(input()) result = list(listen & look) result.sort() print(len(result)) for i in result: print(i)

2022. 2. 14. 17:55

전.py

[python] 백준 1676 팩토리얼 0의 개수

https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net import math n = int(input()) s = str(math.factorial(n)) if s[-1] != '0': print(0) else: cnt = 0 for i in range(len(s)-1,-1,-1): if s[i] == '0': cnt += 1 else: break print(cnt)

2022. 2. 14. 17:46

전.py

[python] 백준 11723 집합

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net import sys n = int(input()) s = set() for i in range(n): inp = sys.stdin.readline().strip().split() if len(inp) == 1: if inp[0] == 'all': s = set(range(1, 21)) else: s = set() continue command, num = inp[0], int(inp[1]) if command == 'add': s...

2022. 2. 14. 16:24

전.py

[python] 백준 1541 잃어버린 괄호

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net inp = input().split('-') num = [] for i in inp: cnt = 0 s = i.split('+') for j in s: cnt += int(j) num.append(cnt) n = num[0] for i in num[1:]: n -= i print(n)

2022. 2. 14. 15:46

전.py

[python] 문자열 재정렬

- 알파벳 대문자와 숫자 (0~9)로 구성된 문자열 입력 - 모든 알파벳을 오름차순으로 정렬하여 출력, 그 뒤에 모든 숫자 더한 값 출력 s = input() # 문자열 입력 result = [] value = 0 for data in s: if data.isalpha(): # 문자이면 result에 삽입 result.append(data) else: # 숫자이면 더함 value += int(data) result.sort() # 알파벳 오름차순 정렬 if value != 0: # 숫자가 존재하는 경우 뒤에 삽입 result.append(str(value)) print(''.join(result))

2022. 2. 14. 12:13