전체 글27 다익스트라(Dijkstra) 알고리즘 다익스트라(Dijkstra)란?다이나믹 프로그래밍을 활용한 대표적인 최단 경로(Shortest Path)탐색 알고리즘 입니다. 즉 하나의 정점에서 모든 정점으로 가는 최단 경로를 알려준다. -> ex) 인공위성다만 음의 간선을 포함할 수 없으며, 현실에도 음의 간선은 존재하지 않기에 현실에서 사용하기 적합한 알고리즘 입니다. 예제1)"1부터 다른 노드로 가는 최단 경로를 구해보자"1. 1의 연결 노드는 2, 3, 4이며 각각 3, 6, 7로 산정할 수 있다.0367위 그래프는 1, 2, 3, 4 다른 노드로 가는 비용을 정리한 것 2. 그럼 비용이 가장 저렴한 2번 노드로 가서 산정을 해본다. 이때 무한은 접근 할수가 없는 노드이다.301무한이렇게 되면 3번 노드는 3 + 1로 이전에 있었던 6비용보다.. 2024. 5. 1. [Kotlin] listOf와 mutableListOf의 차이 프로젝트 개발중에서 Security Config를 설정하는 와중 CorsConfiguration에 List로 메서드를 추가하기 위해 Arrays.asList를 사용했지만 아래와 같이 사용하지 말라고 한다. 이때 ListOf를 사용하라고 하는데 mutableListOf를 사용해도 된다고 했다. 이때 변수의 이름에서 할 수 있듯 ListOf(목록), mutableListOf(변경가능한 목록)이라고 표기된다. 즉 listOf: 읽는 것만 가능 mutableListOf: 읽기, 삽입, 삭제가 가능 이상이다. 2024. 4. 22. [백준: 6198] 옥상 정원 꾸미기 https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net = = = = - = = = = -> 관리인이 보는 방향 = - = = = = = = = = = 10 3 7 4 12 2 -> 빌딩의 높이 [1][2][3][4][5][6] -> 빌딩의 번호 이런 문제이다. 즉 자신보다 낮은 빌딩은 확인하고 그때의 갯수가 카운트 되지만 자신보다 높으면 확인하지 막히는 문제이다. 입출력 예제를 보고 생각을 해보자 예제 입력 1 복사 6 10 3 7 4 12 .. 2024. 4. 9. 정보 통신망의 형태 정보 통신망의 개요 정보 통신망은 컴퓨터의 활용 증대와 정보 공유 처리 및 전송에 있어, 매우 중요한 역할을 한다. 정보 통신망의 개념 정보 통신망은 일상에 보급된 컴퓨터와 단말 장치를 통신 회선망과 공통의 프로토콜로 상호 연결하여 데이터 통신을 보급 할 수 있도록 하고 효율적인 데이터 통신을 목표로 한다. 정보 통신망의 구성 요소 정보 통신망은 정보 교환 및 정보 통신을 위한 단말 장치, 신호 변환 장치, 전송 매체등으로 구성 1. 단말 장치(DTE) 데이터를 입력하거나 처리된 결과를 출력하는 기능을 하는 장치 터미널 종류: 전화기, FAX, 휴대 전화, 리모트 컨트롤, 컴퓨터 2. 신호 변환 장치(DCE)_ 변복조 장치, 데이터 회선 중단 장치 양단에 위치하여 데이터 신호를 전기신호로 변환하거나 전송.. 2024. 4. 9. 이전 1 2 3 4 5 6 7 다음
