반응형 Queue2 [ 알고리즘 ] 코딩 - Programmers - 네트워크.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr * 프로그래머스 - Level3 - (자바)네트워크 - Queue를 이용한 BFS * 연결된 Vertex들은 하나의 네트워크로 보기 때문에 시작하는 Vertex에서 * 연결된 모든 Vertex는 BFS를 순회하며 방문을 체크한다. * 어디에도 연결이 되지 않은 독자적 Vertex는 따로 더해준다. * 방문체크와 BFS를 이용하여 구현! import.. 2021. 1. 8. [ 알고리즘 ] 코딩 - Programmers - 프린터.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr * 프로그래머스 - Level 2 - (자바)프린터 - Queue를 이용한 우선순위 결정 * 배열로 들어오는 모든 우선순위를 priQueue에 옮겨 담음 * 가장 앞의 숫자를 기준으로 더 큰 숫자가 있을 때 까지 임시 Queue에 저장하며 priQueue 순회하며 tmpQueue에 넣음 * 더 큰 숫자를 만나게 되면 priQueue의 뒤에 tmpQueue의.. 2020. 12. 26. 이전 1 다음 반응형
