본문 바로가기
[백준] 3449번: 해밍 거리 ✏️ 문제 링크 https://www.acmicpc.net/problem/3449 3449번: 해밍 거리 입력을 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄에는 이진수가 하나씩 주어진다. 두 이진 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 각 A, B를 XOR 연산을 하면 풀 수 있는 문제...인데!! C++로 비트다루는건 힘들다...ㅎㅅㅎ ✏️ 문제 코드 #include using namespace std; int main(){ int T; cin>>T; while(T--){ string a, b; cin>>a>>b; int n=a.size(); long A.. 2021. 10. 4.
[백준] 11723번: 집합 ✏️ 문제 링크 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 각 명령에 대해서 일일이 지우고 추가하고 하기엔 수행해야할 명령이 많다. 이럴때에는 배열을 하나 두고 해당 배열을 true/false로 두어 true면 배열안에 있고, false라면 배열안에 없는 것으로하여 문제를 해결할 수 있다. ✏️ 문제 코드 #include using namespace std; #define MAX 21 vector num(21, f.. 2021. 10. 4.
[백준] 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.
반응형

티스토리툴바