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/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 풀이 크기가 8 * 8 이상의 체스판이 주어진다. 이 체스판을 8*8크기로 잘라서 체스판으로 만들려고 한다. 잘못된 색이 칠해진 칸은 고쳐준다. 이때 칸의 개수를 최소로 고쳐서 체스판을 만들 수 있는 칸의 개수를 출력하는것이 문제의 목표이다. 1, 완전탐색을 통한 8*8크기의 체스판을 추출해야한다. # 주어진 n과 m에서 7을 빼주어서 추출할 8*8 체스판의 모든 첫번째 칸을 찾아준다..

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/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 풀이 라이브러리 itertools의 combinations(조합)을 사용하여 풀어주었다. # 6603번 로또 from itertools import combinations as comb while True: numbers = input().split() if numbers[0] == '0': break else: numbers = numbers[1:] for i in comb(numbe..

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/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 풀이 라이브러리 itertools를 이용해 permutations 사용순서를 바꿔서 모든 경우의 수열에서 최댓값을 찾는다. # 10819번 차이를 최대로 # 라이브러리 itertools의 순열 이용 from itertools import permutations N = int(input()) arr = list(map(int, input().split())) maximum = 0 for nums in permut..

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)] # 에라토스..