전체 글
-
15686 치킨 배달코테 대비 python/백준 2022. 8. 11. 13:50
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net #일단 좌표값 다 얻은다음 n,m = map(int,input().split()) a=[] a_house=[] a_chicken=[] for i in range(n): b=list(map(int,input().split())) a.append(b) for j in range(len(b)): if b[j]==1: a_house.append((i+1,j+1)) elif b[j]=..
-
15973 두 박스코테 대비 python/백준 2022. 8. 11. 10:07
https://www.acmicpc.net/problem/15973 15973번: 두 박스 표준 입력으로 두 박스의 정보가 한 줄에 하나씩 주어진다. 각 박스의 정보는 왼쪽 아래 꼭짓점 좌표 (x1, y1)과 오른쪽 위 꼭짓점 좌표 (x2, y2)로 구성되는데 이들 좌푯값 x1, y1, x2, y2 (x1 < x2, y1 < y2) www.acmicpc.net a= list(map(int,input().split())) b= list(map(int,input().split())) A1 = (a[0],a[3]) A2 = (a[0],a[1]) A3 = (a[2],a[1]) A4 = (a[2],a[3]) B1 = (b[0],b[3]) B2 = (b[0],b[1]) B3 = (b[2],b[1]) B4 = (b[..
-
1316 그룹 단어 체커코테 대비 python/백준 2022. 8. 5. 17:46
https://www.acmicpc.net/problem/1316 N = int(input()) count=0 for _ in range(N): a=list(input()) sign=0 if len(a)>=3: #j의 인덱스 부터 j다음 +2와 비교 해야함 for i in range(len(a)-2): if sign==1: break for k in range(i+2,len(a)): if a[i] == a[i+1]: pass else: if a[i] == a[k]: count+=1 sign=1 break print(N-count)
-
2960 에라토스테네스의 체코테 대비 python/백준 2022. 8. 5. 17:45
https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net n,k = list(map(int, input().split())) k_index = [] index=0 a=[i for i in range(2,n+1) ] #가장 작은수 찾고 for j in range(n): if index == k : break #b=len(a) p = a[0] del a[0] #print(a) index+=1 k_index.append(p) #소수 배수 지우기 #print(p) for l in range(2,len(a)+1): if index == k : bre..
-
21608 상어 초등학교코테 대비 python/백준 2022. 8. 5. 10:24
https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net #import sys #input = sys.stdin.readline n = int(input()) m=n*n room = [[0]*n for _ in range(n)] like = [[] for _ in range(m+1)] dx=[0,0,1,-1] dy=[1,-1,0,0] for _ in range(m): array = list(map(int, input().split())) #당..
-
1713 후보 추천하기코테 대비 python/백준 2022. 8. 4. 01:16
https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net num= int(input()) num_candidate= int(input()) a= list(map(int,input().split())) b_candidate=[] b_index =[] for i in range(num_candidate): if a[i] in b_candidate: for j in range(len(b_candidate)): if a[i]==b_candidate[j..
-
16926 배열 돌리기 1코테 대비 python/백준 2022. 8. 4. 01:15
https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net # 16926 배열돌리기 1 #import sys #input = sys.stdin.readline n,m,r = map(int,input().split(' ')) array = [] for _ in range(n): array.append(list(map(int,input().split(' ')))) ..
-
백준 2108카테고리 없음 2022. 8. 2. 23:15
https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net from collections import Counter import sys k=int(input()) d=[] for i in range(k): #인풋 리스트에 담기 a= int(sys.stdin.readline()) d.append(a) a=d #산술평균 print(int(round((sum(a)/len(a)),ndigits=0))) #중앙값 #sort 후 중앙 b=sorted(a) print(b[int((..