전체 글
[BOJ] 1637 날카로운 눈
문제 링크 https://www.acmicpc.net/problem/1637 모든 알고리즘 문제는 C++로 구현되어 있습니다. f(x) =정수더미에서 x이하의 정수 갯수라고 생각하고, 전체 정수 범위를 [1, end]라고 하자. end는 입력으로 들어오는 값 C들의 최댓값으로 설정한다. f(x)는 N개의 입력값 A, C, B에서 x가 A 이상인 경우에 (x - A) / B + 1을 구한 뒤, 이를 전부 더하면 얻을수 있다. for (i = 0; i n; ll maxa = MIN; for (i = 0; i > arr[i][j]; maxa = max(maxa, arr[i][1]); } ..
튜링 머신
유튜브 주니온 TV 아무거나 연구소의 영상을 보고 내용을 정리했다. www.youtube.com/watch?v=BOr1waCdv3U&feature=youtu.be 튜링 머신의 이해 다비트 힐베르트 - 20세기 가장 위대한 수학자로 손꼽히는 1인 - 힐베르트 문제 : 20세기에 풀어야 할 23개의 문제 제시 - 힐베르트의 꿈 : 정의와 공리를 입력하면 모든 수학적 명제를 도출해줄 수 있는 만능기계가 있으면 좋지 않을까? (공리(axiom) : 논리학이나 수학 등의 이론체계에서 가장 기초적인 근거가 되는 명제) 쿠르트 괴델 - 힐베르트의 꿈을 박살낸 수학자 - 불완전성 정리(Incompleteness Threorem) : 페아노 공리계를 포함한 모든 무모순적 공리계는 참인 일부 명제를 증명할 수 없다. ->..
[BOJ] 2981 검문
문제 링크 https://www.acmicpc.net/problem/2981 모든 알고리즘 문제는 C++로 구현되어 있습니다. 이 문제는 주어진 수들 간의 차를 전부 구한 뒤, 그 값들의 최대 공약수의 약수를 구해주면 풀 수 있다. 이런 방식으로 답을 구할 수 있는 이유를 알아보자. 주어진 수들을 크기 순으로 나열했을 때, 각각의 수들을 x0, x1, x2, ... ,xn이라 하자. 각각의 수들은 임의의 수 m으로 나눴을 때 모두 동일한 나머지 k를 가지므로 다음과 같이 표현할 수 있다. x0=a0*m+k x1=a1*m+k x2=a2*m+k . . . xn=an*m+k (a0, a1, ... , an : x0부터 xn을 m으로 나눴을 때의 몫) xn과 x0의 차는 (an-a0) * m으로 나타낼 수 있다..
12/13 15주차 수업내용 정리
12/6 14주차는 발표를 수행했기 때문에 따로 수업을 진행하지 않았다. 12장. 품질 보증 1. 품질이란? 소프트웨어 품질 - 좋은 소프트웨어를 판단하는 기준 외부 품질 - 사용자의 요구에 부합하는 것 - 기능, 성능, 보안, 확장성, 신뢰성, 유지보수성, 이식성 내부 품질 - 좁은 의미의 '결함 없음' 품질의 정의 IEEE의 품질 정의 - 시스템이나 컴포넌트, 프로세스가 명시된 요구를 만족시키는 정도 - 시스템이나 컴포넌트, 프로세스가 사용자, 고객의 요구나 기대를 만족시키는 정도 프레스먼의 품질 정의 - 소프트웨어가 외부에 제공하는 계산 결과는 설계 당시 명시된 기능 요구를 만족시켜야 한다. - 계약에 명시된 소프트웨어 품질 표준을 따라야 한다. - 개발자가 따라야 할 최신의 좋은 개발 방법(goo..