해결 과정 나의 풀이 N = int(input()) paper = [] for _ in range(N): paper.append(list(map(int, input().split()))) answer = [0, 0, 0] def solution(i, j, num): element = paper[i][j] if num == 1: answer[element+1] += 1 return same = True for row in range(i, i + num): for col in range(j, j + num): if element != paper[row][col]: same = False break if not same: break if not same: for a in range(i, i+(num//3)*3..
해결 과정 BFS라는데에서 IDEA를 얻어 비슷하게 풀었다. 처음엔 메모리 초과, IndexError, 틀렸습니다가 차례로 나왔는데, 음수 인것 처리 안해주도록 (0과 양수는 처리) 100000을 넘어가지 않도록 처리해주니 완료. 나의 풀이 from collections import deque def findShortestNum(start, end): visited = [False] * 100001 answer = 0 queue = deque([start]) visited[start] = True while queue: for _ in range(len(queue)): cur = queue.popleft() if cur == end: return answer if cur - 1 >= 0 and cur -..
해결 과정 그리디 인가 싶어서 3을 나누고, 2를 나누고, 1을 빼는 순서로 했는데 이게 아니었다. 분류가 다이나믹 프로그래밍. 다른 풀이를 참고했다. 나의 풀이 X = int(input()) dp = [0] * (X+1) for i in range(2, X+1): dp[i] = dp[i-1] + 1 if i % 3 == 0: dp[i] = min(dp[i], dp[i//3] + 1) if i % 2 == 0: dp[i] = min(dp[i], dp[i//2] + 1) print(dp[X]) 다른 풀이 이 분 블로그 글 참고 IDEA
해결 과정 그래프 내의 최단거리만 구한다면 다음과 같은 아이디어 사용. index out of bound 에러가 나서 살펴보니 N과 M을 바꿔서 작성했거나 0번 인덱스 제외하고 푸는 부분에서 실수가 있어서 고쳤다. 나의 풀이 # 9:51 - 10:43 from cmath import inf from collections import deque def kebinBaconNum(i, j, graph): visited = [False] * (len(graph) + 1) queue = deque([i]) answer = 0 while queue: answer += 1 for _ in range(len(queue)): for g in graph[queue.popleft()]: if g == j: return an..
1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 해결 과정 시간 제한이 적은 것을 보고 for문을 돌리면서 다 저장해놓고 후에 (x, y)를 찾는 건 아니겠구나 싶었다. 반복되는 구조이다 보니 재귀라는 것을 바로 떠올릴 수 있었고, (x, y)가 4등분 중 어느 곳에 속하는지를 먼저 판별한 뒤, count를 더해가는 방식으로 풀었다. 나의 풀이 import math def recursion(size, x, y): global count # 4등분 중 어느 위치인지 파악 if size == 1: poi..
