https://st-lab.tistory.com/196 [백준] 17298번 : 오큰수 - JAVA [자바] www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 Stack의 원리를 st-lab.tistory.com 이 분 블로그를 참고했다. 쉽지 않았다.. 아직 골드는 벅찬 듯 하다. 기본적인 아이디어는 아래 그림과 같다. import java.io.*; import java.util.*; class Main{ public static void main(String[] ..

반복문을 두번 쓰면 O(n^2)이라 계속 시간초과가 발생함. 한번만 쓰는 방법이 뭐가 있을까 고민했지만 찾지 못함... 아이디어 : 스택에 저장된 빌딩들의 높이가 다음 빌딩의 높이 height보다 낮다면 스택에서 pop. height 이후의 다음 빌딩을 볼 수 없기 때문. 높은 애들만 스택에 저장. 스택의 저장되어 있는 애들의 개수를 계속 더한다. 또 하나 중요한 점은, sum의 타입은 long으로 선언해야 함. 최악의 경우에 거의 n^2개가 나올 수 있기 때문. 그럼 64억으로 int 타입인 21억을 벗어난다. import java.io.*; import java.util.*; class Main{ public static void main(String[] args) throws IOException{..

장외시장(OTC; Over-The-Counter)이란 장내시장이 아닌 시장에서 중개기관을 통해 개별적으로 거래가 이루어지는 시장을 말한다. 장내시장에서 거래가 되기 위해서는 금융상품이 표준화되어야 하는데 채권이나 단기금융상품 또는 파생상품은 표준화하기 어렵다. 예를 들어 채권은 국채, 지방채, 특수채, 금융채, 회사채, 자산유동화증권 등 종류도 많은 데다 발행(잔존) 만기, 발행금리 및 신용도 등이 다르기 때문에 현실적으로 표준화하기 어렵다. 콜, 기업어음 등 단기금융상품이나 파생상품도 다양한 발행(잔존) 만기, 다양한 표면금리, 상이한 신용도 등으로 인해 표준화하기 곤란하다. 이러한 금융상품들은 표준화가 어렵게 때문에 장내거래를 하지 못하고 불가피하게 장외시장에서 거래가 이루어지게 된다. 장외거래는 보..

시간초과...... 다른 방법은 떠오르지 않는다... import java.io.*; import java.util.*; class Main{ public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader( new InputStreamReader(System.in)); BufferedWriter bw=new BufferedWriter( new OutputStreamWriter(System.out)); int N=Integer.parseInt(br.readLine()); int[] heights=new int[N]; Stack stack1=new Stack(); Stack stack2=new Sta..

나는 앞에서부터 하지 않고 거꾸로 풀려고 했다. 그러나 계속해서 출력초과가 뜨면서 실패했다. 예제는 맞았지만 잘못된 부분이 있는 듯하다. 논리적 오류인 듯 하지만 못 찾겠어서 다른 풀이를 보았다. import java.io.*; import java.util.*; class Main{ public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader( new InputStreamReader(System.in)); BufferedWriter bw=new BufferedWriter( new OutputStreamWriter(System.out)); int N=Integer.parseInt(br.readL..

DBMS(Database Management System) : 응용 프로그램이 데이터베이스에 정보를 저장하고 분석할 수 있도록 하는 소프트웨어 DBMS의 목적 : 일부 데이터 모델에 따라 데이터베이스의 정의, 생성, 쿼리, 업데이트 및 관리를 지원 data model : 데이터베이스의 데이터를 설명하기 위한 개념 모음 schema : 특정 데이터 모델을 사용하여 특정 데이터 컬렉션을 묘사 데이터베이스의 논리적 구조 instance : 그 당시의 데이터베이스에서 데이터들의 스냅샷 (예시) relation : 테이블, 표 순서가 없는(Unordered) 집합 tuple : relation에서 속성값의 집합 순서가 있는 집합. 순서쌍. 즉, 행 attribute : 속성 atomic 하다 (원자성) -> 나누..