기록하고 싶은 것들

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net n =int(input()) arr = [int(input()) for i in range(n)] plus = [] minus = [] result1 = 0 result2 = 0 for i in range(n): if arr[i]>0: plus.append(arr[i]) else: minus.append(arr[i]) plus.sort(reverse=True) minus.sort() for i ..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net arr = str(input()) start=0 end = 0 num = [] bind = [] #숫자 저장 for i in range(len(arr)): if arr[i]=='+' or arr[i]=='-': end=i num.append(int(arr[start:end])) start=i num.append(int(arr[start:])) min_val =sum(num) cur = 0 s..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #from operator import itemgetter n = int(input()) arr = [[] for i in range(n+1)] arr[0].append(0) arr[0].append(0) for i in range(1,n+1): s,e = map(int,input().split()) arr[i].append(s) arr[i].append(e) # 끝나는 시간 1순위, 시작하는 시간 2순위 기준으로 정렬 #arr.sort(key=itemgetter(1,0)) arr.sort(key=lambda x..

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net n,k = map(int,input().split()) arr = [int(input()) for i in range(n)] dp = [0]*(k+1) #arr 맨 처음 수로 만들 수 있는 숫자들이 있다면 +1 해줌 for i in range(k+1): if i%arr[0]==0: dp[i]+=1 # arr의 남은 원소들 사용 for i in range(1,n): cur = arr[i] # 1부터 ..

https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net N = int(input()) arr = [] cnt= 0 number = 0 # 수 찾기 def find_down(length, n): global arr #숫자길이가 같을 때 배열에 추가 if len(n)==length: arr.append(int(n)) return True #현재 숫자길이가 0일때 if len(n)==0: # 맨 앞의 수가 감소하는 수가 될 수 있도록 설정 f..

https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net import math a,b =map(int,input().split()) # 제곱수 구하기 array = [i**2 for i in range(2,int(math.sqrt(b))+1)] #a부터 b까지의 배열을 생성 check = [1 for _ in range(a,b+1)] for i in array: num = a//i while num * i

https://www.acmicpc.net/problem/1456 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net import math a,b =map(int,input().split()) array = [1 for i in range(int(math.sqrt(b)) + 1)] # 처음엔 모든 수가 소수(1)인 것으로 초기화 almost_prime =[] cnt=0 # 에라토스테네스의 체 알고리즘 for i in range(2, int(math.sqrt(b)) + 1): # 2부터 n의 제곱근까지의 모든 수를 확인하며 ..

https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net r, c, k = map(int,input().split()) graph = [str(input()) for _ in range(r)] v = [[0]*c for _ in range(r)] ans=0 #상하좌우 방향 dx = [-1,1,0,0] dy = [0,0,-1,1] def dfs(x,y,direct): global ans # 종료위치이고 거리가 k일 ..

https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net from collections import deque n, m = map(int,input().split()) g = [list(map(int,input().split())) for _ in range(n)] #8방향 way = [[-1,-1],[-1,0],[-1,1],[0,1],[1,1],[1,0],[1,-1],[0,-1]] ans = 0 #큐 생성 q = deque..

https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net import sys n, k = map(int, input().split()) arr = [] # anta tica에 들어가는 알파벳 cur = ['a', 'n', 't', 'i', 'c'] #cur을 제외한 알파벳 alphabet = [ 'b', 'd', 'e', 'f', 'g', 'h', 'j', 'k', 'l', 'm', 'o', 'p', 'q', 'r', 's', 'u', 'v', ..