목록전체 글 (246)

영벨롭 개발 일지

[C++]system() 함수 - 몇 가지 명령어 사용해보기

헤더파일 Windows.h 기본형 int system(const char *cmd) system() 함수에 대해 살펴보겠습니다. system() 함수란 시스템 명령을 수행하는 함수입니다. cmd 자리에 들어가는 윈도우 명령어에는 여러 종류가 있는데 다음 링크로 가시면 명령어 모음을 보실 수 있습니다. [CMD 명령어 모음] - 제타위키 https://zetawiki.com/wiki/%EC%9C%88%EB%8F%84%EC%9A%B0_CMD_%EB%AA%85%EB%A0%B9%EC%96%B4_%EB%AA%A9%EB%A1%9D 윈도우 CMD 명령어 목록 - 제타위키 다음 문자열 포함... zetawiki.com 여러 명령어 중 몇 가지 명령어의 사용법과 실습을 진행해보겠습니다! 1. 콘솔창 지우기 - syste..
Programming Language/C & C++ 2022. 3. 6. 17:49
[백준 BOJ][C++]14002번 가장 긴 증가하는 부분 수열의 길이4 풀이: DP

https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 이 문제는 Dynamic Programming, DP를 사용하여 해결할 수 있습니다. dp를 구조체를 이용하여 정의하였는데요, 구조체 멤버로 정수 n과 벡터 seq가 있습니다. dp[i]일때 n은 i번째 원소까지의 가장 긴 증가하는 부분 수열의 길이를 의미하고, seq는 그때의 원소 순서를 의미합니다. [풀이 과정]..
알고리즘 문제 풀이/BOJ 2022. 3. 5. 15:27
[백준 BOJ][C++]11053번 가장 긴 증가하는 부분 수열 풀이: DP

https://www.acmicpc.net/problem/11053 이 문제는 Dynamic Programming, DP를 사용하여 해결할 수 있습니다. dp[n]을 수열 A에서 n번째 숫자까지의 증가하는 부분 수열의 길이라고 할 수 있습니다. 예제 수열인 10 20 10 30 20 50으로 진행과정을 보겠습니다. 수열의 첫 번째 원소인 10 먼저 보겠습니다. 첫 번째 원소까지의 증가하는 부분 수열의 길이는 당연히 1이겠죠? dp[n] 1 A[n] 10 20 10 30 20 50 두 번째 원소인 20을 보겠습니다. dp[2]는 어떻게 될까요? 두 번째 숫자까지 증가하는 부분 수열은 {10, 20}이고 그 길이는 2 입니다. dp[n] 1 2 A[n] 10 20 10 30 20 50 세 번째 원소 10은 ..
알고리즘 문제 풀이/BOJ 2022. 3. 4. 21:19
[백준 BOJ][C++]11576번 Base Conversion 풀이: 진법 변환

https://www.acmicpc.net/problem/11576 11576번: Base Conversion 타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의 www.acmicpc.net 이 문제는 A 진법 수를 10진법으로 변환 후, 그 10진법 수를 다시 B 진법 수로 나타내면 됩니다. #include #include #include using namespace std; void decimal_to_b(int n, int b) { vector ans; while (n > 0) { int temp = n % b; ans.push_back(temp); n /= b..
알고리즘 문제 풀이/BOJ 2022. 3. 4. 21:12
[백준 BOJ][C++]2745번 진법 변환 풀이

https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net B진법 수 N을 10진법으로 변환하는 문제입니다. N의 자리 수를 n이라고 하면 변환하는 방법은 다음과 같습니다. #include #include #include using namespace std; int main(void) { string N; int B; int ans = 0; int len; double p; cin >> N >> B; len = N.size() - 1; for (int i ..
카테고리 없음 2022. 3. 4. 18:04
[백준 BOJ][C++]11005번 진법 변환2 풀이

https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 10진법 수 N을 B진법으로 변환하는 방법은 간단합니다. N을 B로 나누어 그 나머지를 저장하고 이 과정을 N이 0이 될 때까지 반복하면 됩니다. 각각의 나머지들이 저장되는 순서는 정답 순서의 반대이기 때문에 stack의 역할을 하는 vector를 사용하여 나머지를 저장했습니다. 아스키 코드표에서 알파벳 'A'는 65, 숫자 '0'은 48입니다. 나머지가 10 이상, 35 이하이면 알파벳으로..
알고리즘 문제 풀이/BOJ 2022. 3. 4. 17:42
이전 Prev 1 ··· 32 33 34 35 36 37 38 ··· 41 Next 다음