목록전체 글 (272)

흙금이네 블로그

[BOJ] 16505 - 별 (Python, JavaScript)

아이디어 재귀 호출로 규칙에 따라 별을 만든 후 출력한다. 풀이 #1 (Python) def solution(): def star(n): if n
알고리즘 2023. 6. 16. 16:09
[BOJ] 3055 - 탈출 (Python, JavaScript)

아이디어 BFS로 고슴도치가 비버의 굴로 이동하는 최소 시간을 구한다. 풀이 #1 (Python) import sys input = sys.stdin.readline def solution(): R, C = map(int, input().split()) board = [[*input().rstrip()] for _ in range(R)] delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] queue = [] for r in range(R): for c in range(C): if board[r][c] == 'S': board[r][c] = 1 queue.append((r, c, 1)) elif board[r][c] == '*': queue.append((r, c, 0)) queu..
알고리즘 2023. 6. 8. 14:00
[BOJ] 1963 - 소수 경로 (Python, JavaScript)

아이디어 BFS로 수의 한 자리만 숫자를 바꾼 다른 소수로 변환해 나가며 변환에 필요한 최소 횟수를 구한다. 풀이 #1 (Python) import sys input = sys.stdin.readline def solution(): P = [True]*10000 for i in range(2, 101): if P[i]: for j in range(i*2, 10000, i): P[j] = False for i in range(1000): P[i] = False T = int(input()) for _ in range(T): A, B = map(int, input().split()) visited = [0]*10000 visited[A] = 1 queue = [A] while queue: num = queu..
알고리즘 2023. 6. 7. 15:03
이전 Prev 1 2 3 4 5 ··· 91 Next 다음