[백준 1987] 백트래킹 | 알파벳 - 최장 경로 찾기 (Python)
📝 문제 요약R X C 크기의 보드에서 말이 (0, 0)부터 출발해 알파벳이 겹치지 않게 이동하는 최장 경로의 칸 수 → 백트래킹🔗 [백준 1987번: 알파벳] - 골드 IV ❌ 제출한 코드from collections import dequeR, C = map(int, input().split())board = list(input() for _ in range(R))direction = [(0, 1), (0, -1), (-1, 0), (1, 0)]q = deque([(0, 0, board[0][0])])max_len = 1while q: a, b, path = q.popleft() max_len = max(max_len, len(path)) for d in direction: ..
2025. 5. 25.
[백준 2503] 완전 탐색/DFS | 숫자 야구 - 순열 (Python)
📝 문제 요약숫자 야구에서 N번의 답변(스트라이크와 볼의 개수)을 통해 정답 가능성이 있는 숫자의 개수를 구하는 문제 → 순열🔗 [백준 2503: 숫자 야구] - 실버 II ✅ 제출한 코드N = int(input())# n_list = [1, 2, 3, 4, 5, 6, 7, 8, 9]p_num = []from itertools import permutationsdef baseball(number): s_cnt, b_cnt = 0, 0 for n in range(3): if num[n] == number[n]: s_cnt += 1 elif num[n] in number: b_cnt += 1 return (s_cnt, ..
2025. 5. 16.