최코딩의 개발

https://www.acmicpc.net/problem/1966 =begin1. 입력을 받는다. data도 받아서 queue에 저장1-1. data[0]은 중요도, data[1]은 순서2. 중요도를 기점으로 배치를 해야된다. 비교를 하면서2-1. 처음에 비교를 해야됨 만약에 뒤에값보다 작으면 삭제 아니면 냅둠2-2. map 라이브러리로 ㄱㄱ=endT = gets.chomp.to_iT.times do |i| # 입력 input = gets.chomp.split.map(&:to_i) n = input[0] m = input[1] document = gets.chomp.split.map(&:to_i) queue = [] document.each.with_index do |num, j| qu..

사이트 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 분석 static int n; static int m; static int[][] arr; static boolean[][] visited; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; static int cnt1 = 0; static Queue queue = new LinkedList(); - ..

개요: 필자가 코테를 풀면서 알게된 새로운 메소드 구글링 참고함!! Priority Queue 이것은 우선순위 큐로써 일반적인 큐의 구조 FIFO를 가지면서 이것과 동시에 우선순위를 결정하고 우선순위가 높은 데이터가 먼저 나가는 자료구조이다. 특징 1. 높은 우선순위의 요소를 먼저 꺼내서 처리하는 구조이다. 2. 내부요소는 힙으로 구성되어 있다. 3. 이진트리 구조로 이루어져 있다. 4. 우선순위를 중요시해야 하는 상황에서 주로 쓰인다. 코딩을 통해 예시를 알아보자 package study9list; import java.util.PriorityQueue; public class Test2 { public static void main(String[] args) { PriorityQueue pq=new ..