배니스트의 개발추적기

https://www.acmicpc.net/problem/11057 동적계획법(Dynamic Programming)으로 푼 문제다. * ascending[N][L] : 길이가 N이고 마지막 수가 L인 오르막 수 그 직전의 자리수(i-1)에서 마지막 값(j)을 한번 더 반복한 경우의 수가 ascending[i-1][j]이므로 ascending[i][j]에 더해주고, 그 직전의 자리수(i-1)에서 마지막 값(j)부터 9까지의 경우의 수(k)를 각각 더해주면 된다. Overflow가 발생할 수 있으니 연산 중간에 10,007로 꼭 나눠주고, 마지막에 출력할 때도 나눠준다. import java.io.IOException; import java.io.BufferedReader; import java.io.Inp..

1. 트랜잭션 정의 트랜잭션은 데이터베이스의 상태를 변화시키기 위해서 수행하는 하나의 논리적인 작업 단위이다. 우선 어원으로 따져보면 Transaction은 접두사 trans-와 단어 action이 조합된 파생어다. trans-가 '다른 장소 혹은 상태로의 변화, 이전'(네이버 영어사전), action이 행동, 행위를 뜻하는 단어이다. 데이터베이스에서 트랜잭션은 데이터베이스 상태 변화를 일으키는 작업이라는 것이 자연스럽게 이해된다. 하나의 논리적인 작업 단위라는 건 무엇일까? 데이터베이스에 접근하거나 내부 데이터를 수정하는 작업은 SQL문*으로 수행된다. 트랜잭션은 여러 SQL문들이 조합되어 하나의 작업 덩어리를 이룬 것을 뜻한다. 그래서 하나의 '논리적인' 작업 단위가 된다. (* SELECT, INS..