백준 1039 교환 혼내주기
brute force 문제. 처음에 방문 체크를 위해 int cache[1000005][11]; 이런 배열을 선언하고 stoi로 확인했는데, 고수들의 풀이를 보니 set이나 map을 사용했길래 또 한 수 배웠다. 특히 이 문제 같은 경우는 나올 수 있는 경우의 수가 6!밖에 안되기 때문에 메모리를 왕창 아낄 수 있다. 오늘의 교훈: dp는 map hashmap으로도 할 수 있다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; set cache[11]; int n, m, k, ans = 0; bool able = false; void input() { fastio; cin >> n >> k; } void d(..
혼내주기
2021. 7. 22. 11:00