본문 바로가기

전체 글

(407)

[Python] 백준 #17298 - 오큰수 문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 import sys n = int(input()) arr = list(map(int,sys.stdin.readline().strip().split())) stack = [] # 오큰수를 구하지 못한 인덱스 스택 answer = [-1 for i in range(n)] stack.append(0) for i in range(1,n): while stack and arr[stack[-1]] < arr..

[Python] 백준 #2636 - 치즈 문제 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 풀이 from collections import deque import queue import sys import copy n,m = map(int,input().split()) arr = [list(map(int,sys.stdin.readline().split())) for _ in range(n)] dx = [1,0,-1,0] dy = [0,1,0,-1] # 치즈녹이기 def melt(): global n,..

[Python] 백준 #14502 - 연구소 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 풀이 import sys from collections import deque import copy n,m = map(int,input().split()) arr = [list(map(int,sys.stdin.readline().strip().split())) for _ in range(n)] dx = [-1,0,1,0] dy = [0,1,0,-1] def makeWall(cnt): # 완전탐색으로 벽을..

[Python] 백준 #2583 - 영역 구하기 문제 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 풀이 import queue import sys from collections import deque m,n,k = map(int,input().split()) arr = [[0]*n for _ in range(m)] for _ in range(k): a,b,c,d = map(int,sys.stdin.readline().strip().split()) for i in ran..

[Python] 백준 #2468 - 안전 영역 문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 풀이 import sys from collections import deque n = int(input()) maxinum = 0 # 가장 높은 지역 높이 arr = [] for _ in range(n): tmp = list(map(int,sys.stdin.readline().strip().split())) arr.append(tmp) maxinum = max(maxinum,max(tmp)) dx ..

[Python] 백준 #17144 - 미세먼지 안녕! 문제 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 풀이 import sys r,c,t = map(int,input().split()) arr = [list(map(int,sys.stdin.readline().strip().split())) for _ in range(r)] # 공기 청정기 위치 찾기 for i in range(r): if arr[i][0] == -1: up = i down = i+1 break # 미세먼지 확산 def du..

[Python] 백준 #4375 - 1 문제 https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 풀이 while True: try: n = int(input()) except: break a = '1' while True: if int(a)%n==0: print(len(a)) break else: a+='1' 파이썬에서 eof를 사용하는 방법은 try catch를 사용해주면 된다. 1을 하나씩 더 붙여준 후 n으로 나눈 나머지가 0일때까지 구해주면된다.

[Python] 백준 #3986 - 좋은 단어 문제 https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 풀이 import sys n = int(input()) cnt=0 for _ in range(n): stack = [] ss = list(sys.stdin.readline().strip()) for i in range(len(ss)): if not stack or stack[-1] != ss[i]: stack.append(ss[i]) elif stack[-1] == ss[i]: stack.pop(-1)..

목록 더보기

티스토리툴바