본문 바로가기

분류 전체보기722

[자바] SWEA 7793 : 오! 나의 여신님 (D5) [자바] SWEA 7793 : 오! 나의 여신님 (D5) SWEA 7793 : 오! 나의 여신님풀이방향성 생각멀티소스 BFS악마의 우선순위가 캐릭터의 우선순위보다 높게 설정해서 문제 풀이한다.큐에 먼저 담아주면 된다.악마는 여러개인 것에 주의하기 전체코드import java.util.*;import java.io.*;public class Solution { static int H, W; static char[][] arr; static int[][] V; static int[][] dires = {{1,0},{0,1},{-1,0},{0,-1}}; // validation static boolean inside(int x, int y) { return 0 Q.. 2025. 4. 5.
[자바] SWEA 2117 : 홈 방범 서비스 (test) [자바] SWEA 2117 : 홈 방범 서비스 (test)SWEA 2117 : 홈 방범 서비스풀이방향성 생각완탐마름모 모양은 맨해튼 거리의 abs에 제한되는 경우이다. 전체코드import java.io.*;import java.util.*;public class Solution { static int N,M; static int[][] arr; public static boolean inside(int x, int y) { return 0 = cost) { answer = Math.max(answer, cnt); } } } .. 2025. 4. 5.
[파이썬] SWEA 1953 : 탈주범검거 (test) [파이썬] SWEA 1953 : 탈주범검거 (test)SWEA 1953 : 탈주범검거풀이방향성 생각각 노드마다 열린 방향을 딕셔너리로 기록하기각 노드마다 이동 시, 둘 다 열려있어야한다.전체코드from collections import dequedires = [(1,0),(0,1),(-1,0),(0,-1)]inside = lambda x,y : 0코멘트. 2025. 4. 5.
[자바] SWEA 1949 : 등산로 조성 (test) [자바] SWEA 1949 : 등산로 조성 (test)SWEA 1949 : 등산로 조성풀이방향성 생각시작점에서 DFS 돌리기높이를 깎을 땐, 최소한만 깎아야 등산로를 최대한 길게 탐색할 수 있다. 전체코드import java.io.*;import java.util.*;public class Solution { static int N, K, maxHeight, answer; static int[][] arr; static boolean[][] V; static List starts; static int[][] dires = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; public static boolean inside(int x, int y) { .. 2025. 4. 5.

티스토리툴바