개발자's Life

백준 10162번 전자레인 생각보다 아주 간단한 문제였다. 주어진 초에 따라 제일 큰 수부터 순서대로 나누고, 나머지 처리 하면 쉽게 풀리는 문제였고 값 계산 안될때 그냥 -1 로 출력해버리면 끝이라 간단히 풀 수 있었다. (초 계산마다 점수가 있어 그런지 채점속도가 늦었다.) 전자레인지 성공서브태스크 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 64 MB 32403 19307 16635 60.272% 문제 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다. 냉동음식마다 전자레인지로 요리해야할 시간 T가 초단위로 표시..

백준 1789번 수들의 합 전 접근 방식은 비슷했으나 조금 더 단순하게 생각했으면 빨리 풀었을 문제입니다. N개의 자연수를 다 합치면 S 가 될때 주어진 S가 되기 위한 N 개의 갯수의 최댓값을 푸는 문제 입니다. 최대의 갯수이기때문에 제일 작은 값을 total 변수에 순서대로 더하고 total 변수가 S 를 넘기 전 카운트가 곧 최댓값입니다. 간단 예시 풀이 200의 경우 1 ~ 19까지 더하게 되면 190이고 19번입니다. 1 ~ 20까지 더하게 되면 210이고 넘게되는 카운트인 20입니다. 앞서 설명드린 넘기 직전 카운트인 19개가 답입니다. 이유를 설명 드리자면 직전 카운트인 19개 에서 그 전 카운트에 더했던 18로 돌아갑니다. 1 + ... + 18 = 171; 18번인 상태에서 200이 될려..

백준 13305번 주유소 초기 접근을 잘 해야 시간 낭비를 하지 않는다는걸 꺠달은 문제였다. 왼쪽에서 오른쪽으로 갈때 주유비 최소 금액을 구하는 문제였고 프로세스는 아래와 같다. (예시) 도시 사이 거리 [2, 3, 1], 각 도시 리터 가격 [5, 2, 4, 1] 1. 각 도시 리터 가격 첫번째인 5로 시작한다. 2. 첫번째 도시에서 두번째 도시를 갈때 무조건 기름을 채워야 가기에 첫번째 도시에서 두번째 도시의 기름값을 total 에 더해준다(5 * 2) 3. 그 후 --> 첫번째 도시와 두번째 거리(5, 3) 두번째 도시와 두번째 거리(2, 3) 의 값을 비교하여 적은 값을 total 에 더해준다.(15 > 6) 4. 두번째 도시가 리터 가격(2, 3)이 적기 때문에 첫번째 도시에서 두번째 도시로 기..

백준 5585번 거스름돈 우선 거스름돈은 아주 간단한 문제였다. 거스름돈 성공다국어 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 39564 25699 21936 64.921% 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 한줄로 이루어져있고, 타로가 지불할 돈(1 이상 1000미만의 정수) 1개가 쓰여져있다. 출력 제출할 출력 파일은 1행으로만 되어 있다. 잔돈에 포함된 매수를 출..

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

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