본문 바로가기
반응형

Programming104

[백준 / Python] 14698번 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 문제https://www.acmicpc.net/problem/14698소스코드import heapqimport sysinput = sys.stdin.readlineT= int(input())for i in range(T): N = int(input()) ls = list(map(int, input().split())) heapq.heapify(ls) answer = 1 while len(ls) > 1: a = heapq.heappop(ls) b = heapq.heappop(ls) c = a * b answer *= c heapq.heappush(ls, c) print(answer % 1000000007) 우선순.. 2024. 9. 23.
[백준 / Python] 17298번 오큰수 문제 https://www.acmicpc.net/problem/17298  소스코드from collections import dequeN = int(input())ls = list(map(int, input().split()))deque = deque()answer = [-1] * Ndeque.append(0)for i in range(1, N): # while deque and ls[deque[-1]]  이 문제에서는 스택을 사용한다. 소스코드에서 스택에 넣어지는 데이터는 값이 아니라 index이라는 것에 주의한다.  스택에 먼저 0을 삽입한다. 1부터 n-1까지 순회를 돈다. ( i in range(1, n) )  - 여기서 ls[i] 를 스택의 꼭대기의 오큰수인지 판단할 것이다. - 만약 스.. 2024. 9. 19.
[코드트리] 가장 많이 겹치는 구간 (+1-1 technique) 문제https://www.codetree.ai/missions/8/problems/section-with-maximum-overlap?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 소스코드n = int(input())line = []for i in range(n): a, b = map(int, input().split()) line.append((a, 1)) line.append((b, -1))line.sort()maxvar = 0var = 0 index = 0 maxi.. 2024. 9. 11.
[백준 / Python] 2206번 벽 부수고 이동하기 문제https://www.acmicpc.net/problem/2206   소스코드import sys from collections import dequeimport pprintn, m = map(int, input().split())mapdata = []for _ in range(n): mapdata.append(list(sys.stdin.readline().rstrip()))visit = [[[0] * 2 for _ in range(m)] for _ in range(n)]xp = [1, -1, 0, 0]yp = [0, 0, 1, -1]queue = deque()queue.append([0, 0, 0])answer = -1visit[0][0][0] = 1# print(len(mapdata), len.. 2024. 8. 21.
[Python] cv2 설치 방법 별생각 없이 pip install cv2와 pip install opencv 둘 다 해봤는데 안돼서 ..  . 아래의 명령어로 해야합니다 pip install opencv-python 2024. 7. 22.
[백준/Python] 1448번 삼각형 만들기 문제https://www.acmicpc.net/problem/1448 소스코드import sysinput = sys.stdin.readline n = int(input())data = []for i in range(n): data.append(int(input()))data.sort()data.reverse()for i in range(n - 2): if data[i]   삼각형은 세변이 주어졌을때, 가장 긴 변이 나머지 두 변의 합보다 작아야합니다. 이를 기억하고 주어진 데이터를 내림차순으로 정렬한뒤 위에서부터 삼각형이 되는 조건을 비교해보며 탐색하면 되는 문제입니다. 2024. 6. 24.
[백준 / Python] 18917번 수열과 쿼리 38 문제https://www.acmicpc.net/problem/18917 소스코드import sys n = int(input())sum_ = 0xor_ = 0for _ in range(n): data = list(map(int, sys.stdin.readline().split())) if data[0] == 1: sum_ += data[1] xor_ ^= data[1] elif data[0] == 2: sum_ -= data[1] xor_ ^= data[1] elif data[0] == 3: print(sum_) elif data[0] == 4: print(xor_)  간단한 구현문제입니다. 2024. 6. 10.
[백준 / Python] 11000번 강의실 배정 문제https://www.acmicpc.net/problem/11000  코드import heapq# 3# 1 3# 2 4# 3 5heap = []# heapq.heappush(heap, 50)# heapq.heappush(heap, 10)# heapq.heappush(heap, 20)n = int(input())datalist = []size = 0for i in range(n): datalist.append(tuple(map(int, input().split())))datalist.sort(key=lambda x : (x[0]))# print(datalist)# data (int, int)for data in datalist: if len(heap) > 0: if heap[0].. 2024. 5. 29.
[백준 / Python] 14370번 전화번호 수수께끼 (Large) 문제https://www.acmicpc.net/problem/14370코드import sysinput = sys.stdin.readline n = int(input())data = { 'A':0, 'B':0, 'C':0, 'D':0, 'E':0, 'F':0, 'G':0, 'H':0, 'I':0, 'J':0, 'K':0, 'L':0, 'M':0, 'N':0, 'O':0, 'P':0, 'Q':0, 'R':0, 'S':0, 'T':0, 'U':0, 'V':0, 'W':0, 'X':0, 'Y':0, 'Z':0}for i in range(n): answerlist = [.. 2024. 5. 16.
[백준 / Python] 7576번 토마토 문제https://www.acmicpc.net/problem/7576https://www.acmicpc.net/problem/7576 풀이#2차원 dfs / / replit.comfrom collections import deque# append():- This function is used to insert the value in its argument to the right end of the deque.# appendleft():- This function is used to insert the value in its argument to the left end of the deque.# pop():- This function is used to delete an argument from th.. 2024. 5. 8.
728x90
반응형

티스토리툴바