https://www.acmicpc.net/problem/2246 2246번: 콘도 선정 첫째 줄에 콘도의 개수를 나타내는 자연수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 콘도에 대한 정보를 나타내는 두 정수 D(1 ≤ D ≤ 10,000), C(1 ≤ C ≤ 10,000)가 주어진다. D는 그 콘도의 www.acmicpc.net 풀이 본 코드는 PyPy3를 통해 제출되었음을 알립니다. 문제를 풀기 위해 주어진 조건을 보면됩니다. X보다 바닷가에 더 가까운 콘도들은 모두 X보다 숙박비가 더 비싸다. X보다 숙박비가 더 싼 콘도들은 모두 X보다 바닷가에서 더 멀다. 조건을 해석하면 다음과 같습니다. 다음 조건에 위배되는 콘도는 후보로 선정될 수 없습니다. X보다 바닷가에 더 가까..

https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 풀이 BFS로 모든경우의 수를 visit에 저장해준 뒤 target값을 출력 # 5014번 스타트링크 from collections import deque floor, start, target, u, d = map(int, input().split()) visit = [0] * (floor+1) visit[0] = 1 dx = [u, -d] def bfs(): queue = deque() queue.appen..

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 풀이 방향키로만 목표값인 n에 가는것을 초깃값으로 잡아준 뒤 0~1000000까지의 숫자 중 만들 수 있는 숫자들을 완전탐색하여 최솟값이 나올 수 있게 계속 비교해준다. 0

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 풀이 에라토스테네스의 체 알고리즘 사용해서 풀어내면 간단하다. # 1929번 소수 구하기 # 여러개의 소수를 구하기에 에라토스테네스의 체 알고리즘 사용 import math M, N = map(int, input().split()) arr = [True for i in range(N+1)] def prime(): for i in range(2, int(math.sqrt(N))+1): if arr[i]: for j in range..

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 조건에 만족하는 문자를 찾아낸다. 입력 첫 번째 줄 => L:비밀번호 자리 수 C: 서로다른 알파벳의 개수 두 번째 줄 => 서로 다른 문자들 풀이 라이브러리 itertools의 combinations(조합) 사용 조건에 알맞는 문자열 출력 # 1759번 암호 만들기 # combiantions 사용예정 from itertools import combinations l, c = map(int, in..

https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 문제 N 이하의 숫자들 중 소수인 수의 합으로 N이 나오는 경우의 수 입력 첫 번째 줄 => N 풀이 투 포인트 알고리즘과 에라토스테네스의 체 알고리즘을 합쳐서 풀어냈다. 1, 에라토스테네스의 체 알고리즘으로 N이하의 소수로 이루어진 리스트를 만든다. 2, 투포인트 알고리즘 사용으로 풀어낸다. # 1644번 소수의 연속합 # 여러개의 소수, 투 포인터 알고리즘 사용 n의 범위 => (1 ≤ n ≤ 4,000,000) n = int(input()) arr = [True for _ in range(n+1)] # 에라토스..

https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 문제 수열의 구간합이 M을 만족하는 경우의 수를 구하시오 입력 첫 번째 줄 => N: 수열의 원소의 개수 M: 구간합이 만족해야하는 조건 두 번째 줄 => 수열 풀이 # 2003번 수들의 합 2 # 투 포인터 알고리즘 사용 N, M = map(int, input().split()) arr = list(map(int, input().split())) coun..

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N N: 주어진 원소의 개수 S: 부분합은 S 이상이어야 출력이 가능하다. 두번째 줄 => 수열 풀이 부분합 리스트를 만들어준 뒤 투포인터 알고리즘을 이용해서 풀어주었다. # 1806번 연속합 N, S = map(in..