랄뚜기의 코딩일기

Redundancy 데이터 베이스에서 중복(Reduandancy)은 무조건 피해야 하는 요소이다. 위는 고객, 상품, 주문의 data를 담고 있는 표이다. ID는 Primary key이기 때문에 제외하고 고객명과 상품명이 중복된 것을 알 수 있다. 이렇게 데이터가 중복되는 경우 위처럼 하나의 Relation의 값이 갱신되면 다른 relation과의 값이 불일치(inconsistency)되는 경우가 발생하게 된다. ER Model ER model에는 3가지 기본 컨셉이 있다. entity sets relationship sets attributes ER diagram을 통해 ER model을 시각적으로 표현할 수 있다. Entity Sets Entity란 다른 object들과 구별이 되는 object를 말..

https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 풀이 B 만큼 반복문을 돌면 B의 최대 크기가 2,147,483,647이므로 시간초과가 발생한다. A^(B/2)를 ..

Relational Algebra Procedural language는 다음과 같은 6개의 operation을 사용한다. select : σ project : ∏ union : ⋃ set difference : - Cartesian product : × rename : 𝝆 Select Operation Notation : σp (r) 여기서 p는 selection predicate라고 불리워진다. ※ 예시 위 Query는 instructor relation에서 depth_name이 "Physics"인 tuple을 골라오라는 의미이다. =, ≥, ≤, ≠, >,

https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아..

https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 문제 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4라고 하..

https://www.acmicpc.net/problem/10164 10164번: 격자상의 경로 입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1 < K < N×M)가 차례로 주어지며, 각 값은 공백으 www.acmicpc.net 문제 행의 수가 N이고 열의 수가 M인 격자의 각 칸에 1부터 N×M까지의 번호가 첫 행부터 시작하여 차례로 부여되어 있다. 격자의 어떤 칸은 ○ 표시가 되어 있다. (단, 1번 칸과 N × M번 칸은 ○ 표시가 되어 있지 않다. 또한, ○ 표시가 되어 있는 칸은 최대 한 개이다. 즉, ○ 표시가 된 칸이 없을 수도 있다.) 행의 수가 3이고 열의 수가 5인 ..

nullable, nullsafe val b: Int? =100 // nullable val c: Int = 100 // nullsafe b?.sum() // null 일 경우 실행하지 않음 c.sum() // 애초에 null safe 함 Kotlin은 변수를 선언할 때 null이 들어올 수 있는 nullable 방식과 들어 올 수 없는 nullsafe 방식이 있다. apply //Kotlin val person=Person().apply{ firstName="Fast" lastName="Campus" } //Java Person person = new Person(); person.firstName = "Fast"; person.lastName = "Campus"; Apply는 객체생성을 쉽게 해준다...

https://www.acmicpc.net/problem/23740 23740번: 버스 노선 개편하기 서강 나라에서는 일직선 도로를 따라 $N$개의 버스 노선을 운영 중이다. 필요할 때마다 노선을 새로 만든 탓에 겹치거나 중복되는 노선이 많다. 복잡한 버스 노선에 지친 시민들을 위해 버스 노 www.acmicpc.net 문제 서강 나라에서는 일직선 도로를 따라 N개의 버스 노선을 운영 중이다. 필요할 때마다 노선을 새로 만든 탓에 겹치거나 중복되는 노선이 많다. 복잡한 버스 노선에 지친 시민들을 위해 버스 노선을 개편하기로 했다. 각 버스 노선은 세 정수 S, E, C로 나타낼 수 있으며, 구간 [S,E]를 요금 C로 운행한다는 뜻이다. 어떤 두 버스 노선의 구간이 한 점 이상에서 겹친다면, 두 구간을 ..

Power 기술이 발전함에 따라 Clock Rate는 높아지고 전력사용량이 기하급수적으로 늘어났다. CMOS IC에서 Power는 두가지로 분류된다. Dynamic power : 계산 할 때 드는 전력 Static power : 누수 전력 과거에는 Dynamic power를 줄이는 것에 중점을 두었지만 요즘은 Static power를 줄이는 것에 기업이 더 큰 관심을 쏟고 있다. Dynamic power를 어떡하면 줄일 수 있을까? CPU의 Capacity, Voltage, frequency를 15%를 줄였더니 Power consumption이 50%가까이 줄었다. 성능 저하대비 전력소모량이 훨씬 줄었으므로 CPU성능을 무조건 좋게하는 것 보다는 적당한 것이 좋다. Power를 늘리면 CPU의 성능을 늘..

System Call Error Handling 당연히 System Call을 할 때 Error가 발생할 수 있기 때문에 Error 처리를 해줘야 한다. ※System call에서 Exception만이 void return 값을 갖는다. Creating and Terminating Processes Process state는 4가지가 있다. Running - 현재 CPU에 의하여 실행되고 있는 상태이다. Waiting - Scheduling이 된 상태로 대기 중인 상태이다. Blocked (Stopped) - Scheduling이 되지 않은 상태로 Signal이 와야 Scheduling이 된다. Signal이 오지 않는다면 Scheuling이 될 수 없다. Terminated - 다시는 실행되지 않을 상..