#INFO 난이도 : SILVER4 문제 유형 : Hash 출처 : https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net #SOLVE 문제 풀이에 앞서 BOJ 1620 문제는 입출력이 매우 빈번하게 일어나는 문제이기에, 풀이 전에 다음 코드를 앞에 명시해야 합니다. 아래 코드를 사용하지 않고, cin & cout 스트림을 사용하면 시간초과가 발생합니다. ios_base :: sync_with_stdio(false); ci..
#INFO 난이도 : Easy 출처 : https://leetcode.com/problems/climbing-stairs/ Climbing Stairs - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com #SOLVE DP(Dynamic Programming) Algorithm에 대한 선수 지식이 있다면 쉽게 풀이할 수 있는 문제입니다. Bottom-up 방식을 사용해 문제를 풀이했습니다. → Dynamic Programming 우선, stairs 벡터를 생성해 줍..
#INFO 난이도 : Easy 출처 : https://leetcode.com/problems/majority-element/ Majority Element - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com #SOLVE 다양한 방식으로 접근할 수 있는 문제입니다. 비효율적인 코드로도 풀이할 수 있지만 Follow-up 조건인 Time Complexity - Linear Time & Space Complexity - O(1) 을 지켜서 문제를 풀이하고자 할 경우엔 ..
* 다음 포스팅은 STL map Container의 사용 방법 및 map & multimap & unordered_map[hash_map]에 관련된 내용을 포함하고 있습니다. Hash Table에 관한 선수지식이 부족하신 분들은 다음 포스팅을 참고해 주세요. → [DataStructure] Hash 자료구조 개념 정리 * 개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있으며, 지속적으로 수정해 나갈 예정입니다. _Contents #1 About map container #1.1 map & multimap - map container Time Complexity #1.2 unordered_map[hash_map] - unordered_map Time-Complexi..
* 다음 포스팅은 Hash 자료구조의 개념에 대한 내용을 포함하고 있습니다. 실질적인 구현 및 C++ STL map의 사용 방법에 대한 정보를 원하시는 분은 다음 포스팅을 참고해 주세요. * 개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있으며, 지속적으로 수정 및 보완 해 나갈 예정입니다. 언제나 지적은 환영합니다! Related → C++ STL map 사용 방법 정리 → Hash 자료구조 구현 with C/C++ (미완성) _Contents #1 About Hash DataStructure - Hashing & Hash Function #2 Collision - Chaining : 체이닝 - Open Addressing : 개방 주소법 #3 Hash 장단점 ..