전체 글

[SW expert Academy] SWEA 1545번 거꾸로 출력해 보아요 자바(Java)

[D1] 거꾸로 출력해 보아요 - 1545 문제 링크 성능 요약 메모리: 18,400 KB, 시간: 102 ms, 코드길이: 593 Bytes 제출 일자 2023-10-15 16:47 import java.io.*; import java.util.*; class Solution { static BufferedWriter bw; public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parse..

Stack & Queue 알고리즘 공부

Stack & Queue Stack 스택의 특징: 후입선출(LIFO : Last In FIrst out) 구조 단방향 입출력 - 데이터의 들어오는 방향과 나가는 방향이 같음 데이터를 하나씩만 넣고 뺌 Monotonic Stack(단조 스택) → 기본적인 스택 기능을 가지면서 모든 원소들이 오름차순(혹은 내림차순)을 유지하도록 한다. 쉽게 얘기해서 원소들은 특정 원소를 제거해서 정렬하는 방식 문제 1 : BOJ 10773 제로: 10773번: 제로 → 가장 쉬운 문제 알고리즘 설명 정수 K를 입력 받는다. 입력 받은 값이 0일 경우 pop() 아닐 경우 push() → 스택을 쓰지 않고도 변수를 선언해서 계산이 가능함 문제 2 : BOJ 2494 탑: 2493번: 탑 → 위에서 설명한 Monotonic S..

[백준][Platinum V] 3015번 : 오아시스 재결합 - JAVA(자바)

[Platinum V] 오아시스 재결합 - 3015 문제 링크 성능 요약 메모리: 57688 KB, 시간: 464 ms 분류 자료 구조, 스택 제출 일자 2023년 10월 14일 20:08:45 문제 설명 오아시스의 재결합 공연에 N명이 한 줄로 서서 기다리고 있다. 이 역사적인 순간을 맞이하기 위해 줄에서서 기다리고 있던 백준이는 갑자기 자기가 볼 수 있는 사람의 수가 궁금해 졌다. 두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다. 줄에 서있는 사람의 키가 주어졌을 때, 서로 볼 수 있는 쌍의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에..

[Gold IV] 오큰수 - 17298 - JAVA[자바]

문제 링크 성능 요약 메모리: 142136 KB, 시간: 1108 ms 분류 자료 구조, 스택 제출 일자 2023년 10월 14일 15:49:47 문제 설명 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다. 입력 첫째 줄..

[Platinum V] 최솟값 찾기 - 11003 - JAVA[자바]

문제 링크 성능 요약 메모리: 618568 KB, 시간: 2504 ms 분류 자료 구조, 덱, 우선순위 큐 제출 일자 2023년 10월 14일 15:17:49 문제 설명 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. 입력 첫째 줄에 N과 L이 주어진다. (1 ≤ L ≤ N ≤ 5,000,000) 둘째 줄에는 N개의 수 Ai가 주어진다. (-109 ≤ Ai ≤ 109) 출력 첫째 줄에 Di를 공백으로 구분하여 순서대로 출력한다. import java.io.*; import java.util.*; public class Main { p..

[level unrated] 날짜 비교하기 - JAVA[자바]

문제 링크 성능 요약 메모리: 73.4 MB, 시간: 0.03 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 5일 10:56:49 문제 설명 정수 배열 date1과 date2가 주어집니다. 두 배열은 각각 날짜를 나타내며 [year, month, day] 꼴로 주어집니다. 각 배열에서 year는 연도를, month는 월을, day는 날짜를 나타냅니다. 만약 date1이 date2보다 앞서는 날짜라면 1을, 아니면 0을 return 하는 solution 함수를 완성해 주세요. 제한사항 date1의 길이 = date2의 길이 = 3 0 ≤ year ≤ 10,000 1 ≤ month ≤ 12 day는 month에 따라..

[Gold V] 옥상 정원 꾸미기 - 6198 - JAVA[자바]

문제 링크 성능 요약 메모리: 23500 KB, 시간: 312 ms 분류 자료 구조, 스택 제출 일자 2023년 10월 12일 22:07:20 문제 설명 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으로만 볼 수 있다. i번째 빌딩 관리인이 볼 수 있는 다른 빌딩의 옥상 정원은 i+1, i+2, .... , N이다. 그런데 자신이 위치한 빌딩보다 높거나 같은 빌딩이 있으면 그 다음에 있는 모든 빌딩의 옥상은 보지 못한다. 예) N=6, H = {10, 3, 7, 4, 12, 2}인 경우 = = = = - = = = = -> 관리인이 보는 방향 = - = = = = ..

[Gold V] 탑 - 2493 - JAVA[자바]

문제 링크 성능 요약 메모리: 100768 KB, 시간: 820 ms 분류 자료 구조, 스택 제출 일자 2023년 10월 12일 21:27:31 문제 설명 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 하나의 탑에서 발사된 레이저 신호는 가장 먼저 만나는 단 하나의 탑에서만 수신이 가능하다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 개..