💻💭🎧🌏

문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 코드 from bisect import bisect_left, bisect_right n = int(input()) nlist = list(map(int, input().split())) nlist.sort() m = int(input()) mlist = list(map(int, input().split())) for i in range(m):..

문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 코드 n = int(input()) result = 1 endNum = 666 while (True): numString = str(endNum) # 정수인 endNum을 문자열로 변환하여 '666'이 있는지 확인할 수 있도록 함 if '666' in numString: if n == result: # 원하는 번째의 종말 숫자가 맞다면 print(endNum) break else: resu..

문제 https://www.acmicpc.net/problem/12605 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net 코드 from collections import deque n = int(input()) for i in range(n): array = deque([]*100) string = list(input().split(' ')) for j in range(len(string)): array.append(string[j]) print('Case #'+str(i+1)+": ",end='') for ..

문제 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 코드 from collections import deque n, m = map(int, input().split(' ')) array = list(map(int, input().split(' '))) numlist = deque((i+1) for i in range(n)) result = 0 idx = 0 for i in range(m): for j in range(n): if array..

문제 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 import sys N = int(sys.stdin.readline().rstrip()) que = [0] * 2000001 front = 0 rear = 0 no = 0 def is_empty(): global no if no

문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 코드 N,K = map(int,input().split()) que = [0] *(N+1) rear = 0 front = 0 no = 0 temp = 0 def deque()-> int: global front global no x = que[front] front += 1 no -= 1 if front == N: front = 0 return x def enque(y): global rear global no que[rear] = y rear += 1 no += 1 if r..

문제 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 코드 #에라토스테네스의 체 array = list[1000000] a = [False, False] + [True]*(999999) for i in range(2,1000000): if a[i]: for j in range(2*i, 1000000, i): a[j] = False t = int(input()) for i in range(t): n = int(input()) sum = 0 x = ..

문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 코드 n = int(input()) if n != 1: while n>1: for i in range(2,n+1): if n%i==0: print(i) n = n//i break 풀이 n(소인수분해 할 정수 N) 에서 i 를 2부터 시작해서 나눈다. n에서 i를 나눈 나머지가 0일 경우 i가 n을 구성하는 소인수에 해당하므로 i를 출력하고 n은 i를 나눈 값으로 변경한다. 그리고 다시 i를 2부터 시작해서 나누는 것을 반복한다. ✅ 처음에 이렇게 풀 생각을 못하고 n에서 소수들만 오름차순으로 나누어서 나머지가 ..

문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 코드 import sys from collections import deque def bfs(x,y): queue = deque() queue.append((x,y)) while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx=n or ny=m: continue if graph[nx][ny] == 0: continue i..

문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**7) def dfs(x,y): global temp if x=n or y=m: return False if graph[x][y] == 1: graph[x][y] = 0 dfs(x-1,y) dfs(x,y-1) dfs(x+1,y) dfs(x,y+1) temp += 1 return True return False n,m = map(..