1. 문제 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 2. 접근 이 문제는 '그룹단어'의 개수를 찾아내는 문제인데, 이전에 나왔던 문자가 한 번 더 나오면 그룹단어에서 제외된다. 이 예시를 보면, aba abab abcabc a a만 그룹 단어이다. ab aa aca ba bb 위의 예시 또한 aca를 제외한 나머지가 그룹 단어이다. i j 0 1 2 ... a a b ... a[i] = a[j] 일 때 k..
분류 전체보기
1. 문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2. 접근 이 문제는 n개의 집을 R, G, B를 이용해 이웃과 겹치지 않게 칠하는데 드는 최소 비용을 구해야 한다. n번째까지 드는 비용을 구한 후 3개 중 최소 비용을 찾아내야 한다. 먼저 값을 입력받는 배열 input[1001][3]을 선언한 다음, input[i][0], input[i][1], input[i][2] 에서 i번째 집을 칠했을 때의 최소 비용을 ..
1. 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 2. 문제해석 소수인지 아닌지를 판단하는 함수를 만들어야 한다. int isPrime(int a) { if (a < 2) return -1; // 소수 아님 for (int i = 2; i*i
* SQL SCHEMA - SQL에서의 스키마는 테이블을 포함한 각종 데이터베이스 객체들을 그룹핑하는 단위 - java의 package, C++의 namespace와 같음 - 테이블의 전체 이름은 . - 사용자에게 자신의 이름에 해당하는 schema 생성 1. 테이블 생성 명령어 create table ( 컬럼1 자료형1 [constraint 제약조건명] [제약조건], 컬럼2 자료형2 [constraint 제약조건명] [제약조건], . . . ); * not null : 해당 컬럼이 null 값을 가져서는 안됨을 나타냄 sname nchar(3) constraint snmae_always_exists not null 혹은 snmae nchar(3) not null * primary key 제약 조건 - ..
1. insert : 테이블에 레코드를 컬럼 순서대로 삽입 - 테이블에 레코드를 컬럼 순서대로 삽입insert into values ( . . . ) - 컬럼명을 지정해 삽입insert into (, , ... , )values (, , ... , ) - select 결과 삽입insert into select 문 2. update : 레코드 값 변경 update set , ..., [where 조건식] 3. delete : 테이블 내의 행을 삭제하고 테이블 정의 유지 - 테이블 내의 모든 행 삭제delete - 조건에 해당하는 행들만 삭제delete where 조건식 delete : 행만 삭제, 정의 그대로drop : 행과 정의 모두 삭제 * commit / rollback 1) commit..
DML ? 데이터 조작 언어로, CRUD 연산이 가능해야 한다. - CREATE - READ - UPDATE - DELETE 1. select : 조건에 맞는 데이터 검색 select [컬럼명] from [where 조건식] ex) '산공'과 4학년 학생들의 이름을 찾아라 select sname from STUDENT where dept = '산공' and year = '4'; 기말고사 또는 중간고사의 성적이 90점 이상인 학생들의 학번을 찾아라 select sno from enrol where MIDTERM >= 90 or finterm >= 90; 기말고사 성적이 중간고사 성적보다 좋은 학생들의 학번을 찾아라 select sno from enrol where midterm < finterm; * se..
SQL : DDL, DML, DCL 모두 포함 1) 테이블 생성 create table ( 컬럼1 자료형1, 컬럼2 자료형2 ); * 자주 쓰이는 자료형 - char(n) : 길이가 n인 고정길이 문자열, n보다 짧게 입력된 값은 공백으로 채워짐 - varchar(n) : 길이가 최대 n인 가변길이 문자열, 입력된 길이만큼 저장 - nvarchar2(n) : 길이가 최대 n인 가변길이 유니코드 문자열 2) 테이블 삭제 drop table ; 3) 테이블 삽입 insert into values (컬럼1, 컬럼2, 컬럼3); 4) 테이블 검색 select * from [where ]; ex) create table STUDENT ( sno number(3), sname nvarchar2(4) constrai..
1. 문제 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 2. 접근 스택이란 ? 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료구조 - push : 스택에 넣는 것 - pop : 스택에서 빼는 것 - size : 스택의 크기를 구하는 것 - empty : 스택이 비었는지 확인 - top : 스택의 가장 윗 데이터 반환 stack이 정의되어 있을 때, stack.append() : 리스트의 맨 끝에 원소 추가 stack...
1. 문제 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 2. 접근 find() : 문자열에서 특정 문자가 몇 번째에 위치해 있는지에 대한 값을 반환한다. (문자열에서만 사용, 리스트나 튜플은 index() 사용) 찾는 문자가 없는 경우, -1 반환 chr() : 아스키 숫자를 문자로 반환한다. 3. 정답 s=input() arr=list(range(97,123)) for x in arr : print(s.find(chr(x)))..
1. 릴레이션 조작을 위한 연산의 표현 방법 1) 절차 언어 - 관계 대수 2) 비절차 언어 - 투플/도메인 관계해석 2. 관계 대수 1) 릴레이션 = Set of tuples · 릴레이션에 대한 연산결과 -> 릴레이션 2) 연산자의 종류 · 일반 집합 연산자 : 합집합, 교집합, 차집합, 카티션 프로덕트 · 순수 관계 연산자 : 실렉트, 프로젝트, 조인, 디비전 3. 기본 연산자 릴레이션 R, S에 대해 모두 같은 스키마일 때, 1) 합집합 (∪) · R∪S = { t | t ∈ R ∨ t ∈ S } · |R∪S| ≤ |R| + |S| · 합집합 원소의 개수(Cardinality) ≤ 각 원소 개수의 합 2) 교집합 (∩) · R∩S = { t |t ∈ R ∧ t ∈ S } · |R∩S| ≤ min(|..
