코테 대비 python
-
1436코테 대비 python/백준 2023. 1. 21. 22:18
https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net n= int(input()) count = 0 a = 666 while True: if '666' in str(a): count+=1 if count == n: print(a) break a+=1
-
12919 A와 B2코테 대비 python/백준 2022. 11. 4. 23:33
https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net #무지성 문자열 받기 S=list(input()) T=list(input()) #만약 티가 에스랑 같으면 1뜨고 익시트 #만약 길이 0 되면 0으로 반환 #티 마지막 값이 에이이면 뒤에거 자르기 def dfs(t): if t == S: print(1) exit() if len(t)==0: return 0 if t[-1] =='A': dfs(t[:-1]) i..
-
2667 단지번호 붙히기코테 대비 python/백준 2022. 11. 3. 18:00
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #bfs너비우선 탐색 from collections import deque N = int(input()) #무지성으로 일단 그래프 만들기 graph = [] for _ in range(N): graph.append(list(map(int,input()))) #print(N) #print(graph) def bfs (graph,x,y): #하상좌우 dx = [-1,1,0,0] dy = [0,0,-1,..
-
2178_미로탐색코테 대비 python/백준 2022. 10. 25. 23:55
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net from collections import deque n,m = map(int,input().split()) graph = [list(map(int,input())) for i in range(n)] visited = [[0]*m for i in range(n)] dx = [1,-1,0,0] dy=[0,0,1,-1] def bfs(x,y): q=deque([(x,y)]) visited[x][y] =1 while q: x,y = ..
-
2606 바이러스코테 대비 python/백준 2022. 9. 28. 15:10
https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net n = int(input()) m = int(input()) graph = [[ ]for _ in range(n+1)] for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) visited = [0]*(n+1) def dfs (graph,v,visited): visited[v]=1 for i in ..
-
8979 올림픽코테 대비 python/백준 2022. 9. 16. 10:53
https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net # 1. 금메달 수가 많은나라 # 2. 금메달 수가 같으면, 은메달 수가 더 많은 나라 # 3. 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 n, m = map(int, input().split()) a = [] for _ in range(n): a.append(tuple(map(int, input().split()))) a.sort(key=lambda x: (..
-
5635 생일코테 대비 python/백준 2022. 9. 8. 09:59
https://www.acmicpc.net/status?user_id=jini604&problem_id=5635&from_mine=1 채점 현황 www.acmicpc.net # key로 받아서 연도/숫자큰, 월/숫자작은, 일/숫자작은 n = int(input()) a = [] for _ in range(n): n, d, m, y = input().split() d, m, y = map(int, (d, m, y)) a.append((y, m, d, n)) a.sort() print(a[-1][3]) print(a[0][3]) # print(dict) # 벨류에서 리스트 3번째 꺼
-
11723 집합코테 대비 python/백준 2022. 8. 30. 19:52
import sys input = sys.stdin.readline n = int(input()) #s = [] real_S = [] for _ in range(n): a = list(input().split()) tmp = [] if len(a) == 2: # print(a[0]) tmp.append(a[0]) tmp.append(int(a[1])) if a[0] == "add": real_S=list(set(real_S)) real_S.append(int(a[1])) if a[0] == "check": if int(a[1]) in real_S: print(1) else: print(0) if a[0] == "remove": if int(a[1]) in real_S: real_S=list(set(rea..