Joslynn의 하루

제출한 답안: import java.io.*; import java.util.StringTokenizer; public class Q15552 { 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 T = Integer.parseInt(br.readLine()); for (int i=0; i

8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 제출 답안 import java.util.Scanner; public class Q8393 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum=0; for(int a=1;a

2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 1. 제출 답안 import java.util.Scanner; public class Q2480 { Scanner sc = new Scanner(System.in); int a = sc.nextInt(), b = sc.nextInt(), c =sc.nextInt(); int prize; int max=a; if (a!=b && b!=c && a!=c) { if (a

Sequence : 자동증가값을 설정 : not null이면서 pk인 대상에 sequence를 사용하는 것이 권장되다. ex) 게시판의 글번호 : 시퀀스 생성 create sequence 시퀀스이름 -- 1부터 시작 [start with 시작값 ] [increment by 증가치 ] [maxvalue 최대값 ] [minvalue 최소값 ] [cycle | nocycle ] : cycle의 경우, 최대값(maxvalue)까지 오면 다시 최소값으로 돌아감(minvalue) [cache | nocache ] : cache 사용시, 중간값 분실이 있을 수 있음, nochache 권장 : 시퀀스 수정 alter sequence 시퀀스이름 수정내용; :시퀀스 삭제 drop sequence 시퀀스이름; : 시퀀스 사..

Rownum : 레코드의 순서를 자동으로 만들어준다. 즉, 레코드의 행 번호를 만들고 싶을 때 사용 : Rownum을 사용할 때, 인라인 뷰가 많이 쓰여진다. **인라인 뷰 : SUBQUERY의 종류 중 하나인 인라인뷰 : FROM 절 뒤에 서브쿼리가 오는 것을 인라인 뷰라고 한다. -- EX) 급여를 기준으로 정렬해서 ROWNUM을 출력하고 싶다. SELECT ROWNUM 번호, EMPNO, ENAME, JOB, SAL FROM EMP ORDER BY SAL; **주의사항 Rownum : Select 절 실행에 따라 레코드가 만들어지면서 번호가 순차적으로 부여되는 것으로 Rownum 1이 없으면 2가 실행될 수 없다. : 따라서, Rownum을 가지고 조건을 줄 때, ~보다 작다 또는 1부터 조건을 사..

Join : 두 개 이상의 테이블을 하나의 테이블로 만들어 한번의 검색으로 여러 컬럼의 정보를 확인할 때 사용함. : 반드시 연관 관계가 있는 테이블끼리만 join 가능 (FK) : select 전용 : 단점: join을 많이 할수록 성능 떨어짐 Join의 종류 1) Inner Join - Equi Join: 동등 조인 = Natural Join - Non Equi Join: 조인 대상 테이블의 어떤 컬럼의 값도 일치하지 않을때 사용 (=제외한) ex) Between And, Is null, >,

빅 오 표기법 : 알고리즘의 효율성을 표시하는 표기법 : 빅 오 표기법을 사용하면 어떤 알고리즘을 다른 알고리즘과 비교해서 표현하는 것이 가능하다. : 위 그래프는 복잡도가 n인 알고리즘에 빅 오 표기법을 적용한 결과이다. : x축은 복잡도 n, y축은 필요한 일의 양이나 메모리를 의미 : 다른 알고리즘이 이 그래프의 어떤 위치에 있는지에 따라 복잡도 n인 알고리즘과 다른 알고리즘의 복잡도를 비교할 수 있다. : 다른 알고리즘이 복잡도 n인 알고리즘의 아래에 있다면, 같은 일을 하는 데 시간이 덜 들기 때문에 더 빠른 알고리즘 : 반대로, 복잡도 n인 알고리즘의 위에 있다면, 더 느린 알고리즘 알고리즘 간 관계 표현 - O (빅 오) : 비교 대상인 그래프가 일치 혹은 아래에 있을 때. 비교 대상인 다른..

시간 복잡도 시간 복잡도는 서로 다른 알고리즘의 효율성을 비교할 때 사용 - Rule 1: input \geq≥ 0 - Rule 2: functions do more work for more input - Rule 3: drop all constants - Rule 4: ignore lower order terms - Rule 5: ignore the base of logs - 2n = O(n)2n=O(n) => 2n \in O(n)2n∈O(n) 규칙 1. 입력값(n)은 항상 0보다 크다. : 입력값이 음수일 수는 없다. : 복잡도는 항상 0보다 크다고 가정하고 계산 규칙 2. 함수는 많은 입력값이 있을 때 더 많은 작업을 하게 된다. : 더 많은 입력값이 주어지면 어떤 작업을 하는 데 필요한 계산이나 ..