어느 날 이런 말을 들었어요."남을 용서하지 못하는 건 미움이고, 나를 용서하지 못하는 건 후회다." 이 말을 듣고 한참을 생각했어요.그런데 그 뒤에 덧붙여진 이야기가 더 놀라웠어요.후회는 어쩌면 '자만'일 수도 있다는 거예요. “나처럼 괜찮은 사람이 어떻게 그런 실수를 했지?”“왜 그걸 못했을까?”“내가 어떻게 그런 행동을 했지?” 이런 생각들 속에는 ‘나는 그런 사람이 아니어야 한다’는 전제가 깔려 있어요.하지만 사실은,그때의 나는 그만큼밖에 몰랐고그만큼밖에 할 수 없었기 때문에그런 선택을 한 거예요. 그러니까 그건 실패나 후회가 아니라,그 당시 내 수준에서 할 수 있는 '최선의 선택'이었을 뿐이에요. 완벽한 사람은 없잖아요.나는 언제나 배워가는 중이고,조금씩 성장하고 있는 중이니까요. 그래서 이제는..

문제 개요문제 링크 : https://www.acmicpc.net/problem/11399 위 문제를 쉽게 얘기하면 ATM 앞에 사람들이 줄을 서 있습니다.각 사람은 돈을 인출하는데 걸리는 시간이 모두 다릅니다.이제 줄을 어떻게 세울지를 우리가 정할 수 있습니다.누가 먼저 인출할지 정해서, 모든 사람이 기다리는 시간의 총합을 최소화 해야하는 문제입니다. 예를 들어 입력이53 1 4 3 2 이렇게 들어왔으면사람 수 : 5명각 사람이 인출하는데 걸리는 시간 : [3, 1, 4, 3, 2]이걸 직접 풀어보면 다음과 같습니다.사람인출시간대기시간누적합1300 + 3 = 32133 + 1 = 43444 + 4 = 84388 + 3 = 11521111 + 2 = 13 총 대기 시간의 합은 3 + 4 + 8 + 1..

문제 개요문제 링크: https://www.acmicpc.net/problem/11047 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있습니다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하는 문제입니다. 더 쉽게 얘기하면 어떤 나라에는 동전이 N종류가 있고,각 동전은 가치는 서로 다르고, 단위가 클수록 더 값이 비싸다고 합니다.그리고 우리는 지금 K원을 만들려고 합니다. 가능한 한 적은 개수의 동전으로 K원을 만드는 것입니다. 예를 들어 입력이10 4200151050100500100050001000050000 입력을 해석해보면동전은 10종류 있음만들어야 하는 금액: 4200원사용할 수 있는 동전: [..