백준 문제풀이120 [백준][그리디] 1781 컵라면 c++구현 목차 https://www.acmicpc.net/problem/1781문제 문제 구현 방향우선순위 큐를 이용해 데드라인 별로 정렬한 뒤 순차적으로 넣고 빼는 이해하면 쉬운 문제였다.생각해내는 것이 많이 어려웠다. 문제 풀이위의 예제로 설명하면 다음과 같다. 데드라인: 11의 컵라면 모두를 큐에 넣는다.6 7 -> 최대 개수는 1 따라서 6을 빼낸다. 데드라인: 22의 컵라면 모두를 큐에 넣는다.7 4 5 -> 최대 개수는 2 따라서 4를 빼낸다. 데드라인: 33의 컵라면 모두를 큐에 넣는다.7 5 2 1 -> 최대 개수는 3 따라서 1을 빼낸다. 데드라인: 66의 컵라면 모두를 큐에 넣는다.7 5 2 1 - > 최대 개수는 6 따라서 빼지 않아도 된다. 답 -> 7 5 2 1 코드 구현#include.. 2024. 8. 4. [백준][union find] 13244 Tree c++구현 목차 https://www.acmicpc.net/problem/13244문제문제 설명컴퓨터 과학에서 가장 중요한 자료 구조 중 하나는 트리입니다. 이 문제에서는 일반적인 트리에 대해 다룹니다.트리는 다음 세 가지 속성을 가지는 그래프의 부분 집합입니다:연결성 (Connected): 모든 노드에 대해, 한 노드에서 다른 모든 노드로 가는 경로가 존재합니다.간선 제거 시 비연결성 (Edge removal leads to disconnection): 한 간선을 제거하면, 그래프는 더 이상 연결되지 않습니다. 즉, 일부 노드에 도달할 수 없게 됩니다.간선 추가 시 순환 생성 (Edge addition creates a cycle): 기존의 두 노드 A와 B 사이에 간선을 추가하면 순환이 생성됩니다. 즉, A에서.. 2024. 7. 29. [백준][구현] 14890 경사로 c++구현 목차https://www.acmicpc.net/problem/14890문제 문제 구현 방향생각보다 까다로웠던 문제였다.. 플래그 변수와 ex변수를 통해 검사하였다. 가져갈 아이디어 1. 대칭 배열함수를 두번 구현하기 싫어서 대칭 배열을 만들었다.int boardA[101][101] = { 0 };int boardB[101][101] = { 0 };int main() { cin >> N >> L; for (int i = 0; i > boardA[i][j]; boardB[j][i] = boardA[i][j]; } }} 2. 함수 끝에 이전 배열 저장하기int check(int board[101][101]) { int ex = board[0][0]; for (int j = 0; j 코드 구현#.. 2024. 7. 26. [비트마스킹][브루트포스] 1285 동전 뒤집기 c++ 구현 목차https://www.acmicpc.net/problem/1285문제 문제 구현 방향 및 아이디어아이디어가 필요한 문제였다. 생각보다 더 어려웠다.... 참고아래 풀이는 비트 마스킹의 이해가 필요하니 다음을 참고하자https://be-senior-developer.tistory.com/134 [비트 마스킹][c++] 개념과 활용 방법에 대해서 알아보자목차 비트연산자의 기본 사용&비트단위로 AND 연산을 한다.|비트단위로 OR 연산을 한다.^비트단위로 XOR 연산을 한다.~피연산자의 모든 비트를 반전시킨다.피연산자의 비트 열을 왼쪽으로 이동시be-senior-developer.tistory.com 1. 가로와 세로에 대한 최적해가로 세로를 모두 참색하게 되면 2^40의 시간 복잡도로 탐색할 수 없.. 2024. 7. 23. 이전 1 ··· 10 11 12 13 14 15 16 ··· 30 다음 728x90
