[백준] 1516번: 게임 개발 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 2021.10.03 - [Algorithm 💫/알고리듬(thm) 공부 🌱] - [백준] 1005번: ACM craft / C++ 2021.10.04 - [Algorithm 💫/알고리듬(thm) 공부 🌱] - [백준] 2056번: 작업 / C++ 위 두 문제를 해결했다면 동일한 방식! ✏️ 문제 코드 #inclu.. 2021. 10. 4. [백준] 2056번: 작업 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 2021.10.03 - [Algorithm 💫/알고리듬(thm) 공부 🌱] - [백준] 1005번: ACM craft / C++ 위 문제를 해결했다면 동일한 방식! ✏️ 문제 코드 #include using namespace std; #define MAX 10001 #define INF 987654321 vect.. 2021. 10. 4. [백준] 2252번: 문제집 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 기본적으로 위상정렬 문제인데! + min heap이 합쳐진 문제이다. 먼저 풀어야 하는 문제를 풀고 queue에 넣을 때에 더 쉬운 문제들 부터 풀어야하니, queue안에서 가장 쉬운 문제들로 정렬이 되어야 하기 때문에 priority_queue를 사용해서 문제를 풀 수 있다! ✏️ 문제 코.. 2021. 10. 4. [백준] 2252번: 줄 세우기 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; #define MAX 32001 int entry[MAX]; vector vec[MAX]; int main(){ int N, M; cin>>N>>M; while(M--){ int a, b; cin>>a>>b; vec[a].pu.. 2021. 10. 3. [백준] 1005번: ACM craft / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 기본 위상정렬과 BFS 섞은 문제이다...! 👇🏻 위상정렬에 대한 설명 👇🏻 https://yabmoons.tistory.com/409 [ 백준 2252 ] 줄 세우기 (C++) 백준의 줄 세우기(2252) 문제이다. [ 문제 바로가기 ] [ 문제풀이 ] 학생들을 줄을 세워야 하는데, 전체 학생들의 키를 비교한 것이.. 2021. 10. 3. 🔮 위상정렬 문제 모음집 선행 작업이 필요한 경우의 알고리즘 [백준] 2252번: 줄 세우기 (🥇골드 2티어) [백준] 1766번: 문제집 (🥇) [백준] 2056번: 작업 (🥇) [백준] 1516번: 게임 개발 (🥇) [백준] 1005번: ACM Craft(🥇골드 3티어) 2021. 10. 3. [백준] 1890번: 점프 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 1. DP를 0으로 초기화 해준다. 2. (0,0)에서 시작하며 DP[0][0]은 1로 초기화해준다. 3. 만약 DP[i][j]가 1이상이라면 해당 칸의 값 만큼 오른쪽과 아래로 이동시킨다. (이동 가능한 경우에) if(DP[i][j]){ int rx=i; int ry=j+gameBoard[i][j]; int .. 2021. 10. 2. [프로그래머스] 위클리 챌린지: 2주차_상호평가 ✏️ 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차_상호평가 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 문제 설명 대학 교수인 당신은, 상호평가를 통하여 학생들이 제출한 과제물에 학점을 부여하려고 합니다. 아래는 0번부터 4번까지 번호가 매겨진 5명의 학생들이 자신과 다른 학생의 과제를 평가한 점수표입니다. No. 0 1 2 3 4 0.. 2021. 9. 30. [백준] 1644번: 소수의 연속합 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 해당 문제는 에라토스테네스의 체+투포인터 알고리즘이 결합된 문제이다. 소수를 구할때 에라토스테네스의 체 방식을 사용하고, 투포인터로 연속된 소수의 합을 구한다. ✏️ 문제 코드 #include using namespace std; #define MAX 4000001 long a[MAX]; vector prime; void primeNum(){ for(long i=2; i 2021. 9. 30. 이전 1 2 3 4 5 6 ··· 18 다음 반응형