본문 바로가기

Algorithm706

[수학/DP] 백준 2839 설탕 배달 - Python, Java [ Contents ] 1. 문제 (링크 참조) 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 2. 문제 풀이 주문시킨 설탕을 최대한 적은 봉지로 배달하는 문제입니다. 용량은 5kg와 3kg로, 최대한 5kg로 배달하는 게 좋습니다. 단, 주문량을 초과하거나 미달하면 안되며, 배달할 수 없는 경우는 -1를 출력합니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 1. 구현 단순히 '구현'만 하면 되는 문제 유.. 2022. 1. 25.
[구현/수학] 백준 1546 평균 - Python, Java [ Contents ] 1. 문제 (링크 참조) 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 2. 문제 풀이 자신이 받은 최고점을 '만점'으로 두고 평균을 계산하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만.. 2022. 1. 24.
[구현/수학] 백준 2577 숫자의 개수 - Python, Java [ Contents ] 1. 문제 (링크 참조) 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 2. 문제 풀이 세 수를 곱한 결과의 각 자릿수 숫자를 세는 문제입니다. 각 자릿수마다 숫자가 몇 번씩 쓰였는지를 구해야 합니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하여 해결.. 2022. 1. 23.
[구현/수학] 백준 1110 더하기 사이클 - Python, Java [ Contents ] 1. 문제 (링크 참조) 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 2. 문제 풀이 0~99 사이의 정수가 입력값으로 주어집니다. 원래의 값으로 돌아가기 위해서는 몇 번의 '더하기 사이클'이 필요한지 구하는 문제입니다. '더하기 사이클'의 규칙은 다음과 같습니다. 각 자리의 숫자를 더합니다. 주어진 수의 1의 자리와 더해서 만든 수의 1의 자리를 이어 붙입니다. 즉 A + B = CD 일 때, BD가 산출됩니다. 예를 들어, 55는 5+5 = 10 이므로 50. 5+.. 2022. 1. 22.
[구현/수학] 백준 2884 알람 시계 - Python, Java [ Contents ] 1. 문제 (링크 참조) 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 2. 문제 풀이 45분 이른 시간을 구하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하여 해결할 star7sss.tisto.. 2022. 1. 21.
[구현/수학] 백준 2576 홀수 - Python [ Contents ] 1. 문제 (링크 참조) 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net 2. 문제 풀이 7개의 자연수 중 홀수의 합과 홀수의 최솟값을 찾는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, .. 2022. 1. 20.
[구현/수학] 백준 13458 시험 감독 - Python [ Contents ] 1. 문제 (링크 참조) 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 2. 문제 풀이 N개의 시험장에 배치할 최소 감독관 수를 구하는 문제입니다. 시험장에는 1명의 총감독관이 입실하며, 필요에 따라 부감독관이 추가로 입실합니다. 총감독관은 수험생 B명을, 부감독관 당 수험생 C명을 감독가능합니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번.. 2022. 1. 19.
[Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하여 해결할 수 있는 쉬운 문제입니다. 그래서 코딩 시험이나 알고리즘 대회에서 손풀기 문제로 출제가 됩니다. 요즘은 구현 Part에 자료구조를 물어보는 경우도 늘고 있지만, 대체로 문제를 이해하기만 하면 풀 수 있는 문제입니다. 2. 수학 구현 문제는 특정 규칙을 찾아내야 하는 경우도 있습니다. 수열처럼 입력값이 증가함에 따라 변하는 출력값의 규칙을 찾아야 합니다. 패턴만 찾으면, 코딩은 쉽습니다. 반면, 직접적으로 수학 이론을 요구하는 경우도 있습니다. 소수 판별이 대표적인 예입니다. '에라토스 테네스의 .. 2022. 1. 19.
[Brute Force] 백준 1182. 부분수열의 합 - Python [ Contents ] 1. 문제 (링크 참조) 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 2. 문제 풀이 N개의 정수에서 뽑은 부분 수열의 합이 S가 되는 경우의 수를 구하는 문제입니다. 모든 경우의 수를 시험해봐야 하므로, 브루트 포스문제입니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? 1. 브루트 포스란? Bru.. 2022. 1. 18.

티스토리툴바