미니콘다로 바꾸기 전에 아나콘다를 완전히 삭제해 보려고 한다. 1. 아나콘다 파일 위치 탐색 초기 아나콘다를 설치할 때 받았던 아나콘다 파일에 들어간다. 2. Uninstall anaconda3 파일에 들어가 Uninstall 한다. 삭제하는데 너무 오랜 시간이 걸린다... 아나콘다 별생각 없었는데 무거운 아이구나
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 나의 풀이 n개의 정수로만 이루어진 임의의 수열이 있을 때 연속된 몇 개의 수를 선택해서 구할 수 있는 가장 큰 합을 구하려고 한다. [10, 6, 9, 10, 15, 21, -14, 12, 33, 32] t-1 + t의 값이 t보다 크다면 해당 연속된 수열의 합이 가장 큰 것이다.라고 생각하고 문제를 풀었다. import sys n = int(sys.stdin.readline()) nums = list(m..
https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 나의 풀이 다음과 같이 나선 모양의 삼각형이 있다고 할 때, 가장 긴 변의 길이를 K라고 한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변(k)의 길이이며 N이 주어졌을 때 p(N)을 구하는 프로그램을 작성하자. 다음과 같이 인덱스가 있다고 하면 p(n)은 p(n-1) + p(n-5)라고 볼 수 있으며 코드로 나타내면 아래와 같다. import sys cnt = int(sys.stdin.read..
https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 나의 풀이 0과 1이 적힌 타일이 있음 0을 00 만 사용 가능하고 1은 단독으로 사용 가능함 N이 주어졌을 때 만들 수 있는 모든 가짓수 1은 1 타일을 하나만 쓰는 경우, 2는 00 타일을 하나만 쓰는 경우로 경우의 수는 1로 같아 피보나치를 구하는 방법과 같은 approach를 가짐 import sys n = int(sys.stdin.readline()) tile_list = [0]*1000000..
Atomicity TXNs가 모두 실행되거나 실행되지 않는 것을 뜻함 abort나 crash가 발생해도 TXNs에 영향을 끼치지 않음 Durability transaction이 성공적으로 완료된 후에 데이터의 변경 내용이 영구적으로 유지됨 Disk장애가 발생해도 데이터베이스는 복구되어 일관된 상태를 유지해야 함 Log List에 commit을 정보를 저장하여 DBMS가 중단될 때 되돌릴 수 있음 log는 이중화되고 안정적인 storage에 저장함 Basic Idea 로그에 순차적으로 기록함 최소한의 정보만 기록함 -> 이를 통해 현재 한 동작에 대한 취소를 할 수 있게 됨 필요한 이유 TXNs이 중단될 때 원자성을 유지하기 위해 필요함 TXNs가 길어지면 Memory constraints, Time co..
Disk(=Hard Disk) Hard Disk는 자성물질을 가진 회전체로 Tracks에 data를 저장한다. 특징 Slow 정보가 담긴 Track을 선택하는 것이 느림 그러나 track을 찾으면 정보를 빠르게 읽을 수 있음 Durable 내구성이 좋기 때문에 Disk에 저장된 데이터는 충격이 가해지는 게 아닌 이상 안정하게 보관됨 Cheap Random Access Memory(RAM), Main Memory 특징 Fast sequential access속도가 10배 향상됨 random access속도가 100,000배 향상됨 Vloatile 휘발성 메모리로 power out 되면 데이터가 날아간다 Expendive Disk에 비해 가격이 비쌈 Memory of Transaction RAM에서 정보를 ..
https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 나의 풀이 아래의 재귀함수를 효율성 테스트를 통과하게 변경하는 문제 if a 20, then w(a, b, c) returns: w(20, 20, 20) if a < b and b < c, then w(a, b, c) returns: w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c) otherwise it returns: w(a-1, b, c) + w(a-1, b-1, ..
