개발자'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이 될려..

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

백준 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 내부 최댓값 제거하여 반복문 횟수 줄임 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나..