본문 바로가기

전체 글

(424)

[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)..

[Python] 백준 #1940 - 주몽 문제 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 풀이 n = int(input()) m = int(input()) arr = list(map(int,input().split())) cnt=0 arr.sort() left = 0 right = len(arr)-1 while left < right: if arr[left] + arr[right] == m: cnt+=1 left+=1 right-=1 elif arr[le..

[Python] 백준 #1213 - 팰린드롬 만들기 문제 https://www.acmicpc.net/problem/1213

이전 1 ··· 4 5 6 7 8 9 10 ··· 53 다음

티스토리툴바