알고리즘

문제 링크 www.acmicpc.net/problem/1316 /****** * Author : Jiung * Filename : 1316.cpp * Version : Apple clang version 12.0.0 (clang-1200.0.32.27) * Date : 2021-02-12 * Copyright : Free */ #include #include using namespace std; /* global variables */ int N, Words, DeferWord = 0; string tmp; /* * function GroupWordChecker * * bool check 배열을 이용해서 * 문제를 풀었습니다. */ void GroupWordChecker() { while(N) { cin..

팩토리얼은 수학에서 그 수보다 작거나 같은 모든 수의 곱을 말합니다. 기호는 !을 쓰이며, 팩토리얼이라고 말합니다. 만약 5라는 팩토리얼 수의 답을 알고 싶을 때, 느낌표의 기호를 붙여서 5! 라고 말합니다. N! = N * (N-1) * (N-2) * (N-3) * (N-4) 5! = 5 * (5-1) * (5-2) * (5-3) * (5-4) - 5! 의 공식 C++로 팩토리얼 구하는 방식으로는 반복문, 재귀로 주로 쓰곤 합니다. 재귀 이용 방법 int Factorial(int A){ if(A == 1) { return 1; } return A * (Factorial(A-1)); } 재귀를 구조적으로 생각해봤을 때, A가 1에 수렴했을 때 if statement에 걸려서 1을 리턴합니다. 5 * 4 ..

10845 큐 문제링크 https://www.acmicpc.net/problem/10845 문제풀이 및 주석 /****** * Author : Jiung * Filename : jiung.md * Version : Apple clang version 12.0.0 (clang-1200.0.32.27) * Date : 2021-02-10 * Copyright : Free */ #include // 입출력 사용 #include // 문자열 사용 #include // deque 구현 사용 using namespace std; // 표준 문자 사용 #define endl "\n"; // endl을 "\n"으로 정의 /* global variable * 명령어 갯수 N * push에 쓰일 변수 PushNum * d..

문제 링크 https://www.acmicpc.net/problem/1874 소스코드 및 주석 /****** * Author : Jiung * Filename : 1874.cpp * Version : Apple clang version 12.0.0 (clang-1200.0.32.27) * Date : 2021-02-08 * Copyright : Free */ #include #include using namespace std; /* * 앞에 부분을 POP을 하기 위해서, deque 라이브러리를 사용했습니다. */ /* * 1 ~ N 까지 담을 stack * 예제 입력을 담을 command * 정답을 담을 ans */ deque stack; deque command; deque ans; int main()..