반응형 Algorithm17 [알고리즘] 미생물 격리 포인트 처음에는 2차원 맵에서 처리를 하는데 시간 초과가 걸려서 다시 초기화를 하는 방향으로 풀었다. 생각보다 이런 방법을 쓸 수 있구나 생각하니 편한 것 같다. 처음 10~15분으로 손코딩을 하면서 문제를 익숙해져 보자; 새롭게 보인다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python import sys sys.stdin = open('input.txt') dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def change_dir(dir: int) -> int: if dir == 0: return 1 elif dir == 1: return 0 elif dir == 2: return 3 elif dir == 3: return 2 for test in range(1.. 2021. 3. 30. [알고리즘] 보물상자 비밀번호 포인트 항상 꿀 같은 포인트가 있다. 쉬운 문제도 있고 너무 어렵다고 낑낑대지는 말자. 하지만 문제를 해석하는 것은 너무 중요하다. 이번 문제는 정말 간단합니다. 컨셉은 어차피 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. 이전 1 2 3 4 5 다음 반응형
