알고리즘

현재 상황에서 지금 당장 좋은 것만 고르는 방법코테에서 만나게 될 그리디 유형은 ‘사전에 외우고 있지 않아도 풀 수 있는 가능성이 높은 문제 유형’정렬, 최단 경로 등은 사용법 알고 있어야 해결 가능많은 유형 접해보고 문제 풀면서 훈련코테에서는 창의력 능력 요구 = 즉

다이나믹 프로그래밍을 활용한 대표적인 최단 경로 탐색 알고리즘기본적으로 그리디 알고리즘으로 분류됨특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려준다.다만 음의 간선은 포함할 수 없음따라서 현실 세계에 사용하기 매우 적합한 알고리즘 중 하나다이나믹 프로

백준 문제 풀이 2589 보물섬 2636 치즈 5427 불 9205 맥주 마시면서 걸어가기 13913 숨바꼭질 4 17836 공주님을 구해라!

'변수.sort()' 형태로 사용정렬 기준 : 오름차순정렬된 결과를 반환시키되, 원형 변형 X() 안에 iterable 자료형3-1. reversereverse=True -> 내림차순 정렬3-2. key정렬을 목적으로 하는 함수를 값으로 넣는다.key 값을 기준으로 정

이중 for문 쓰면 바로 풀리는 문제!백준에서 풀었던 것 중에 제일 쉬웠다어제 풀었던 회의실 배정 문제와 비슷했지만, 날짜를 다룬다는 점에서 골드가 된 것이 아닐까 생각함!내 생각에 중요한 것은 마지막과 리스트의 요소를 하나하나 비교한 후 그 다음 처리하는 방법..?처