기록하고 싶은 것들

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의 제곱근까지의 모든 수를 확인하며 ..

def solution(survey, choices): answer = '' l = len(survey) mbti = ['R','T','C','F','J','M','A','N'] result = [0]*4 idx = 0 for i in range(l): mul =1 if survey[i][0]=='R' or survey[i][0]=='T': if survey[i][0]=='T': mul*=-1 idx = 0 elif survey[i][0]=='C' or survey[i][0]=='F': if survey[i][0]=='F': mul*=-1 idx = 1 elif survey[i][0]=='J' or survey[i][0]=='M': if survey[i][0]=='M': mul*=-1 idx = 2 el..

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..