[백준] 15650번 N과 M C++ 문제풀이

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 풀이 1 ~ N 중의 수 중에 M개를 오름차순으로 출력하는 문제이다. 문제를 보자마자 백트래킹을 이용해 수열을 탐색해야 한다고 생각해 DFS를 통해 문제의 조건을 만족하는 수열만 출력했다.. bool 타입의 num 배열을 만들어 true인 인덱스의 수만 출력했다. 주의할 점은 dfs를 진행할 때 이전에 true가 된 수의 다음 수부터 탐색을 이어가야 한다는 점이다. 소스 코드 #includ..

• format_list_bulleted 알고리즘
• · 2024. 1. 1.

[백준] 1629번 곱셈 C++ 문제풀이

https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제 풀이 시간 제한이 0.5초이기 때문에 맨 처음에는 규칙을 찾는 문제라고 생각했다. 그러나 규칙을 어떻게 표현할 지, 어떤 식으로 규칙을 통해 답을 낼지 감을 잡지 못해 다른 블로거 분들의 글을 읽어보고 이해했다. 일단 이 문제는 10^11 = 10^(5+5+1) = 10^5 x 10^5 x 10^1 임을 이해하고 문제를 풀어야 하더라... 그리고 재귀를 통해서 지수가 1이 나올때까지 나눠주고 나중에 합치는 방식으로 문제를 해결했다. 소스 코드 #includ..

• format_list_bulleted 알고리즘
• · 2023. 12. 30.

[백준] 1932번 정수 삼각형 C++ 문제풀이

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 풀이 최대가 되는 경우를 구해야하므로 그리디 아니면 DP로 풀어야겠다고 생각을 했다. dp[1][1] = 7, dp[2][1] = 3+7, dp[2][2] = 8+7 이고, dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1]) + (현재 위치의 값)이라는 점화식을 통해 문제를 해결했다. 소스 코드 #include using namespace std; int tree[501][501] = { 0 }; int dp[501][501] = ..

• format_list_bulleted 알고리즘
• · 2023. 12. 29.

[데이터엔지니어링] Airflow 실습(1)

저번 게시물에서는 Putty를 통해서 EC2에 접속하는 방법까지 정리를 했는데, 오늘부터는 EC2에서 Airflow 실습을 진행할 것이다 1. 가상환경 만들기 가상환경을 사용하면 장점은 Host 환경과 별도로 각각 필요한 Python 버전을 관리하고, 필요한 특정 버전의 라이브러리를 관리할 수 있게 해준다. Airflow를 위한 가상환경을 만들어보자! sudo apt-get install virtualenv virtualenv airflow 명령어를 통해서 Airflow를 설치할 가상환경을 만들어준다. (중간에 무슨 이상한 경고 문구 뜨는데 그냥 다 엔터 침) cd airflow source ./bin/activate sudo apt-get install python3.11 sudo apt install..

• format_list_bulleted 데이터엔지니어링
• · 2023. 11. 29.

[데이터엔지니어링] PuTTY를 이용해 Window에서 EC2 접속하기!

이번 시간에는 윈도우에서 EC2에 접속하는 걸 해보겠습니다. 맥북에서는 chmod 명령어를 이용해서 쉽게 바꿀 수 있다던데, 윈도우는 제가 잘 몰라서 그런지 PuTTY를 이용하라고 하더라고요.. 아무튼 Putty를 이용해 EC2에 접속해 봅시다! 1. Putty 다운로드 일단 제일 먼저 PuTTY를 다운로드 하셔야 합니다 저는 지금 putty-64bit-0.78 버전을 사용하고 있습니다. 아래의 링크에서 각자 알아서 다운로드 해주세요! https://www.putty.org/ Download PuTTY - a free SSH and telnet client for Windows Is Bitvise affiliated with PuTTY? Bitvise is not affiliated with PuTTY...

• format_list_bulleted 데이터엔지니어링
• · 2023. 11. 28.

[데이터엔지니어링] AWS EC2 인스턴스 생성하기!

최근 데이터 엔지니어링에 관심이 생겨 Airflow를 이용해 개발 행사 및 대회 소식 알림봇을 만드는 프로젝트를 진행중 입니다. 다 같이 프로젝트 진행 과정을 정리하자고 해서 이렇게 글을 쓰게 되었습니다! 기록용! 암튼 기초 중에 기초 AWS EC2 인스턴스 생성하는 걸 해보겠습니다. 1. EC2 인스턴스 검색 AWS 콘솔에서 EC2를 검색합니다 2. EC2 인스턴스 생성 1) 인스턴스 시작 버튼을 클릭해 인스턴스 이름을 설정합니다. 2) 인스턴스 유형을 선택합니다. 3) 키 페어를 생성합니다. 키 페어는 Amazon EC2 인스턴스에 연결할 때 자격 증명 입증에 사용하는데 사용하는 것입니다. ※ 잃어버리면 인스턴스에 접속할 수 없으므로 잘 보관하셔야합니다. 키 페어를 생성하면 다음과 같이 pem파일이 ..

• format_list_bulleted 데이터엔지니어링
• · 2023. 11. 28.