본문 바로가기
반응형

python142

[알고리즘] Jewels and Stones 포인트 1. 해시를 이용하여 Counter 및 개수를 확인하는 방법 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; class Solution { public: int numJewelsInStones(string jewels, string stones) { unordered_map map; for (auto ele : stones) { map[ele] += 1; } int cnt = 0; for (auto ele : jewels) { cnt += map[ele]; } return cnt; } }; python class Solution: def topKFrequent(self, nums: List[int], k: int) -> .. 2021. 3. 8.
[알고리즘] Top K Frequent Elements 포인트 1. 힙을 사용하여 어떤 식으로 가장 많은 것들을 받아 올 수 있는지를 확인할 수 있다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; class Solution { public: vector topKFrequent(vector& nums, int k) { unordered_map map; for(int num : nums){ map[num]++; } vector result; priority_queue pq; for(auto it = map.begin(); it != map.end(); it++){ pq.push(make_pair(it->second, it->first)); if(pq.size() > map.size(.. 2021. 3. 8.
[알고리즘] 로봇 청소기 포인트 1. 로봇 청소기 문제, 구현 순서에 따라서 해결하면 되는 문제 입니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python import sys sys.stdin = open('input.txt') dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] n, m = map(int, input().split()) x, y, dir = map(int, input().split()) data = [list(map(int, input().split())) for _ in range(n)] def turn(d: int) -> int: """ 방향을 바꿔주는 함수 :param d:int :return:int """ if d == 0: return 3 else: return d .. 2021. 3. 7.
[알고리즘] 치킨 배달 포인트 1. 조합을 이용을 하여 m개 까지 치킨집을 구할 수 있는가? 조합을 구하는 건 보통 3가지가 있는 것 같다. - 순열을 활용하여 조합을 구성하는 방법 - 확인 배열을 만들고 조합을 구성하는 방버 - 선택, 비선택 원리를 이용하여 조합을 구하는 방법 (제일 직관적이라고 생각합니다.) 2. 재귀를 잘 할 수 있는가? - 파이썬으로도 도전을 해보자 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 재귀 조합을 이용하여 푸는 방법 // 본인이 조합을 구할 때 주로 쓰는 방법 #include #include #include using namespace std; int n, m; int map[51][51]; vector house, chicken, sel; vector dists; int dist.. 2021. 3. 7.
반응형