목록java (1)

minyoung

그리디 알고리즘, 백준 11047 java, node.js

알고리즘 전공 과목에서 과제로 백준 11047번을 원하는 두 가지의 언어를 활용해서 풀어보라고 미션을 줘서 공부한 것을 기록해두려고 한다.Java와 node.js 활용해 문제 풀이백준 11047번 문제는 그리디 알고리즘을 활용하는 문제이다.그리디 알고리즘 === Greedy Algorithm 이란?greedy, 탐욕 알고리즘중요한 키워드는 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다는 것이다.그 당시는 최적일지 몰라도 최종적으로 답이 최적이 아닐 수 있다.그리디 해법은 정당성 분석이 중요하다. 그림으로 보면서 이해를 해보자여행을 서울 -> 부산으로 떠나려 한다.위의 그림에서 경로와 각 경로에 따른 소요 시간을 확인하고,나의 입장에서 최대한 빠르게 서울에서 부산까지 가고 싶을 때 어떤 선택을..
알고리즘&자료구조 2023. 9. 17. 19:09
이전 Prev 1 Next 다음