[백준] 14502번 연구소 C++ 문제풀이

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 풀이 이 문제는 3개의 벽을 어떻게 효과적으로 세울 것인지가 중요한 문제였다. 연구소의 최대 크키가 8x8 이므로 완전 탐색을 이용해 벽을 세우고 bfs를 이용해 세균을 퍼뜨려서 안전지대의 크기가 최대인 값을 구하면 됐다. 사실 시간제한이 2초이긴한데, 완전 탐색을 사용하는게 맞는지 고민을 많이 했는데 맞더라 ㅎ... 소스 코드 #include #include using namespace std; int..

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

[백준] 11660번 구간 합 C++ 문제풀이

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제 풀이 구간합 문제라고 생각하여 한 줄마다 누적합 배열을 만들었다.예를 들어 (2,2)부터 (3,4) 까지의 합이면 (2,1) ~ (2,4) 까지의 누적합에 (2,1)을 빼주고, (3,1) ~ (3,4) 까지의 누적합에 (3,1)을 빼준 뒤 더해주면 답이 나온다. 맨처음에 시간 초과가 나서 cin.tie(NULL), ios_base::sync_with..

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

[백준] 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.