본문 바로가기
반응형

전체 글272

[알고리즘] 베스트 앨범 포인트 해시를 사용해서 적절히 정렬 기준을 만들고 실행할 수 있는가를 보여준다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python from collections import defaultdict def solution(genres: list, plays: list) -> list: answer = [] hash = defaultdict(list) for genre, play, index in zip(genres, plays, range(len(plays))): hash[genre].append([play, index]) genreSort = sorted(list(hash.keys()), key=lambda x: sum(map(lambda y: y[0], hash[x])), revers.. 2021. 3. 19.
[알고리즘] 미세먼지 안녕! 포인트 구현을 잘 할 수 있는가? , 맵을 복사하고 다시 적용을 할 수 있어야 한다. 잘 밀 수 있는가? 긴장하지 말고 천천히 구하자. 결국은 구할 수 있는 문제이다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; int n, m, t; int map[51][51]; int cmap[51][51]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; pair conditioner[2]; void expand() { memcpy(cmap, map, sizeof(map)); //map 복사 for (int x = 0; x < n; x++) { for (int y = 0; y < m; y+.. 2021. 3. 18.
[알고리즘] 컨베이어 벨트 위의 로봇 포인트 있는 그대로 한 번 구현을 해봅시다. deque는 rotate 연산을 할 수 있으니 참고하시면 너무 좋습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python from collections import deque n, k = map(int, input().split()) belt = deque(map(int, input().split())) robot = deque([0] * (2 * n - 1)) # 컨테이너 윗쪽만 생각하기 time = 1 while True: # 1. 일단 한번 돌려준다. belt.rotate(1) robot.rotate(1) robot[n - 1] = 0 for i in range(n - 2, -1, -1): # 뒷부터 보면서 if robot[i] ==.. 2021. 3. 17.
[알고리즘] 비밀 지도 포인트 재밌는 문제인 것 같다. 이진 수를 바꾸어서 계산을 하고 문자열을 조작하는 것 여러 사람들 풀이를 보았는데 정말 똑똑한 사람은 많고 나는 초라함을 느꼈다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; for (int i=0; i 2021. 3. 16.
반응형

티스토리툴바