개발자's Life

백준 2217번 로프 (그리디 알고리즘) 해당 문제는 신경쓸 부분이 조금 있어 시간이 걸렸다. *주의 내용* 1. 로프 전부를 사용할 필요 없다. 2. 최대중량을 고른다. 1. 받은 무게 중 최대 무게와 각 로프가 로프 갯수 비례하여 최대로 버틸수 있는 최대 무게를 비교한다. 2. 받은 무게 오름차순 정렬 3. 최소 로프를 하나씩 계산하고 로프 갯수를 하나씩 배어준다. ex) 3개의 로프, 받은 무게 리스트 : 5, 10, 15 로프의 갯수만큼 반복 첫번째 로프 : 5 * 3 = 15 두번째 로프 : 10 * 2 = 20 세번째 로프 : 15 * 1 = 15(비교할 최대 무게와 같아 계산 필요 없음) 로프 갯수를 줄이는 이유는 주의 내용 1번과 같다. 받은 무게 최대 : 15 와 비교하여 최대 무게를 계..

백준 1026번 보물 우선.. 주어진 조건을 끝까지 지키고 반례를 찾기 위해 정말 오래 시간이 걸렸다.. 결국은 반례를 못 찾고 다른 사람들이 진행했던대로는 금방 풀었다.. B 배열은 정렬을 하지말고 풀어야 해서 B 관련되게 담아준 List 도 정렬 없이 진행을 하였는데 예시 또는 다른 예시들까지 적용했지만 반례를 찾지 못하였다.. 내가 생각한 프로세스는 아래와 같다. 1. A배열 오름차순 진행 2. B배열(정렬하지 않는 조건으로 우선 담아둠)과 List 변수에 값 삽입 3. List 배열만큼 반복문 진행 4. List 내부 최댓값과 A배열 인덱스 최솟값 곱하여 result 에 증감 5. List 내부 최댓값 제거하여 반복문 횟수 줄임 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나..

백준 11047번 문제 동전 0 문제풀이 생각보다 간단하다고 생각하였는데 생각지도 못한 반례에서 너무 시간을 끌었다. 제시된 예제 이외에 문제가 되는 반례를 정말 잘 생각하고 또 생각하여 진행해야 할 거 같다. 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만..

백준 1541번 잃어버린 괄호 이번 문제는 단순히 마이너스 플러스 연산자로만 풀었습니다. 최소값을 만드는 규칙을 찾았고 마이너스 연산자에 대해 split 함수로 나누어 주고 그 나누어 진 값에 플러스 연산자에 대해 split 으로 나누었습니다. 잃어버린 괄호 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 73855 39524 31040 52.906% 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘..

백준 ATM 문제풀이 - 그리디 알고리즘 그리디 알고리즘 문제를 풀었고 많이 쉬웠던 문제인거 같았다. 구간합 문제로 파악이 되었고 주어진 조건은 아래와 같다. 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) N 사람수 * 걸리는 시간 Pi(횟수) 를 해야하는데 사람수 많큼 걸리는 시간을 더해주어야 해서 N제곱으로 파악이 되었다(틀리다면 댓글로 알려주세요!) 구간합 정리(클릭) [알고리즘] 구간 합 - 배열 구간 합 배열은 우선 기존 제시되는 배열을 순차적으로 더해 나타내는 배열이다. 아래 배열이 기본적으로 주어져 있다. int[] arr = { 1, 18, 21, 3, 6}사이즈 5인 배열..

백준 1931번 회의실 배정 문제풀이 우선 종료시간만 고려하다가 계속 에러가 나서 시작시간도 정렬 해주어 진행하였습니다. 필요 알고리즘 - 그리디(탐욕) 알고리즘 - 정렬 회의실 배정 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 182093 58235 40747 29.999% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있..