코테 대비 python
-
1051 숫자 정사각형코테 대비 python/백준 2022. 8. 16. 15:03
https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net n,m = map(int,input().split()) array=[] for i in range(n): array.append(list(map(int,input()))) k=min(n,m) p=max(n,m) check=0 for h in range(k-1,-1,-1): if check==1: break for i in range(n-h): if check==1: break for j in ra..
-
1748 수 이어 쓰기 1코테 대비 python/백준 2022. 8. 13. 00:10
https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net n=input() #자리수 a=len(n) count=0 for i in range(1,a): b=(10**i-10**(i-1))*i count+=b #print(count) #(마지막숫자-10**자리수+1)*자리수 result=count+(int(n)-10**(a-1)+1)*a print(result)
-
7568 덩치코테 대비 python/백준 2022. 8. 11. 17:11
https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net n=int(input()) A=[] #rank=[] for i in range(n): A.append(list(map(int,input().split()))) #그냥 for문 한번 더돌려서 자기자신까지 하고 나머지 빼지 뭐; for i in A: score=1 for j in A: if (i[0]==j[0])&(i[1]==j[1]): pass elif (i[0]
-
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())) #당..