반응형 python142 [알고리즘] 보물상자 비밀번호 포인트 항상 꿀 같은 포인트가 있다. 쉬운 문제도 있고 너무 어렵다고 낑낑대지는 말자. 하지만 문제를 해석하는 것은 너무 중요하다. 이번 문제는 정말 간단합니다. 컨셉은 어차피 4개의 면 그 기준이 되는 수를 정하고 그 수만큼 rotate 를 돈다는 것입니다. 이를 생각하시면 너무나도 쉽게 문제를 해결하실 수 있을 겁니다. 해석이 어려우면 다음 문제로 넘어가세요 저도 3번 보고 4번 째에 문제가 읽히더라구여. ㅎㅎ 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python from collections import deque import sys sys.stdin = open('input.txt') for test in range(1, int(input()) + 1): n, k = map(int.. 2021. 3. 29. [알고리즘] 벌꿀채취 포인트 한번에 푼 문제라서 기분이 좋습니다. ㅎㅎㅎ 이번 문제는 구현을 위주로 한 문제 입니다. 일꾼들이 겹치지 않게 배치를 하고 꿀을 채취해서 이를 계산하는 그런 문제 입니다. 4중 포문이 조금 불편하긴 하지만 겹치는 부분을 표현하는 방법입니다. 저는 일꾼들의 시작 지점들을 기준으로 정했습니다. 일꾼 2의 시작 좌표가 일꾼 1의 좌표와 겹치면 통과 일꾼 2가 끝나는 지점과 시작 지점들이 겹치면 통과의 방식으로 구현을 하였습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python import sys sys.stdin = open('input.txt') def combia(index: int, honey: list) -> None: """ worker1 을 조합을 재귀 적으로 구했을 때.. 2021. 3. 26. [알고리즘] 경사로 + 활주로 건설 포인트 가로 세로를 똑같은 함수를 이용하여 구한다. (사용되는 파라미터 배열 어떻게 들어가는지 볼 것) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #define endl "\n" #define MAX 100 using namespace std; int n, k; int map[MAX][MAX]; int map2[MAX][MAX]; bool canMakeRoad(int A[][MAX], int x, int y) { int cmp = A[x][y + 1]; for (int j = y + 1; j < y + 1 + k; j++) { if (A[x][j] != cmp) return false; } return true; } int make(int A[.. 2021. 3. 24. [알고리즘] 벽돌 깨기 벌써 블로그 방문자 수 700명이라니 부족한 글을 봐주시는 여러분들께 감사의 말씀드립니다. 포인트 이번 포인트는 잘 구현을 할 수 있는 가? 입니다. for j in range(w): # 맵을 돌면서 for i in range(h - 1, -1, -1): row = i # 맨 아래에서 시작 # 아래로 땡겨오는 코드 이니 잘보면 좋다 while row >= 1 and copy_data[row][j] == 0: row -= 1 if row != i: copy_data[i][j] = copy_data[row][j] copy_data[row][j] = 0 다른 부분들도 포인트가 많지만 오늘은 이 포인트가 제일 중요한 것 같습니다. 어떻게 위에 있는 1들을 아래로 땡겨 오는가? 사실 이 부분들을 고민하긴 했었는데.. 2021. 3. 23. 이전 1 ··· 12 13 14 15 16 17 18 ··· 36 다음 반응형
