1758. 알바생 강호 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같 www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 문제는 정렬로 쉽게 풀 수 있었다. 등수가 올라갈수록 팁이 깎이는 가격이 늘어나므로 가장 ..
13305. 주유소 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 또 작은 실수 때문에 한참을 고민한 그리디 문제... 알고리즘을 생각하기까지는 오랜 시간이 걸리지 ..
2217. 로프 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 그리디에 대한 이해를 도와준 문제! 지금까지는 그리디 문제가 어색하고 감이 잘 잡히지 않았는데, 점점 그리..
1343. 폴리오미노 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 간단한 그리디 문제였다. 그래도 한번에 코드를 짜지는 못했는데, 내가 했던 실수는... if (count == 2) { result += "BB"; count = 0; } else if (count == 4) { r..
1. 거스름돈 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 문제 풀이 간단한 그리디 문제였다. 동전이 2원, 5원 있는데 동전을 최소 개수로 주는 방법을 구하는 것이다. 동전을 최소 개수로 주려면, 5원을 잘 이용해야 했다. 따라서 5의 배수가 될 때까지 전체 금액을 2원으로 빼주었다. 만약, 24원이라면... 2를 2번 빼서 5의 배수인 20으로 만들고 5를 모두 빼는 것이다. #include using namespace std; int main() { int change; int count = 0; cin >> change; // 5의 배수가 될 때까지 2로 빼준다 while (change % 5 != 0 && change..
