GW LABS

백준 1755번 숫자놀이는 요건에 따라 Map을 정렬하면 쉽게 풀 수 있는 문제였다. C++의 경우 맵을 정렬하는 API가 없기 때문에 Vector 타입으로 변경하여 해결해야 한다. 아래는 풀이 소스이다. 정렬 함수는 C++의 람다 함수를 통해서 구현했다. #include #include #include #include using namespace std; map numberMap = { {0, "zero"}, {1, "one"}, {2, "two"}, {3, "three"}, {4, "four"}, {5, "five"}, {6, "six"}, {7, "seven"}, {8, "eight"}, {9, "nine"} }; int main() { int m, n; cin >> m >> n; map conta..

14720번 우유 축제 문제는 그리디 문제로 배열을 조건대로 순회하면서 개수를 세는 문제였다. 오랜만에 그리디 문제를 풀면서 느낀 점은 문제를 파악하는 속도와 센스가 많이 줄었다는 것이었다. 주기적으로 그리디 관련 문제를 풀면서 감각을 살려야한다. 아래는 소스코드다. #include using namespace std; int stores[1000]; int getNextStore(const int& currentStore) { switch (currentStore) { case 0: return 1; case 1: return 2; case 2: return 0; default: return 0; } } int main() { int storeNum; cin >> storeNum; for (int i ..