hello, world!

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 www.acmicpc.net IDEA 가장 무거운 중량부터 하나씩 병렬로 연결해 본 후 최대값을 구하면 된다! [10, 20, 30, 40, 50] ♠ 4번째 로프만 사용한 경우: 50 * 1 = 50 ♠ 4, 3번째 로프를 연결한 경우: 40 * 2 = 80 ♠ 4, 3, 2번째 로프를 연결한 경우: 30 * 3 = 90 ♠ 4, 3, 2, 1번째 로프를 연결한 경우: 20 * 4 = 80 ♠ 4, 3, 2, 1, 0..

https://www.acmicpc.net/problem/4796 4796번: 캠핑 문제 등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다. 캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다. 강산이는 이제 막 28일 � www.acmicpc.net /* 날짜: 2020.08.05 번호: 4796 문제: 강산이가 캠핑장을 최대 며칠동안 사용할 수 있는지 예제 출력처럼 출력한다. */ #include #include using namespace std; int main() { int T = 1; while (1) { // 연속하는 P일 중 L일 동안 휴가 가능. V일짜리 휴가 int L, P, V;cin >> L >> P >> V; if (L =..

https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net IDEA 이동 규칙 2칸 위로, 1칸 오른쪽 1칸 위로, 2칸 오른쪽 1칸 아래로, 2칸 오른쪽 2칸 아래로, 1칸 오른쪽 방문한 칸 수가 5칸 이상이 될 경우 위 이동 규칙을 모두 1번 이상씩 사용해야 한다는 것이 포인트! 경우를 나눠보자 ▷ N == 1 이동할 수 없기 때문에 처음 시작한 1칸만 방문 가능하다. ▷ N == 2 5번째 칸을 방문할 때 부터는 네 가지 이동 규칙을 모두 한 번 이상 사용해야 하는데,N==2일 때는 두 가지 밖에 사용하지 못한다...

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건� www.acmicpc.net IDEA: Greedy Algorithm 거스름돈을 가장 큰 가치의 동전부터 최대한 많은 개수가 되도록 계산 /* 날짜: 2020.08.05 번호: 5585 문제: 거스름돈의 최소 동전 수 */ #include #include using namespace std; int main() { int cost;cin >> cost; // 물건 가격 int change = 1000 ..