본문 바로가기

전체 글623

[파이썬] 백준 18133 : 가톨릭대학교에 워터 슬라이드를?? (플레4) [파이썬] 백준 18133 : 가톨릭대학교에 워터 슬라이드를?? (플레4)https://www.acmicpc.net/problem/18133풀이방향성 생각SCC에서 진입차수가 0인 SCC개수를 출력하기0-base인지 1-base인지 실수하지 말고, SCC 이후 len(SCC) 개수만큼 진입차수를 체크하는 리스트를 관리하기 파이썬from collections import dequeimport syssys.setrecursionlimit(10**6)input = lambda : sys.stdin.readline().strip()N,M = map(int,input().split())G = [[] for _ in range(N+1)]for _ in range(M): a,b = map(int,input()... 2025. 3. 9.
[파이썬] 백준 26146 : 즉흥 여행 (easy) (플레5) [파이썬] 백준 26146 : 즉흥 여행 (easy) (플레5)https://www.acmicpc.net/problem/24464풀이방향성 생각어떤 노드에서 출발하든 모든 노드를 방문할 수 있어야 한다.모든 노드가 하나의 SCC의 component인 경우이다.따로 응축그래프를 만들고 진입차수를 계산하거나 BFS를 돌릴 필요가 없다. 파이썬from collections import dequeimport syssys.setrecursionlimit(10**6)input = lambda : sys.stdin.readline().strip()N,M = map(int,input().split())G = [[] for _ in range(N+1)]for _ in range(M): a,b = map(int,in.. 2025. 3. 9.
[자바] SWEA 2105 : 디저트 카페 (test) [자바] SWEA 2105 : 디저트 카페 (test)SWEA 2105 : 디저트 카페풀이방향성 생각백트래킹맵이 작아서 백트래킹 진행풀이에서는 모서리에서 진행해서 4번 회전하면 나오는 경우로 탐색을 진행했다.시간을 줄이려면, 회전 방향을 정해주고 3번 회전해서 시작점에 돌아오는 경우를 체크해주면 프루닝을 효율적으로 할 수 있다. 전체코드import java.io.*;import java.util.*;public class Solution { static int TC, N, answer; static int[][] arr; static int[][] dires = {{1,-1},{1,1},{-1,1},{-1,-1}}; static HashSet pick = new HashSet(); .. 2025. 3. 9.
[자바] SWEA 1767 : 프로세서 연걸하기 (test) [자바] SWEA 1767 : 프로세서 연걸하기 (test)SWEA 1767 : 프로세서 연걸하기풀이방향성 생각백트래킹맵이 작아서 맵에 간선을 깔면서 진행한다.종료 조건만 잘 적어주고, 간선까는건 단순 for문이라 인덱스 실수만 안하면 된다. 전체코드from collections import defaultdict as ddinside = lambda x,y : 0코멘트백트래킹에서 실수하지 않게 주석 자세하게 작성하면서 풀기 2025. 3. 9.

티스토리툴바