본문 바로가기

전체 글22

백준 10828 문제 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 사용 언어 javaScript 풀이 // let fs = require('fs'); // let input = fs.readFileSync('/dev/stdin').toString().split('\n'); const input = ['14', 'push 1', 'push 2', 'top', 'size', 'empty', 'pop', 'pop', 'pop', 'size', .. 2021. 5. 17.
백준 1874 문제 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 사용 언어 javaScript 풀이 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); // const input = ['8', '4', '3', '6', '8', '7', '5', '2', '1']; .. 2021. 5. 17.
백준 9093 문제 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 사용 언어 javaScript 풀이 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); // const input = ['2', 'I am happy today', 'We want to win the first prize']; const count = Number(input[0.. 2021. 5. 17.
백준 9012번 문제 9012번 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 사용 언어 javaScript 풀이 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); const count = Number(input[0]); function judge(ps) { let openCount = 0; let closeCount .. 2021. 5. 17.
데이터 모델과 성능 연습문제 문제 1. 다음 중 정규화 작업을 수행함으로써 얻을 수 있는 장점으로 거리가 먼 것은? 중복 값 및 NULL 값이 줄어든다. 데이터 구조의 안정성이 향상된다. 복잡한 코트로 데이터 모델을 보완할 필요가 없어진다. 새로운 요구사항의 도출을 차단하여 개발의 안전성을 확보할 수 있다. 답 4 문제 2. 데이터 모델에서 [학번, 과목번호]가 결정자 이면서 PK이고 [지도교수, 학과명]이 과목 번호에만 함수 종속성을 가진다면 몇 차 정규형에 속하고 몇 차 정규형 대상인가? 1차 정규형 - 2차 정규화 대상 2차 정규형 - 3차 정규화 대상 3차 정규형 - 4차 정규화 대상 정규화 대상 아님 답 1 문제 3. 성능 데이터 모델리의 고려사항이 아닌 것은? 정규화를 정확하게 수행한다. 데이터베이스 용량 산정을 한다. .. 2021. 5. 10.
1. 데이터모델링 연습문제 문제 1. 다음 중 정보시스템을 모델링할 때 세 가지 관점에 해당하지 않는 것은? 업무가 어떤 데이터와 관련이 있는지 분석 업무가 실제하는 일이 무엇인지 또는 무엇을 해야 하는지 분석 업무가 처리하는 일의 방법에 따라 데이터가 어떻게 영향을 받는지 분석 업무를 처리할 수 있는 프로그램 구성을 어떻게 해야 하는지 분석 답 : 4 문제 2. 데이터 모델링의 세 가지 중요개념에 속하지 않는 것은? 업무가 관여하는 어떤것(Things) 업무가 관여하는 어떤것의 행위(Events) 업무가 관여하는 어떤것의 성격(Attributes) 업무가 관여하는 어떤것의 관계(Relationships) 답 : 2 문제 3. 발생시점에 따라 구분할 수 있는 엔터티의 유형이 아닌 것은? 행위 엔터티(Action Entity) 중심.. 2021. 5. 5.
CNN으로 mnist 분류하기 CNN으로 mnist 분류하기 1. 모델 이해하기 1. 첫번째 표기 방법 합성곱 + 활성화 함수를 하나의 합성곱 층으로 보고, 맥스 풀링은 풀링 층으로 별도로 명명 2. 두번째 표기 방법 합성곱 + 활성화 함수 + 맥스 풀링을 하나의 합성곱 층으로 봄. 두번째 표기법을 사용하기로 함. # 1번 레이어 : 합성곱층(Convolutional layer) 합성곱(in_channel = 1, out_channel = 32, kernel_size=3, stride=1, padding=1) + 활성화 함수 ReLU 맥스풀링(kernel_size=2, stride=2)) # 2번 레이어 : 합성곱층(Convolutional layer) 합성곱(in_channel = 32, out_channel = 64, kernel.. 2021. 5. 2.
CNN 합성공 신경망(Convolutional Neural Network) 합성곱 신경망은 크게 합성곱층(Convolution layer) 와 풀링층(Pooling layer)으로 구성됨. 합성곱 + ReLU -> 합성곱층, 풀링 연산 풀링층 1. 합성신경망의 대두 이미지의 공간적인 구조 정보를 보존하면서 학습할 수 있는 방법이 필요해졌고, 이를 위해 사용하는 것이 합성곱 신경망. 2. 채널(Channel) 이미지는 (높이, 너비, 채널) 이라는 3차원 텐서. (높이, 너비 깊이)로 표현하기도 함. 3. 합성곱 연산(Convolution operation) 합성곱층은 합성곱 연산을 통해서 이미지의 특징을 추출하는 역할을 함. N * M 필터 또는 커널이라 불리는 이미지를 흝으면서, 각각의 곱을 더하는 식으로 진.. 2021. 5. 2.
ANN 01과적합을 막는 방법들 1. 데이터의 양 늘리기 데이터 증식 또는 증강을 사용하기도 함. 2. 모델의 복잡도 줄이기 class Architecture1(nn.Module): def __init__(self, input_size, hidden_size, num_classes): super(Architecture1, self).__init__() self.fc1 = nn.Linear(input_size, hidden_size) self.relu = nn.ReLU() self.fc2 = nn.Linear(hidden_size, num_classes) self.relu = nn.ReLU() self.fc3 = nn.Linear(hidden_size, num_classes) def forward(self, x).. 2021. 5. 2.
8. 백업 및 복구 연습문제 문제 1. 트랜잭션의 ACID 특성 중 COMMIT 된 내용을 잃어버리지 않는 것을 보증하는 특성은 원자성 (Atomicty) 일관성 (Consistency) 고립성 (Isolation) 지속성 (Durability) 답 : 4 문제 2. COMMIT 시 데이터 영속화하고 성능 양립하게 하는 구조 2가지는? 트랜잭션 로그(WAL) 옵티마이저 데이터베이스 버퍼 소트 버퍼 답 : 1, 3 문제 3. DBMS의 비정상적 종료 후 재실행 시 데이터 복구하는 구조는? 데이터 복구 크래시 복구 100% 데이터 보증 교착 상태 답: 2 문제 4. DBMS의 정지 여부 관점으로 볼 때 정지하지 않고 데이터 얻을 수 있는 백업을 가리키는 말은 무엇인가? 콜드 백업 핫 스텝 핫 백업 논스톱 백업 답 : 3 문제 5. 백업.. 2021. 5. 2.

티스토리툴바