Algorithm475 [자바] SWEA 1767 : 프로세서 연걸하기 (test) [자바] SWEA 1767 : 프로세서 연걸하기 (test)SWEA 1767 : 프로세서 연걸하기풀이방향성 생각백트래킹맵이 작아서 맵에 간선을 깔면서 진행한다.종료 조건만 잘 적어주고, 간선까는건 단순 for문이라 인덱스 실수만 안하면 된다. 전체코드from collections import defaultdict as ddinside = lambda x,y : 0코멘트백트래킹에서 실수하지 않게 주석 자세하게 작성하면서 풀기 2025. 3. 9. [자바] SWEA 7733 : 치즈 도둑 (D4) [자바] SWEA 7733 : 치즈 도둑 (D4)SWEA 7733 : 치즈 도둑풀이방향성 생각BFS + 완탐 문제각 날짜마다 BFS를 돌려서 몇 덩어리가 나오는지 체크하기.초기값을 0으로 초기화한 경우 저격 테케가 있다.항상 초기값 체크 신경써서 할당하기 전체코드import java.util.*;import java.io.*;class Solution { static int N; static int[][] arr; static boolean[][] V; static int[][] dires = {{1,0},{0,1},{-1,0},{0,-1}}; static boolean inside(int x, int y) { return 0 Q = new ArrayDeque().. 2025. 3. 9. [파이썬] SWEA 1267 : 작업 순서 (test) [파이썬] SWEA 1267 : 작업 순서 (test)SWEA 1267 : 작업 순서풀이방향성 생각위상 정렬 기본문제.진입차수 관리해주면서 큐에 계속 넣어주기. 전체코드from collections import dequeTC = 10for tc in range(1,TC+1): N,M = map(int,input().split()) infos = list(map(int,input().split())) G = [[] for _ in range(N+1)] for i in range(M): a,b = infos[2*i:2*i+2] G[a].append(b) # 진입차수 체크 rank = [0]*(N+1) for x in range(1,N+1): .. 2025. 3. 9. [파이썬] SWEA 1247 : 최적 경로 (D5) [파이썬] SWEA 1247 : 최적 경로 (D5)SWEA 1247 : 최적 경로풀이방향성 생각완탐 or 비트마스킹 다익맵 크기가 충분히 작아서 이 상태에서도 비트 다익을 돌려도 된다.하지만, 노드 수가 적고 간선 코스트를 구하는게 쉬워서 2차원에서 1차원으로 압축시켜주기.간선 코스트가 다르니까 다익스트라 사용.방문 유무를 비트마스킹으로 관리 전체코드import heapq as hqINF = float('inf')TC = int(input())for tc in range(1,TC+1): N = int(input()) infos = list(map(int,input().split())) done = (1j : cost) G = [[] for _ in range(N+2)] for .. 2025. 3. 9. 이전 1 ··· 18 19 20 21 22 23 24 ··· 119 다음