분류 전체보기 (101) 썸네일형 리스트형 [백준] 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.. [백준] 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] = .. [데이터엔지니어링] 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.. [데이터엔지니어링] 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... [데이터엔지니어링] AWS EC2 인스턴스 생성하기! 최근 데이터 엔지니어링에 관심이 생겨 Airflow를 이용해 개발 행사 및 대회 소식 알림봇을 만드는 프로젝트를 진행중 입니다. 다 같이 프로젝트 진행 과정을 정리하자고 해서 이렇게 글을 쓰게 되었습니다! 기록용! 암튼 기초 중에 기초 AWS EC2 인스턴스 생성하는 걸 해보겠습니다. 1. EC2 인스턴스 검색 AWS 콘솔에서 EC2를 검색합니다 2. EC2 인스턴스 생성 1) 인스턴스 시작 버튼을 클릭해 인스턴스 이름을 설정합니다. 2) 인스턴스 유형을 선택합니다. 3) 키 페어를 생성합니다. 키 페어는 Amazon EC2 인스턴스에 연결할 때 자격 증명 입증에 사용하는데 사용하는 것입니다. ※ 잃어버리면 인스턴스에 접속할 수 없으므로 잘 보관하셔야합니다. 키 페어를 생성하면 다음과 같이 pem파일이 .. [백준] 14746번 Closest Pair C++ 문제풀이 https://www.acmicpc.net/problem/14746 14746번: Closest Pair Your program is to read from standard input. The input consists of four lines. The first line contains two integers, n (1 ≤ n ≤ 500,000) and m (1 ≤ m ≤ 500,000), where n is the number of points in set P and m is the number of points in set Q. In th www.acmicpc.net 문제 풀이 문제 조건에서 n과 m이 최대 500000이기 때문에.O(n^2)의 시간복잡도를 갖는 알고리즘은 시간초과가 날 것이라고 생.. [백준] 14754번 Pizza Boxes C++ 문제풀이 https://www.acmicpc.net/problem/14754 14754번: Pizza Boxes Your program is to read from standard input. The input contains two integers, n and m (1 ≤ n, m ≤ 1,000), the number of rows and columns in the grid, respectively. Each of the following n lines contain m integers, the number of pizza boxes (heights) in www.acmicpc.net 문제 풀이 이 문제를 보자마자 그냥 먼저 생각난게 각 행, 열 별로 최대값을 찾아서 표시해주자! 라고 생각을 했다. 티어가 실버.. [백준] 14753번 MultiMax C++ 문제풀이 https://www.acmicpc.net/problem/14753 14753번: MultiMax There are n cards, each with an integer on it where two or more cards can have the same integer. From these cards, we want to select two or three cards such that the product of numbers on the selected cards is maximum. For example, assume that there are 6 www.acmicpc.net 문제 풀이 이 문제는 결국 숫자들 중에서 2개 or 3개의 카드를 뽑아 만들수 있는 숫자들 중 최대 숫자를 출력하는 문제였다. .. 이전 1 ··· 3 4 5 6 7 8 9 ··· 13 다음
