티스토리

sm 기술 블로그

검색하기

블로그 홈

sm 기술 블로그

smhope.tistory.com/m

sm_hope 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

192. 색종이(2563) import sys input = sys.stdin.readline N = int(input()) paper = [[0]*101 for _ in range(101)] for _ in range(N): x,y = map(int, input().split()) for a in range(10): for b in range(10): paper[x+a][y+b] = 1 sum = 0 for i in paper : sum += i.count(1) print(sum) 간단히 0으로 종이 전체를 그리고, 10*10만큼 1로 바꾸고 겹치는 부분은 덮어 버린다. 전체의 종이에서 1의 개수를 세어준다. 공감수 0 댓글수 0 2023. 6. 14.
191. 너의 평점은 (25206) import sys input = sys.stdin.readline score = {"A+":4.5,"A0":4.0,"B+":3.5,"B0":3.0,"C+":2.5,"C0":2.0,"D+":1.5,"D0":1.0,"F":0.0,"P":-1} subject = [list(input().split()) for i in range(20)] sum = 0.0 totalHakJum = 0.0 for i in range(20): if score[subject[i][2]] == -1: continue else: totalHakJum += float(subject[i][1]) sum += (float(subject[i][1]) * score[subject[i][2]]) print(format(sum / totalHak.. 공감수 0 댓글수 0 2023. 6. 13.
190. 별 찍기 - 7 import sys input = sys.stdin.readline N = int(input()) star = (N*2)-1 N = star//2 + 1 starStack = list() for i in range(1, N+1): if i < N: blank = star-(i*2-1) tmp = ((blank//2) * " ") + ((star-blank) * "*") print(tmp) starStack.append(tmp) else: print(star * "*") for j in range(len(starStack)): print(starStack.pop()) 별찍기 - 스택 이용 공감수 0 댓글수 1 2023. 6. 13.
189. 10942(팰린드롬?) - 파이썬 import sys input = sys.stdin.readline N = int(input()) board = list(input().split()) M = int(input()) dp = [[0]*N for _ in range(N)] result = [] for i in range(N): dp[i][i] = 1 for i in range(N-1): if board[i] == board[i+1]: dp[i][i+1] = 1 for i in range(2, N): for j in range(N-i): if board[j] == board[i+j] and dp[j+1][i+j-1] == 1: dp[j][i+j] = 1 for i in range(M): S, E = map(int, input().split(.. 공감수 0 댓글수 0 2022. 9. 4.
188. 1520(내리막 길) - 파이썬 import sys sys.setrecursionlimit(10**8) input = sys.stdin.readline M, N = map(int, input().split()) travleMap = [list(map(int, input().split())) for _ in range(M)] dp = [[-1] * N for _ in range(M)] def dfs(x, y): # 도착지점 if x == M-1 and y == N-1: return 1 # -1이면 방문하지 않았다는 것임. if dp[x][y] == -1: # 목적지까지 갈 수 없는 경우는 0으로 반환 dp[x][y] = 0 # dx, dy 는 현재 기준 상하좌우 for dx, dy in (1, 0), (-1, 0), (0, -1), (0.. 공감수 0 댓글수 0 2022. 9. 3.
187. 11049(행렬 곱셈 순서) - 파이썬 본 코드는 pypy3로 제출해야 합니다. import sys input = sys.stdin.readline N = int(input()) rc = [list(map(int, input().split())) for _ in range(N)] DP = [[0]*N for _ in range(N)] for i in range(1, N): for x in range(N-i): y = i + x DP[x][y] = 2 ** 32 for k in range(x, y): DP[x][y] = min(DP[x][y], DP[x][k] + DP[k+1][y] + rc[x][0] * rc[k][1] * rc[y][1]) print(DP[0][-1]) 문제요약 행렬의 곱셈 연산이 제일 적게 이행하는 최솟값을 구하라. 설명 .. 공감수 1 댓글수 1 2022. 8. 27.
186. 11066(파일 합치기) - 파이썬 import sys input = sys.stdin.readline T = int(input()) result = [] for _ in range(T): K = int(input()) page = [0] + list(map(int, input().split())) sumPage = [0 for _ in range(K+1)] for i in range(1, K+1): sumPage[i] = sumPage[i-1] + page[i] DP = [[0]*(K+1) for _ in range(K+1)] for i in range(2, K+1): for j in range(1, K+2-i): DP[j][j+i-1] = min([DP[j][j+k] + DP[j+k+1][j+i-1] for k in range(i-1).. 공감수 0 댓글수 0 2022. 8. 24.
185. 1655(가운데를 말해요) - 파이썬 import heapq import sys input = sys.stdin.readline N = int(input()) leftHeap = [] rightHeap = [] result = [] for i in range(N): x = int(input()) if len(leftHeap) == len(rightHeap): heapq.heappush(leftHeap, -x) else: heapq.heappush(rightHeap, x) if rightHeap and rightHeap[0] < -leftHeap[0]: leftValue = heapq.heappop(leftHeap) rigthValue = heapq.heappop(rightHeap) heapq.heappush(leftHeap, -rigthVa.. 공감수 0 댓글수 0 2022. 8. 23.
184. 11286(절댓값 힙) - 파이썬 from queue import PriorityQueue import sys input = sys.stdin.readline N = int(input()) que = PriorityQueue(maxsize=N) result = [] for _ in range(N): X = int(input()) if(X == 0): if que.empty(): result.append("0") else: tmp = que.get() if tmp[1] 0: que.put([X, 1]) else: que.put([-X, -1]) print("\n".join(result)) 문제요약 값.. 공감수 0 댓글수 0 2022. 8. 22.
183. 1927(최소 힙) - 파이썬 from queue import PriorityQueue import sys input = sys.stdin.readline N = int(input()) que = PriorityQueue(maxsize=N) result = [] for _ in range(N): X = int(input()) if X == 0: if que.empty(): result.append("0") else: result.append(str(que.get())) else: que.put(X) print("\n".join(result)) 문제요약 값을 입력하는데 0이면 현재 입력된 값 중에 가장 작은 값을 출력하라.(오름차순 필요) 설명 전 단계 문제를 풀었다면 매우 간단한 문제 https://smhope.tistory.com/.. 공감수 0 댓글수 0 2022. 8. 22.
182. 11279(최대 힙) - 파이썬 from queue import PriorityQueue import sys input = sys.stdin.readline N = int(input()) que = PriorityQueue(maxsize=N) result = [] for _ in range(N): X = int(input()) if X == 0: if que.empty(): result.append("0") else: result.append(str(-que.get())) else: que.put(-X) for val in result: print(val) 문제요약 값을 입력하는데 0이면 현재 입력된 값 중에 가장 큰 값을 출력하라.(내림차순 필요) 설명 우선순위 큐를 이용한다. 유선순위 큐에 대해서는 다음을 참고하자. https://.. 공감수 0 댓글수 0 2022. 8. 21.
181. 12015(가장 긴 증가하는 부분 수열2) - 파이썬 본 코드는 PyPy로 제출해야 합니다. import sys input = sys.stdin.readline N = int(input()) A = list(map(int, input().split())) LIS = [] LIS.append(A[0]) for i in range(1, len(A)): if(A[i] > LIS[-1]): LIS.append(A[i]) else: start = 0 end = len(LIS) while(end - start >= 0): mid = (start + end) // 2 if(LIS[mid] < A[i]): start = mid + 1 else: end = mid - 1 LIS[start] = A[i] print(len(LIS)) 문제요약 이분 탐색을 이용하여 가장 긴 수.. 공감수 0 댓글수 0 2022. 8. 21.
180. 1300(K번째 수) - 파이썬 import sys input = sys.stdin.readline N = int(input()) K = int(input()) start = 1 end = K result = 0 while(end - start >= 0): mid = (start + end) // 2 cnt = 0 for i in range(1, N+1): cnt += min(mid // i, N) if(K 공감수 0 댓글수 0 2022. 8. 17.
179. 2110(공유기 설치) - 파이썬 import sys input = sys.stdin.readline N, C = map(int, input().split()) home = sorted(list(int(input()) for _ in range(N))) start = 1 # 최소거리 end = home[-1] - home[0] # 최대거리 result = 0 while(end - start >= 0): mid = (start + end) // 2 currentHome = home[0] wifi = 1 for i in range(1, len(home)): if home[i] >= currentHome + mid: wifi += 1 currentHome = home[i] if wifi >= C: start = mid + 1 result = .. 공감수 0 댓글수 0 2022. 8. 16.
178. 2805(나무 자르기) - 파이썬 ※PyPy로 제출한 코드입니다. import sys input = sys.stdin.readline N, M = map(int, input().split()) tree = list(map(int, input().split())) start = 1 end = max(tree) while(end - start >= 0): mid = (start + end) // 2 cutTree = 0 for val in tree: tmp = val - mid if(tmp > 0): cutTree += tmp if(cutTree >= M): start = mid + 1 else: end = mid - 1 print(end) 문제요약 주어진 나무들을 잘라 원하는 크기로 만들고자 한다. 설명 전 문제의 랜선자르기와 굉장히 유사.. 공감수 0 댓글수 0 2022. 8. 15.
177. 1654(랜선 자르기) - 파이썬 import sys input = sys.stdin.readline K, N = map(int, input().split()) lanLine = list(int(input()) for _ in range(K)) start = 1 end = max(lanLine) while(end - start >= 0): mid = (start + end) // 2 lines = 0 for val in lanLine: lines += val // mid if lines >= N: start = mid + 1 else: end = mid - 1 print(end) 문제요약 주어진 랜선들로 원하는 개수만큼의 랜선을 최대한 크게 잘라보아라. 설명 문제를 처음보면 무슨소리인가 라는 생각이 들 것 이다. 문제를 풀어서 설명해보면.. 공감수 0 댓글수 0 2022. 8. 15.
176. 1920(수 찾기) - 파이썬 import sys input = sys.stdin.readline N = int(input()) A = sorted(list(map(int, input().split()))) M = int(input()) B = list(map(int, input().split())) def binarySearch(array, target): start = 0 end = len(array) - 1 mid = (end+start)//2 while(end - start >= 0): if(array[mid] == target): return 1 elif(array[mid] 공감수 0 댓글수 0 2022. 8. 14.
175. 25305(커트라인) - 파이썬 import re import sys input = sys.stdin.readline N, k = map(int, input().split()) x = sorted(list(map(int, input().split())), reverse=True) print(x[k-1]) 문제요약 몇명까지 상을 받을 수 있는지 구하라 설명 내림차순으로 정렬후 k번째를 출력하면 되는 문제이다. 공감수 0 댓글수 0 2022. 8. 13.
174. 25304(영수증) - 파이썬 import sys input = sys.stdin.readline X = int(input()) N = int(input()) result = 0 for i in range(N): a, b = map(int, input().split()) result += a * b if result == X: print("Yes") else: print("No") 문제요약 영수증이 맞는지 확인하라 설명 매우 간단한 문제이다. 각 항목의 곱한 값에서 더한 값이 영수증 값과 같으면 Yes 아니면 NO 이다. 공감수 0 댓글수 0 2022. 8. 13.
173. 3003(킹, 퀸, 룩, 비숍, 나이트, 폰) - 파이썬 import sys input = sys.stdin.readline N = list(map(int, input().split())) chessPiece = [1, 1, 2, 2, 2, 8] result = [] for i in range(len(N)): result.append(str(chessPiece[i]-N[i])) print(" ".join(result)) 문제요약 킹 1 퀸 1 룩 2 비숍 2 나이트 2 폰 8이 되도록 만들어라 설명 체스판에 필요한 말들의 각각의 개수를 리스트로 저장하였다. chessPiece = [1, 1, 2, 2, 2, 8] 말들의 값에서 입력된 값을 빼준다면 필요한 말의 개수를 알 수 있다. for i in range(len(N)): result.append(str(ch.. 공감수 0 댓글수 0 2022. 8. 13.
172. 6549 (히스토그램에서 가장 큰 직사각형) - 파이썬 from collections import deque import sys input = sys.stdin.readline while True: h = list(map(int, input().split())) n = h.pop(0) if n == 0: break stack = [] result = 0 for i in range(n): while len(stack) != 0 and h[stack[-1]] > h[i]: tmp = stack.pop() if len(stack) == 0: w = i else: w = i - stack[-1] - 1 result = max(result, w * h[tmp]) stack.append(i) while len(stack) != 0: tmp = stack.pop() if.. 공감수 0 댓글수 0 2022. 8. 6.
171. 10830(피보나치 수 6) - 파이썬 import sys input = sys.stdin.readline n = int(input()) p = 1000000007 def MatrixMul(A, B): l = len(A) C = [[0]*l for _ in range(l)] for i in range(l): for j in range(l): for k in range(l): C[i][j] += A[i][k] * B[k][j] remainder(C) return C def remainder(A): l = len(A) for i in range(l): for j in range(l): A[i][j] %= p def pow(A, B): if B == 1: remainder(A) return A tmp = pow(A, B//2) if B % 2 ==.. 공감수 0 댓글수 0 2022. 8. 5.
170. 10830(행렬 제곱) - 파이썬 import sys input = sys.stdin.readline # 행렬 곱을 처리하는 부분 def MatrixMul(A, B): N = len(A) C = [[0 for _ in range(N)] for _ in range(N)] for i in range(N): for j in range(N): for k in range(N): C[i][j] += A[i][k] * B[k][j] remainder(C) return C # 1000으로 나눈 나머지를 구하는 부분 def remainder(A): N = len(A) for i in range(N): for j in range(N): A[i][j] %= 1000 # 거듭 제곱을 분할정복으로 하는 부분 def pow(A, B): if B == 1: ret.. 공감수 0 댓글수 0 2022. 8. 4.
169. 2740(행렬곱셈) - 파이썬 import sys input = sys.stdin.readline N, M = map(int, input().split()) A = [list(map(int, input().split())) for _ in range(N)] M, K = map(int, input().split()) B = [list(map(int, input().split())) for _ in range(M)] result = [[0 for _ in range(K)] for _ in range(N)] for n in range(N): for k in range(K): for m in range(M): result[n][k] += A[n][m] * B[m][k] for i in result: print(*i) 문제요약 행렬 곱을 진행.. 공감수 0 댓글수 0 2022. 8. 2.
168. 1629(이항계수3) - 파이썬 import sys input = sys.stdin.readline N, K = map(int, input().split()) P = 1000000007 def pow(base, expo): if expo == 0: return 1 tmp = pow(base, expo // 2) if expo % 2 == 1: return (tmp * tmp % P) * base % P else: return tmp * tmp % P def factorial(N): f = 1 while (N > 1): f = (f * N) % P N -= 1 return f # A는 분자 B는 분모 # 분자 N! A = factorial(N) # 분모 (K! * (N-K)!) mod p B = factorial(K) * factoria.. 공감수 0 댓글수 0 2022. 8. 1.
167. 1629(곱셈) - 파이썬 import sys input = sys.stdin.readline A, B, C = map(int, input().split()) def power(A, B, C): if B == 0: return 1 tmp = power(A, B//2, C) if B % 2 == 1: return (tmp * tmp * A) % C else: return (tmp * tmp) % C print(power(A, B, C)) 문제요약 A,B,C가 주어지는데 A를 B번 곱한 값을 C로 나누어라 (A,B,C 공감수 0 댓글수 0 2022. 7. 31.
166. 1780(종이의 개수) - 파이썬 import sys input = sys.stdin.readline N = int(input()) paper = [list(map(int, input().split())) for _ in range(N)] result = [] def find(x, y, N): color = paper[x][y] for i in range(x, x+N): for j in range(y, y+N): if color != paper[i][j]: for k in range(3): for l in range(3): find(x + k * N // 3, y + l * N // 3, N // 3) return if color == -1: result.append(-1) elif color == 0: result.append(0) e.. 공감수 0 댓글수 0 2022. 7. 31.
165. 1992(쿼드트리) - 파이썬 import sys input = sys.stdin.readline N = int(input()) paper = [list(map(int, input().rstrip())) for _ in range(N)] result = [] def find(x, y, N): color = paper[x][y] for i in range(x, x+N): for j in range(y, y+N): if color != paper[i][j]: result.append(str("(")) find(x, y, N//2) find(x, y+N//2, N//2) find(x+N//2, y, N//2) find(x+N//2, y+N//2, N//2) result.append(str(")")) return if color == 0: .. 공감수 0 댓글수 0 2022. 7. 30.
164. 2630 (색종이 만들기) - 파이썬 import sys input = sys.stdin.readline N = int(input()) paper = [list(map(int, input().split())) for _ in range(N)] result = [] def find(x, y, N): color = paper[x][y] for i in range(x, x+N): for j in range(y, y+N): if color != paper[i][j]: find(x, y, N//2) find(x, y+N//2, N//2) find(x+N//2, y, N//2) find(x+N//2, y+N//2, N//2) return if color == 0: result.append(0) else: result.append(1) find(0, 0.. 공감수 0 댓글수 0 2022. 7. 30.
163. 5430(AC) - 파이썬 from collections import deque import sys input = sys.stdin.readline T = int(input()) for _ in range(T): p = list(input().rstrip()) n = int(input()) x = input() x = x.replace("[", "") x = x.replace("]", "") x = x.replace(",", " ") queue = deque(list(x.split())) R_cnt = 0 error = False for val in p: if val == 'R': R_cnt += 1 continue if val == 'D' and len(queue) == 0: error = True break else: if R.. 공감수 0 댓글수 0 2022. 7. 28.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.