개발윗미

Python으로 구현한 2217번 로프 문제 풀이입니다. https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net n = int(input()) data = [] for _ in range(n) : data.append(int(input())) data.sort() max_value = 0 for i in range(n) : max_value = max(max_value, data[i] * (n - i)) print(max_value) 1. n..

Java로 구현한 1931번 회의실 배정 문제 풀이입니다. https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] time = new int[n][2]; for (int i=0; i o2[1]) return 1; else { if (o1[0] < o2[0]) return -1;..

Python으로 구현한 1931번 회의실 배정 문제 풀이입니다. https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net n = int(input()) time = [[0] * 2 for _ in range(n)] for i in range(n) : start, end = map(int, input().split()) time[i][0] = start time[i][1] = end time.sort(key=lambda x: (x[1], x[0])) result = 1 end_time = time[0][1] for i in range(1, n) : if time[i][0..

Java로 구현한 1422번 숫자의 신 문제 풀이입니다. https://www.acmicpc.net/problem/1422 1422번: 숫자의 신 첫째 줄에 K와 N이 공백을 사이에 두고 주어진다. K와 N은 각각 50보다 작거나 같은 자연수이고, N은 K보다 크거나 같다. 둘째 줄에는 K개의 수가 한 줄에 하나씩 주어진다. 각 수는 1,000,000,000보다 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(S..

Python으로 구현한 1422번 숫자의 신 문제 풀이입니다. https://www.acmicpc.net/problem/1422 1422번: 숫자의 신 첫째 줄에 K와 N이 공백을 사이에 두고 주어진다. K와 N은 각각 50보다 작거나 같은 자연수이고, N은 K보다 크거나 같다. 둘째 줄에는 K개의 수가 한 줄에 하나씩 주어진다. 각 수는 1,000,000,000보다 www.acmicpc.net from functools import cmp_to_key k, n = map(int, input().split()) data = [int(input()) for _ in range(k)] max_value = max(data) for _ in range(k, n) : # n - k 만큼 가장 큰 수를 추가 da..

Java으로 구현한 1026번 보물 문제 풀이입니다. https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

Python으로 구현한 42862번 체육복 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr def solution(n, lost, reserve): lost_update = list(set(lost) - set(reserve)) reserve_update = list(set(reserve) - set(lost)) answer = n - len(lost_update) for i in lost_u..

Python으로 구현한 12927번 배수 스위치 문제 풀이입니다. https://www.acmicpc.net/problem/12927 12927번: 배수 스위치 첫째 줄에 전구의 상태가 1번 전구부터 차례대로 주어진다. Y는 전구가 켜 있는 경우, N은 전구가 꺼져있는 경우이다. 전구의 개수는 1보다 크거나 같고 1,000보다 작거나 같은 자연수이다. www.acmicpc.net n = list(input()) n.insert(0, 'N') result = 0 for i in range(1, len(n)) : if n[i] == 'Y' : for j in range(i, len(n), i) : if n[j] == 'Y' : n[j] = 'N' else : n[j] = 'Y' result += 1 prin..

Python으로 구현한 3135번 라디오 문제 풀이입니다. https://www.acmicpc.net/problem/3135 3135번: 라디오 첫 줄엔 정수 A와 B가 주어진다 (1 ≤ A, B < 1000, A ≠ B). 다음 줄엔 정수 N이 주어진다 (1 ≤ N ≤ 5). 다음 N개의 줄엔 미리 지정되어 있는 주파수가 주어진다 (주파수는 1000 보다 작다). www.acmicpc.net a, b = map(int, input().split()) n = int(input()) data = [] for _ in range(n) : data.append(int(input())) target = 1e9 for i in data : if abs(i - b) < abs(target - b) : target ..

Python으로 구현한 20044번 Project Teams 문제 풀이입니다. https://www.acmicpc.net/problem/20044 20044번: Project Teams 입력은 표준입력을 사용한다. 입력의 첫 번째 행에는 팀 수를 나타내는 양의 정수 n(1 ≤ n ≤ 5,000)이 주어진다. 그 다음 행에 학생 si 의 코딩 역량 w(si)를 나타내는 2n개의 양의 정수가 공백으로 www.acmicpc.net n = int(input()) data = list(map(int, input().split())) data.sort() left = 0 right = len(data) - 1 min_value = 1e9 while left < right : temp = data[left] + da..