매석의 메모장

- 준비과정 기간 : 3월 3일 ~ 19일 사전 지식 : 노베이스 ​ ADSP를 2월 말에 본 후 바로 접수하였지만 실질적으로 준비한 기간은 약 2주 정도이다. 그것도 대학 학기중이다 보니, 시간이 많지 않아 평균적으로 하루 1~2시간정도 공부한 것 같다. 총 학습시간은 약 30시간정도 되는 듯 하다. 해당 영상을 보고 자격증을 준비하였다. 우선 해당 영상에서 나오는 SQLD 개념 요약본으로 약 이틀 정도 학습 후 유튜브 개념 영상을 이틀 정도 보며, 총 처음 4일 정도는 기초 개념을 잡는데 투자하였다. ​ 이후 3일에 걸쳐 노랭이 책의 SQLD 부분을 다 풀었다. 확실히 노랭이 책은 개념 설명이 없고 문제만 있기에 문제를 이해하도 푸는 것 자체가 굉장히 어렵다. 그렇기에 무조건 개념을 잡은 상태로 문제..

5671번: 호텔 방 번호 선영이는 집 호수에 반복되는 숫자가 있는 경우에는 그 집에 사는 사람에게 불운이 찾아온다고 믿는다. 따라서, 선영이는 838호나 1004호와 같이 한 숫자가 두 번 이상 들어있는 집에는 절대 살지 www.acmicpc.net 문제 선영이는 집 호수에 반복되는 숫자가 있는 경우에는 그 집에 사는 사람에게 불운이 찾아온다고 믿는다. 따라서, 선영이는 838호나 1004호와 같이 한 숫자가 두 번 이상 들어있는 집에는 절대 살지 않을 것이다. 2050년, 선영이는 한국에서 가장 돈이 많은 사람이 되었다. 그녀는 해변가에 새로운 호텔을 하나 지으려고 한다. 하지만, 투숙객에게 불운이 찾아오는 것을 피하기 위해서 반복되는 숫자가 없게 방 번호를 만들려고 한다. 정부는 선영이의 호텔 방 ..

- 다중화 단일 링크를 통하여 여러 개의 신호를 동시에 전송할 수 있도록 해주는 기술이다. ​ - 다중화기 : 전송 스트림을 단일 스트림으로 결합 - 다중복구기 : 스트림을 각각의 요소로 분리 ​ 1. 주파수 분할 다중화 링크의 대역폭이 전송되는 조합 신호의 대역폭 보다 클 때 적용할 수 있는 아날로그 기술 신호가 겹치지 않도록 보호 대역만큼 떨어져 있어야 한다. ​ 2. 시분할 다중화 송신과 수신장치에 의해 요구되는 데이터 전송률보다 전송 매체의 데이터 전송률이 클 때 적용되는 디지털 처리 기술 - 전송 매체 전송 매체는 물리층 아래에 위치하여 물리층에 의해 직접 제어된다. ​ 1. 유도 매체 한 장치에서 다른 장치로 가는 통로를 제공한다. - 꼬임쌍선 : 비차폐 꼬임쌍선, 차폐 꼬임쌍선이 있다. 10..

25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 문제 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치훈이의 전공평점을 계산해주는 프로그램을 작성해보자. 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. 인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 다음 표와 같다. A+ 4.5 A0 4.0 B+ 3.5 B0 3.0 C+ 2.5 C0 2.0 D+ 1.5..

25644번: 최대 상승 미래를 예측하는 능력이 있는 정균이는 앞으로 $N$일간 ANA 회사의 주가가 어떻게 변하는지 정확히 예측할 수 있다. 정균이는 예측한 결과를 바탕으로 ANA 회사의 주식 한 주를 적당한 시점에 사고 www.acmicpc.net 문제 미래를 예측하는 능력이 있는 정균이는 앞으로 N일간 ANA 회사의 주가가 어떻게 변하는지 정확히 예측할 수 있다. 정균이는 예측한 결과를 바탕으로 ANA 회사의 주식 한 주를 적당한 시점에 사고 적당한 시점에 팔아서 최대한의 이득을 얻으려고 한다. ANA 회사의 앞으로 N일간의 주가를 a1,a2,..,an 이라고 하자. 정균이가 i번째 날에 주식을 사고, j번째 날에 판다면 aj - ai만큼의 이득을 얻을 수 있다. 정균이는 자금이 넉넉하기 때문에 주..

- 신호 - 물리층에서는 신호를 통해 데이터를 교환한다. 신호는 아날로그 또는 디지털로 나뉜다. 아날로그 신호는 많은 수의 값을 가지고, 디지털 신호는 제한된 수의 값을 가진다. ​ ​ 1. 아날로그 신호 - 주기 신호와 비주기 신호로 나뉜다. 데이터 통신에는 보통 주기 아날로그 신호를 사용한다. - 아날로그 신호는 단순과 복합으로 나뉜다. ​ - 정현파 : 주기 아날로그 신호의 가장 기본적인 형태, 진폭-주파수-위상으로 표현 ​ 주기 = 하나의 사이클을 완성하는데 필요한 시간(초 단위) 주파수 = 주기의 역수, 1초 동안 생성되는 신호 주기의 수(Hz) 진폭은 보통 전압으로 측정된다. 아래는 진폭이 다른 신호의 예시이다. 위상=첫 사이클의 상태를 표시한 것이다. (360도까지 표현 = 2파이라디안) 시..

2670번: 연속부분최대곱 첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다. 실수는 소수점 첫째자리까지 주어지며, 0.0보다 크거나 www.acmicpc.net 문제 N개의 실수가 있을 때, 한 개 이상의 연속된 수들의 곱이 최대가 되는 부분을 찾아, 그 곱을 출력하는 프로그램을 작성하시오. 예를 들어 아래와 같이 8개의 양의 실수가 주어진다면, 색칠된 부분의 곱이 최대가 되며, 그 값은 1.638이다. 문제풀이 n=int(input()) #01 dp=[float(input()) for _ in range(n)] for i in range(1,n): #02 dp[i]=max(dp[i-1]*dp[i],dp[i..

1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net 문제 몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오. 문제풀이 n,m=map(int,input().split()) #01 a=set(map(int,input().split())) b=set(map(int,input().split())) ans=[] #02 for i in a: if i not in b: ans.append(i) #03..

5636번: 소수 부분 문자열 숫자로 이루어진 문자열이 주어진다. 이때, 부분 문자열 중에서 가장 큰 소수를 찾는 프로그램을 작성하시오. 이 문제에서는 2보다 크거나 같고, 100,000보다 작거나 같은 소수만 소수이다. www.acmicpc.net 문제 숫자로 이루어진 문자열이 주어진다. 이때, 부분 문자열 중에서 가장 큰 소수를 찾는 프로그램을 작성하시오. 이 문제에서는 2보다 크거나 같고, 100,000보다 작거나 같은 소수만 소수이다. 문제풀이 #01 n=100000 tmp=[False,False]+([True]*(n-1)) for i in range(2,int(n**0.5)+1): if tmp[i]: for j in range(2*i,n+1,i): tmp[j]=False prime=[i for ..

- 제어문 제어문은 조건문과 반복문으로 나뉜다. 알고리즘 순서도에서 조건문은 선택구조, 반복문은 반복구조로 나타낼 수 있다. - if-else 문 복합문 : 중괄호를 사용하여 문장들을 그룹핑하는 것 아래 예시와 같이 {}를 사용하여 문장들을 그룹핑하는 것을 말한다. if(score>=60) { printf(~); printf(~); } else: printf(~); 간단한 if-else문은 조건 연산자를 사용하여 표현할 수 있다. EX) (score>=60)?참:거짓; - 중첩 if if문 안에 if문이 들어간 형태이다. if(score>=80) if(score>=90) printf(~); - 연속적인 if if(조건식1) 문장1; else if(조건식2) 문장2; else 문장3; 여러 조건을 사용하여..