본문 바로가기

Algorithm475

[자바] 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.
[파이썬] 백준 1938 : 통나무 옮기기 (골드2) [파이썬] 백준 1938 : 통나무 옮기기 (골드2)https://www.acmicpc.net/problem/1938풀이방향성 생각다차원 그래프 문제통나무의 상태에 따라서 위치 이외에 state를 추가해서 V[state][y][x]로 배열 생성하기.범위 조건 체크하기 -> 통나무 회전 시 주변 모든 좌표 탐색해야함 파이썬from collections import dequeinside = lambda x,y : 0코멘트하드코딩은 원트했는데....x y 인덱스 바꿔쓰는거 잘 찾기 2025. 4. 5.
[파이썬] 백준 1890 : 점프 (실버1) [파이썬] 백준 1890 : 점프 (실버1)https://www.acmicpc.net/problem/1890풀이방향성 생각탑다운으로 풀이중간에 0이라서 이동이 불가능한 지점은 따로 예외처리 해주기 전체코드import syssys.setrecursionlimit(10**6)N = int(input())dires = [(1,0),(0,1)]inside = lambda x,y: 0코멘트 2025. 4. 5.
[파이썬] 백준 14888 : 연산자 끼워넣기 (실버1) [파이썬] 백준 14888 : 연산자 끼워넣기 (실버1)https://www.acmicpc.net/problem/14888풀이방향성 생각dfs 완탐 전체코드N = int(input())arr = list(map(int,input().split()))ops = list(map(int,input().split()))answer = [-float('inf'),float('inf')]def dfs(cnt,val): if cnt == N: answer[0] = max(answer[0],val) answer[1] = min(answer[1],val) for idx,op in enumerate(ops): if op: ops[idx] -= 1 .. 2025. 4. 5.

티스토리툴바