문제 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 풀이 백트래킹을 사용해 풀었습니다. 양방향 그래프로 a, b를 저장합니다. 모든 사람을 시작으로 그 중 하나라도 탐색 깊이가 5에 도달하면 solution()이 1을 반환하고, 도달하지 못하면 0을 반환합니다. 코드 파이썬 import sys input = sys.stdin.readline def solution(): def DFS(x, L): nonlocal flag if flag: return if L == 5: flag = True else: for nx in graph[x]: if not ..

문제 https://www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 풀이 넓이우선탐색(BFS)을 사용해 풀었습니다. 그래프에는 시작 정점의 인덱스에 해당하는 리스트에 (도착 정점, 유사도)를 추가해줍니다. 갱신한 유사도가 k보다 크거나 같은 경우, 큐에 (다음 정점, 갱신한 유사도)를 넣고 유사도를 최소로 갱신시켜 나갑니다. 코드 파이썬 from collections import deque import sy..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 백트래킹을 사용했습니다. 파이썬의 기본 재귀 깊이 제한은 1000으로 매우 얕은 편으로 런타임 에러가 발생할 수 있으므로 재귀 깊이 제한을 설정해주었습니다. lrud를 사전 순으로 {인덱스 : 문자열} 해싱하였습니다. 최소 이동 거리가 k보다 큰 경우 (k - 최소 이동 거리)가 홀수인 경우 위 두 가지 경우를 제외하고 백트래킹을 진행합니다. 한 칸씩 이동하며 스택에 이동 경로를 저장..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.