반응형 알고리즘91 [BOJ-7662] 이중 우선순위 큐(C++) 백준 7662 이중 우선순위 큐 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 문제 설명 - 이중 우선순위 큐를 구현하여, 데이터 삽입과 삭제 연산을 구현하라. - 데이터 삭제 시 우선순위가 가장 높은 것과 가장 낮은 것을 삭제할 수 있다. - Q에 적용될 연산을 처리한 후 최종적으로 Q에 저장된 데이터 중 최댓값과 최솟값을 출력하라. - 연산 후 Q가 비어있다면, "EMPTY"를 출력하라. 입력 값 - 테스트 데이터 T가 주어진다. - 각 테스트 데이터 첫째 줄에는 Q에 적용할 연산의 개수를 나타내는 .. 2021. 9. 30. [BOJ-5427] 불(JAVA) 백준 5427 불 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 문제 설명 - 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. - 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. - 매 초마다, 불은 벽에 붙지 않으면서 동서남북 방향으로 인접한 빈 공간에 퍼져나간다. - 상근이도 동서남북 인접한 칸으로 이동할 수 있고 통과할 수 없으며, 이동시 1초가 걸린다. - 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. - 상근이가 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다. - 빌딩.. 2021. 9. 29. [BOJ-2157] 여행(JAVA) 백준 2157 여행 2157번: 여행 첫째 줄에 N(1 ≤ N ≤ 300), M(2 ≤ M ≤ N), K(1 ≤ K ≤ 100,000)가 주어진다. K는 개설된 항공로의 개수이다. 다음 K개의 줄에는 각 항공로에 대한 정보를 나타내는 세 정수 a, b, c(1 ≤ a, b ≤ N, 1 ≤ c ≤ 1 www.acmicpc.net 문제 설명 - N개의 도시가 동쪽에서 서쪽으로 순서대로 위치해 있다. - 제일 동쪽은 1번 도시이며, 제일 서족은 N번 도시이다. - 이 도시 중 M개 이하의 도시를 지나는 여행을 계획하려 한다. - 여행 경로는 반드시 1번 도시에서 시작해서 N번 도시로 끝나야 한다. - 1번 도시와 N번 도시도 M개의 도시에 포함된다. - 동쪽으로 갔다가 서쪽으로는 갈 수 없기 때문에 계속 서쪽.. 2021. 9. 28. [BOJ-9935] 문자열 폭발(JAVA) 백준 9935 문자열 폭발 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문제 설명 - 상근이는 문자열에 폭발 문자열을 심어 놓았다. - 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. - 문자열 폭발 과정은 다음과 같다. 1. 문자열이 폭발 문자열을 포함하고 있는 경우에는 모든 폭발 문자열이 폭발하고, 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 2. 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수 있다. 3. 폭발은 폭발 문자열이 문자.. 2021. 9. 27. 이전 1 2 3 4 5 6 7 8 ··· 23 다음 반응형
