반응형 C++153 [알고리즘] 위장 포인트 해시를 사용하여 종류의 수를 계산해서 조합을 구하는 함수를 구현하는 것입니다. 먼저 종류의 개수를 세어서 저장을 합니다 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; int solution(vector clothes) { int answer = 1; unordered_map data; for (auto clothe : clothes) { data[clothe[1]] += 1; } for (auto it = data.begin(); it != data.end(); it++) { answer *= it->second + 1; } answer-=1; return answer; } python def solution(clothe.. 2021. 3. 11. [알고리즘] 뱀 포인트 1. 시뮬레이션 문제 -> 뱀 표시를 잘 해야 한다. 2. 파이썬도 뱀의 한 종류 인데~~~🐍🐍🐍 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int n, k, l; int map[100][100]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; vector vc; int turn_direction(int d, char c) { if (c == 'L') { if (d == 0) return 3; else if (d == 1) return 2; else if (d == 2) return 0; else if (d == 3) return 1; } else if.. 2021. 3. 11. [알고리즘] 특이한 자석 + 톱니바퀴 포인트 1. 구현을 얼마나 잘할 수 있는가? 나는 잘 할 수 있는가? 파이썬으로 구현을 해보았다. 2. 조금 많이 비슷한 문제임을 알았다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python import sys sys.stdin = open('input.txt') def reverse_turn(dir: int) -> int: """ 반대 방향을 나타내는 함수 :param dir: :return: """ return -1 if dir == 1 else 1 def wheel(n: int, d: int) -> None: """ n 번 톱니바퀴를 돌려줍니다. :param n: :param d: """ if d == 1: data[n].insert(0, data[n].pop(-1)) else: .. 2021. 3. 10. [알고리즘] 가장 먼 노드 포인트 1. 가장 먼 노드 의미는 무엇인가? 어떻게 보면 2가지로 해석을 할 수 있다. 1. BFS를 해서 제일 마지막 거리에 있는 노드들 2. 다익스트라 알고리즘을 써서 최단 거리가 max 인 것들의 노드들 2. 따라서 2가지 방법으로 풀 수 있습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. BFS #include #include #include #include #include using namespace std; vector map[20010]; int dist[20010]; int bfs() { memset(dist, -1, sizeof (dist)); int max_value = 0; queue q; q.push ({ 1, 0 }); dist[1] = 0; //거리를 이용하여 b.. 2021. 3. 9. 이전 1 2 3 4 5 6 7 ··· 39 다음 반응형