그리디 알고리즘 (Greedy)

메인으로 돌아가기

💻 튜터링

라이브 코딩

문제 번호	문제 이름	난이도	풀이 링크	분류
11047	동전 0		바로가기	그리디
1931	회의실 배정		바로가기	그리디
탐욕법(Greedy)	체육복	Level 1	바로가기	그리디

✏️ 과제

마감기한

~ 10 / 30 (일) 낮 12:00 - 코드 리뷰
~ 10 / 31 (월) 밤 12:00 - 추가 제출

필수

문제 번호	문제 이름	난이도	풀이 링크	분류
2503	숫자 야구		C++	구현, 브루트 포스
3613	Java vs C++		C++	구현, 문자열

선택

문제 번호	문제 이름	난이도	풀이 링크	분류
11399	ATM		C++	그리디 알고리즘, 정렬
11000	강의실 배정		C++	그리디 알고리즘, 정렬, 우선순위 큐
1339	단어 수학		C++	그리디 알고리즘
2437	저울		C++	그리디 알고리즘, 정렬
10610	30		C++	그리디 알고리즘, 수학

---

힌트

숫자 야구

    서로 다른 세 자리 수 중에 최대 수는 무엇이죠? 모든 경우를 다 해봐도 좋겠어요. 0은 사용하지 않는다는 걸 주의해야 해요.

Java vs C++

    예외처리를 정말 잘 해줘야 하는 문제에요. 마지막 문자가 _가 아니어야 하고, _가 연속으로 나오면 안 된다는 것을 잊지 맙시다!! 그리고 Java와 C++ 모두에 해당하는 변수도 있지 않을까요?

ATM

    난 껌 하나만 살건데 내 앞사람이 10만원어치 장을 봤을 때, 줄을 서면서 어떤 생각을 했었는지 떠올려봐요.😣😔

강의실 배정

    시작 시간과 종료 시간 중 무엇을 더 먼저 고려해야 할까요? 시간이 빠른 순서대로 강의를 배치하는 것이 중요할 것 같은데 어떤 자료구조를 사용하는 것이 좋을까요?

단어 수학

    알파벳을 숫자로 바꿔준다는 건, 어떤 알파벳이 높은 수인지 안다는 거겠죠? 그런데, 똑같은 알파벳은 하나만 있는 게 아니에요. 똑같은 알파벳을 한 번에 처리해주려면 어떻게 하면 될까요?

저울

    이미 잴 수 있는 무게가 있다면, 새로운 추가 생겼을 때 잴 수 있는 무게의 범위는 어떻게 달라질까요?

30

    30의 배수인지 어떻게 확인할 수 있을까요? 그리고 입력의 크기가 어떻게 되는지 확인해보세요!

---