전체 글 검색 결과

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

전.py

백준 1085 직사각형에서 탈출

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net x, y, w, h = map(int, input().split()) if x < w/2: if y < h/2: print(min(x,y)) else: print(min(x, h-y)) else: if y < h/2: print(min(w-x,y)) else: print(min(w-x,h-y))

2020. 12. 13. 00:41

전.py

백준 2193 이친수

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net N = int(input()) l = [0, 1] for i in range(N-1): l.append(l[i]+l[i+1]) print(l[N])

2020. 12. 13. 00:40

전.py

백준 1543 문서검색

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net doc = input() word = input() i = 0 cnt = 0 while(1): if i == len(doc): break if word in doc[i:i+len(word)]: cnt += 1 i += len(word) else: i += 1 print(cnt)

2020. 12. 13. 00:39

전.py

백준 12919 A와 B 2

https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net # t -> s 로 바꿔감 (t = 'BABB', s = 'B') # 배열 ㅣ = [['BABB'], []] => 이 상태 계속 유지 # 1. t의 마지막 문자가 'A' 이면 t[ : 마지막 자리] 를 l[1] 에 삽입 (마지막 'A' 제외하고 삽입) # 2. t의 첫번째 문자가 'B' 이면 t[t의 길이-1 : 0: -1] 를 l[1] 에 삽입 (첫번째 ..

2020. 12. 13. 00:39

전.py

백준 1434 책 정리

https://www.acmicpc.net/problem/1434 1434번: 책 정리 첫째 줄에 박스의 개수 N, 책의 개수 M이 주어진다. 둘째 줄에는 박스의 용량 A1, A2, ..., AN이 주어지고, 셋째 줄에는 B1, B2, ..., BM이 주어진다. www.acmicpc.net n, m = map(int,input().split()) box = list(map(int, input().split())) book = list(map(int, input().split())) result = 0 # 책 크기보다 작아서 치워지게 될 박스 num_x = 0 # 현재 박스 번호 num_k = 0 # 현재 책 번호 while(1): if num_x >= n or num_k >= m: # 더 이상 넣을 박스..

2020. 12. 13. 00:38

전.py

백준 2015 수들의 합 4 (실패)

https://www.acmicpc.net/problem/2015 2015번: 수들의 합 4 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 www.acmicpc.net # 시간 초과 # 슬라이싱해서 부분합 구하기 n, k = map(int, input().split()) a = list(map(int, input().split())) cnt = 0 for i in range(n): for j in range(i+1,n+1): hap = a[i:j] if sum(hap) == k: cnt += 1..

2020. 12. 13. 00:37

전.py

백준 1002 터렛

www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net t = int(input()) result = [] for _ in range(t): x1,y1,r1,x2,y2,r2 = map(int, input().split()) d = ((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2))**0.5 # d = 두 좌표의 거리 if x1==x2 and y1==y2: # 좌표가 같은 경우 if r1==r2: # 반지름이 같으면 교점 무한대 result.append(-1) else: # 반지름이 다르면 교점 없음 res..

2020. 12. 13. 00:36

전.py

백준 14888 연산자 끼워넣기

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net import itertools n = int(input()) # 수의 개수 (5) aa = list(map(int, input().split())) # n 개의 수 (1 2 3 4 5) op_n = list(map(int, input().split())) # 연산자 각 종류 수 (0 1 2 1) op = [] # +, -, *, // 수 만큼..

2020. 12. 13. 00:35

전.py

백준 1697 숨바꼭질

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net n, k = map(int, input().split()) # 5,17 l = [(0, k)] # ㅣ = [(0,17)] cnt = 1 if n==k: # n == k 이면 0 print(0) elif n>k: # n > k 이면 n - k print(n-k) else: # n < k 이면 m = set() # 지나간 모든 위치 저장 while 1: # l 은 모든 경우..

2020. 12. 13. 00:34

전.py

백준 14225 부분수열의 합

https://www.acmicpc.net/problem/14225 14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 www.acmicpc.net import itertools n = int(input()) # 4 s = list(map(int, input().split())) # 2 1 2 7 if n == 1: # 수열의 크기가 1인 경우, 원소가 1이면 1, 1보다 크면 2 출력 if s[0]!=1: print(1) else: print(2) else: # 수열의 크기..

2020. 12. 13. 00:33

전.py

백준 3989 유행성 독감 (실패)

https://www.acmicpc.net/problem/3989 3989번: 유행성 독감 첫째 날에 K, M, N이 주어진다. (1 ≤ K ≤ 1018, 3 ≤ M ≤ 1500, N < M) N은 첫째 날 독감에 걸린 사람의 수이다. 둘째 줄에는 첫째 날 독감에 걸린 사람이 공백으로 구분되어 주어진다. www.acmicpc.net # 런타임 에러. 중복 조합 k, m, n = map(int, input().split()) # 3, 100, 3 num = list(map(int, input().split())) # [2, 3, 4] if k == 1: # 첫째날이면 [2, 3, 4] 그대로 출력 num.sort() for i in num: print(i, end= ' ') else: # 첫째날 이후 # ..

2020. 12. 13. 00:32

2020.12.13(일)

보호되어 있는 글입니다.

2020. 12. 13. 00:31

전.py

백준 2740 행렬 곱셈

https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net a = [] b = [] n, m = map(int,input().split()) for i in range(n): a.append(list(map(int,input().split()))) m, k = map(int,input().split()) for i in range(m): b.append(list(map(int,input().split()))) result=[[0]*n]*..

2020. 12. 13. 00:31

전.py

백준 2669 직사각형 네개의 합집합의 면적 구하기

https://www.acmicpc.net/problem/2669 2669번: 직사각형 네개의 합집합의 면적 구하기 입력은 네 줄이며, 각 줄은 직사각형의 위치를 나타내는 네 개의 정수로 주어진다. 첫 번째와 두 번째의 정수는 사각형의 왼쪽 아래 꼭짓점의 x좌표, y좌표이고 세 번째와 네 번째의 정수는 사각 www.acmicpc.net rect = [] for _ in range(4): rect.append(list(map(int,input().split()))) x = max(rect[0][2],rect[1][2],rect[2][2],rect[3][2])+1 y = max(rect[0][3],rect[1][3],rect[2][3],rect[3][3])+1 result = [[0 for i in rang..

2020. 12. 13. 00:30

전.py

백준 6603 로또

https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net import itertools while 1: l = list(map(int, input().split())) if l[0] == 0: break case = list(itertools.combinations(l[1:],6)) # l[0]은 k, 조합 for i in case: for j in range(len(i)): print(i[j], end = ' ') print() print()

2020. 12. 12. 23:59