복습용

문제 삼항연산자로 입력 부분 제외 한 줄 코드가 가능한 쉬운 문제 #include using namespace std; int main() { int N,num1,num2; cin >> N; for (int i = 0; i > num1 >> num2; cout num2) ? ">" : "

X진수로 표현된 수 number를 Y진수로 표현하기. 옛날에 학교에서는 큰 수의 연산을 진행하기 위한 NaryBigNum을 한 적 있었는데 그 때는 10진수로 변환해서 계산하면 overflow되는 상황이 많았다. 근데 뭐 진수 변환하는데는 10진수를 중간 임시 변수로 써도 되지 않을까.. 10진수로 한 번 변환하면 int와 관련된 연산들을 다 쓸 수 있어서 많이 편하고 일반성도 있으니까.. 그래서 알고리즘은 이렇게 짰다. 1. X진수로표현된 수를 10진수로 표현(temp) 2. temp가 Y진수로 몇 자리 수인지 파악(N) 3. Y진수로 표현 그 과정에서 char->int, int->char연산을 쉽게 하기 위해 따로 함수 2개를 작성했다. #include using namespace std; //'A'..

임의의 정수 N에 대해 {0,1,2,...,N-1}의 가능한 모든 부분 집합을 출력하라 recursive 전략과 container 자료를 쓰면 편하게 되는 것 같다. recursive에서 분기를 2개로 나눠서 call하면 된다. 이런 문제의 경우 2^n의 시간 복잡도는 피할 수 없는 것 같다. #include #include using namespace std; int S=0; void PrintAllPosSet(int* arr, int size, int depth,vector set) { if (depth == size) { //도달 : basis case cout

#include #include #include using namespace std; //주어진 임의의 정수 n개에 대하여 이들 중 서로 다른 정수를 정렬된 순서로 출력하라. int main() { vector v; //simple test case int num_seq[] = { 10,40,10,20,30,50,10,60,30,70,80,44,20,40 }; int N = 14; for (int i = 0; i < N; i++) v.push_back(num_seq[i]); //sol code sort(v.begin(), v.end()); cout

기준요일 2020.1.1 수요일에 대한 상대적 날짜 계산을 통해 요일을 구한다. 년들의 날짜를 더할 때는 사실 윤년일 때 366, 아닐 때 365를 더하는 알고리즘으로 해도 되는데 조금 더 일반적인 달력계산 체계를 위해 모든 월을 더하는 알고리즘으로 작성했다. 실제로 쓸 때는 365,366으로만 작성하면 n time을 몇 개 줄일 수 있다. /* 3/19에 수정함 */ 생각해보니까 365는 7로 나누면 1임 그러므로 윤년이 아닌 해는 걍 동일 일에 대해서 한 요일만이 늦어질 뿐임. 이걸 생각하면 더 쉽게 짤 수 있음. 물론 아래 코드는 각 달의 일을 수정해서 계산할 수 있게 해서 조금 무식한 풀이임 하지만 다시 똑똑한 코드를 짜는게 너무 귀찮으니까 두겠음. 실제로 빠른 계산을 해야하는 사람은 밑의 코드를..

//순열생성알고리즘 #include #include using namespace std; void swap(int& a, int& b) { int temp = a; a = b; b = temp; } void printSoon(int*arr,int N,int depth) { //basis case에 출력하게 만들자. if (depth == N) { for (int i = 0; i < N; i++) cout

이 단원에서는 Longest Common SubSequence문제와 그 Dynamic Programming 해법에 대해 알아본다. LCS문제를 소개하기 위해 Sequence라는 것을 먼저 정의하자 Sequence는 다음과 같이 주어진 순서있는 집합이다. X= 이 때 X의 subsequence는 다음과 같이 X에 속하는 멤버들을 골라서 만드는 sequence를 얘기한다. , 이 때 LCS문제는 다음과 같이 주어진다. Q:X=, Y=의 common subsequence 중 그 길이가 가장 긴 Subsequence는? input: X,Y output: LCS Z 이 문제는 DP로 풀리는데, 다음과 같은 Thm을 생각해볼 수 있기 때문이다. Thm15.1 X와 Y에서 LCS Z가 주어졌을때 (1) xm=yn인 ..

이 주에는 Neural Network의 탄생 Intuition과 그 개념, 간단한 적용 예제들에 대해 배운다. 과제는 전 주의 Multiclass 분류와 이번 주의 Neural Network의 계산 방법 등에 대한 문제를 포함한다. Neural Network문제는 주어진 weight에 대한 계산과 Predict만을 하기 때문에 아직 "학습"이라는 주제와는 거리가 조금 있어 보인다. 이번 과제도 역시 PDF를 잘 읽어보고 하자. 1. IrCostFunction.m 우선, 구체적으로 프로그램을 구현하기에 앞서, 자료들이 어떻게 표현되어 있는지 알아야한다. 이 과제에서는 어떤 20x20 pixel의 그림 5000장에 대해 학습을 시키는데, 이것은 X라는 5000x400짜리 배열로 주어진다. 따라서 어떤 행에 ..