Greedy (3) 썸네일형 리스트형 [백준/Swift] 1789: 수들의 합 | PS일지 문제 간단한 문제 요약 서로 다른 N 개의 자연수의 합이 S일 때, 자연수 N의 최대 값은 얼마일까? 문제 풀이 최대한 많이 서로 다른 자연수를 더해주어 S를 만들어야 합니다. 가장 작은 자연수 1부터 더해가는게 최대한 많은 서로다른 N개의 자연수를 사용할 수 있습니다. 이때 이전 자연수들의 덧셈 + 특정 자연수를 더한 값이 S라면, 서로 다른 자연수는 특정 자연수 개수만큼 존재합니다. 예를들어 S = 3이고 자연수의 덧셈이 1부터 시작한다면, 1. 1+2 = 3 답은 2입니다. 만약 특정 자연수의 덧셈이 S를 초과한다면, 초과한 값 - S를 한 자연수만 빼면 됩니다. 그럼으로 특정 자연수 -1이 답입니다. 예를들어 S = 5이고, 자연수의 덧셈은 1부터 시작합니다. 1 + 2 = 3 3 + 3 = 6.. [백준/Swift] 1946 : 신입 사원 BOJ_1946.swift 1946 : 신입 사원/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 1946 : 신입 사원 / 문제 소개 진영 주식회사에서 신입사원을 뽑는다. 지원자는 N명이고 각 지원자 마다 서류심사 성적, 면접 시험 성적이 주어진다. 신입사원 채용 은 최대한 많이 하려고한다. 어떤 지원자 A의 성적이 다른 지원자 B의 성적(서류, 면접) 중 하나가 높거나 둘다 높다면 채용.. [백준/Swift] 1931 : 회의실 배정 BOJ_1931.swift 1931 : 회의실 배정/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1931 : 회의실 배정 / 문제 소개 회의실은 단 한개. N개의 회의 중 최대 개수를 찾는 문제이다. N개의 회의가 있다. 회의는 한번 시작하면 중단x. 회의가 끝나자 마자 다음 회의가 시작될 수 있다. 회의 시작시간과 끝 시간이 같을 수 있다. 풀이 과정 Greedy문제로 이 문제를 풀었다. 간단하게 소개하자면 특정 순간에 당장 눈앞에 보이는 최적의 상황을 찾아 최종적인 해답에 도달하는 알고리즘 그리디 알고리즘을 어떻게 적용.. 이전 1 다음
