알고리즘

백준 알고리즘

7. 2차원 배열 - 4 (2563번)

★ 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오. 예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다. ★ 소스코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br =..

백준 알고리즘

7. 2차원 배열 - 3 (10798번)

★ 문제 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다. A A B C D D a f z z 0 9 1 2 1 a 8 E W g 6 P 5 h 3 k x 한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어진다. 또한 만들어진 다섯 개의 단어들의 글자 개수는 서로 다를 수 있다. ..

백준 알고리즘

7. 2차원 배열 - 1 (2738번)

★ 문제 N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오. 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다. ★ 소스코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); int[][] arr = new ..

데이터베이스

DATABASE STEP 38 - JDBC Applications

★ JDBC 클래스 모든 JDBC 작업은 Auto commit이 일어난다. 1. Connection DB 연결/해제 2. Statement 문장 > SQL 실행 a. Statement 기본 b. PreparedStatement 매개변수 특화 c. CallableStatement 3. ResultSet select 결과 참조 클래스 ■ insert 실행 1. DB 연결 2. SQL 실행 3. DB 종료 private static void m1() { Connection conn = null; Statement stat = null; try { //1. conn = DBUtil.open(); if(!conn.isClosed()) { System.out.println("접속 성공"); //2. //- 자바는 ..

데이터베이스

DATABASE STEP 35 - INDEX

★ 인덱스(Index) 검색을 빠른 속도로 하기 위해서 사용하는 도구 도서의 색인과 동일한 역할 > 수많은 내용 중 원하는 걸 빠르게 찾기 위한 도구 SQL 명령 처리 속도를 빠르게 하기 위해서, 특정 컬럼에 대해 생성되는 도구 ★ 데이터베이스 상태 테이블내의 레코드 순서는, 개발자가 원하는 정렬 상태가 아니다. 어떤 데이터 검색 > 처음 ~ 끝까지 차례대로 검색 > Table Full Scan 특정 컬럼 선택 > 별도의 테이블에 복사 > 미리 정렬(***) >> 인덱스 ■ 인덱스 장단점 장점 : 검색 처리 속도를 향상 시킨다. 단점 : 너무 많은 인덱스 사용은 전체적인 DB 성능을 저하시킨다. ■ 자동으로 인덱스가 걸리는 컬럼 1. primary key 2. Unique 테이블에서 PK 컬럼을 검색하는..

데이터베이스

DATABASE STEP 34 - TRIGGER

★ 트리거(Trigger) 프로시저의 한 종류 개발자가 호출하는게 아니라, 미리 지정한 특정 사건이 발생하면 자동으로 실행되는 프로시저 예약(사건) > 사건 발생 > 프로시저 호출 특정 테이블 지정 > 감시(insert or update or delete) > 미리 준비해 놓은 프로시저 호출 트리거 사용 양식 create or replace trigger 트리거명 before|after insert|update|delete on 테이블명 [for each row] declare 선언부; begitn 구현부; exception 예외처리부; end; ■ 사용 ex) ex 1) tblInsa > 직원 삭제 create or replace trigger trgInsa before --삭제하기직전에 프로시저를 실..

데이터베이스

DATABASE STEP 33 - STORED FUNCTION

★ 저장 함수(Stored Function) 저장 프로시저와 동일 반환값이 반드시 존재 > out 파라미터 사용(X) > return 문 사용(O) out 파라미터 사용 안함 > out 동작 가능 in 파라미터 사용함 이 특성때문에 함수는 프로시저와 조금 다른 상황에서 사용 ■ 사용 ex) ex 1) 선언 create or replace function fnSum ( pnum1 in number, pnum2 in number ) return number is begin return pnum1 + pnum2; end fnSum; 호출 방법 1 declare vresult number; begin -- 프로시저 out > 개수 1개 이상 -- 함수 return > 개수 딱 1개 vresult := fnSum..

데이터베이스

DATABASE STEP 32 - PROCEDURE

★ 프로시저(PROCEDURE) 1. 익명 프로시저 1회용 프로시저 2. 실명 프로시저 재사용 오라클에 저장 저장 프로시저(Stored Procedure) 매개변수 구성 / 반환값 구성 > 자유 저장 함수(Stored Function) 매개변수 필수/반환값 필수 > 고정 익명 프로시저 선언 방법 [declare 변수 선언; 커서 선언;] begin 구현부; [exception 처리부;] end; 저장 프로시저 선언 방법 create [or replace] procedure 프로시저명 is(as) [변수 선언; 커서 선언;] begin 구현부; [exception 처리부;] end; ■ 프로시저 ex) 1. 익명 프로시저 declare vnum number; begin vnum := 100; dbms_ou..

IT의 큰손
'알고리즘' 태그의 글 목록 (3 Page)