Algorithm475 [파이썬] 백준 6549 : 히스토그램에서 가장 큰 직사각형 (플레5) [파이썬] 백준 6549 : 히스토그램에서 가장 큰 직사각형 (플레5)https://www.acmicpc.net/problem/6549풀이방향성 생각사실 문제를 보면 딱 봐도 세그트리 문제임을 대충 알 수 있다.할 줄 몰라서 모노톤 스택 / 유니온 파인드로 풀이.모노톤 스택같은 경우는, 배열을 순회하면서 이전에 가지고 있던 정보들을 기억해야한다는 점에서 떠올릴 수 있다.첫 번째는 인덱스, 두 번째는 이전 높이를 기억해야한다.이를 위해서, 스택에 튜플 형태로 넣어주기유니온 파인드의 경우는 큰 막대부터 점점 병합을 진행한다.작은 막대부터 병합하는 경우, 큰 막대와 결합하는 과정에서 그룹의 최소 높이가 잘못 갱신되는 문제가 발생한다.따라서, 큰 막대순으로 나오게 정렬을 진행하고, 인접 그룹들과 유니온 파인드를.. 2025. 4. 6. [자바] 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. 이전 1 ··· 6 7 8 9 10 11 12 ··· 119 다음