※docs.microsoft.com/ko-kr/cpp/standard-library/set?view=msvc-160docs.microsoft.com/ko-kr/cpp/standard-library/unordered-set?view=msvc-160 에서 더욱 자세히 살펴보실 수 있습니다. 해시를 매우면서 살펴본 map은 다음과 같은 강점이 있었습니다. 해시는 요소를 저장할 때 키값을 중점으로 레드-블랙 트리로 저장하기 때문에, 레드블랙 트리의 특징을 그대로 가져갑니다. 하지만 정렬과 연산을 매우 많이 해야 할 때는 O(nlogn)의 시간 자체가 부담스러울 수 있습니다. 그래서 우리는 unordered_set을 사용합니다. 이 클래스는 요소를 정렬하여 저장하지 않습니다. 또, 그 자체를 해시로 저장합니다. ..
안녕하세요!! 블로그 글이 참 삭막한 것 같아서 처음 일상글 올려봅니다.. 바야흐로 어젯밤... 인스타그램을 돌려 보던 중 쿠팡이츠 광고를 보게됐습니다. 첫 가입 후 배달 완료시 5만원!! 저는 무언가에 홀린듯이 쿠팡이츠 앱을 다운받게 되었습니다. 산책하면서 돈벌기. 참 매력있지 않나요?? 쿠팡이츠 도보배달은 워낙 근거리로 잡히기 때문일까요? 보냉백이 필수라는 표시는 없었습니다. 다만, 조금이라도 식으면 섭섭해하실 것 같아서 다이소에서 파는 3000원짜리 보냉백을 구매하였습니다. 배달을 시작한지 40분이 지났음에도 콜이 안오길래 뭔갈 잘못했나?? 라는 생각이 들 무렵, 첫 콜이 왔습니다!! 콜을 수락하면 매장을 알려주고, 매장에서 음식을 픽업해야지만 배달지를 알 수 있게 되는 구조였습니다. 무사히 첫 배..
www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net DP의 길은 참 멀고도 먼 것 같습니다. [정답 코드 보기] #include #include #include #include #include #include using namespace std; int main() { int n; int field[1500] = { 0, }; int dp[1500] = { 0, }; cin >> n; for (int i = 0; i > fie..
www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 그럼 풀이 바로 시작하겠습니다! [정답 코드 보기] #include #include #define mod 1000000; using namespace std; int main() { ios_base::sync_with_stdio(0); string str; int dp[5001] = { 0, },length; dp[0] = 1; cin >> str; length = str.length(); str = '0' + str; for ..
