와이유스토리

https://programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; bool check[201]; void dfs(int n, vector computers, int idx){ for(int i=0; i

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr #include #include using namespace std; int answer = 0; void dfs(vector numbers, int target, int idx, int cal) { if (idx == numbers.size()) { if (target == cal) { answer++; } return; } dfs(nu..

이번 블로그에서는 Django프로젝트를 AWS에 배포하는 내용을 다루어 보려고 합니다. 1. Django 프로젝트 준비Github에 본인이 호스팅할 Django 프로젝트를 최신 버전으로 업로드합니다. 2. AWS 회원가입AWS 사이트에 접속하여 회원가입하면 프리티어로 EC2 서버를 무료로 사용할 수 있습니다. 단, 사용 기간이나 용량에 제한이 있으니 과금 정책에 대해서 주의하시면 좋을 것 같아요. 주기적으로 Cost Explorer탭에서 확인하시는 것도 방법입니다. 3. AWS EC2 인스턴스 생성아래 링크나 EC2 탭에 들어가서 인스턴스를 생성합니다. https://aws.amazon.com/ko/ec2/?nc2=h_ql_prod_fs_ec2&ec2-whats-new.sort-by=item.additi..

※ 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net ※ 풀이 1) 너무너무 유명한 `그리디 알고리즘` 문제입니다. 2) 회의 시간이 `일찍 끝나는 순`으로 오름차순 정렬합니다. 3) 현재 회의 시간이 끝나는 시간보다 후에 시작하는 회의가 존재할 때마다 횟수를 카운트하고, 다음 회의가 끝나는 시간을 저장하여 반복합니다. #include #include #include using namespace std; int n, a, b, ans; vector arr; int main() { ios_base::sync_with_stdio(0); cin.tie(0), c..

※ 문제 https://www.acmicpc.net/problem/1379 1379번: 강의실 2 첫째 줄에 강의의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 www.acmicpc.net ※ 풀이 1) [회의실 배정]과 비슷한 문제로, `그리디 알고리즘`을 이용합니다. 다만, `회의실 배정`은 한 장소에서 최대 회의 수를 구하는 문제였다면, `강의실2`는 모든 장소에서 최대 강의 수를 진행하여 사용하는 최소 강의실 수와 각 강의별 강의실 번호를 구하는 문제입니다. 2) 처음 강의는 `일찍 시작하는 순`으로 오름차순 정렬합니다. 3) `우선순위 큐`를 이용..

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 0 조심(해당 방향으로 0 없애고, 합친 후 다시 0 없앰) #include #include #include using namespace std; int n, ans; void dfs(vector board, int depth) { if (depth == 5) { for(int i=0; i> arr[i][j]; } bfs(arr, 0); cout

1. 문제 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 2. 풀이 DP를 이용 DP 배열 뒤에서부터 계산(크기 N+1 조심) #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); int N; cin >> N; int T[15], P[15], dp[16]; // dp배열 크기 하나 더 크게 for (int i = 0; i > T[i] >> P[i]; memset(dp, 0, (N + 1) * sizeof(int)); for (int ..

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr #include #include #include #include using namespace std; map m; int number[26]; void comb(string order, int idx, string res) { if (res.length() > 1) {// 개수 제한X, return 없음, 변수에 결과 저장 m[res]++; number[res.l..