알고리즘

문제 링크처음에는 브루트포스, dp 등 다양한 방법으로 시도해보았으나 시간초과가 발생해 포기하고 있던 문제였다. 그러다 FIFO 구조인 queue를 사용하는 방법이 떠올라 아래와 같이 문제를 풀어냈다.우선 한 자리 수는 모두 감소하는 수 이므로 queue에 삽입한다.1

문제 링크처음에는 문제를 읽고 브루트포스를 떠올리고 구현하려던 도중, 최악의 경우 시간초과가 날 수 있다는 사실을 알아챘다.예를 들어 주사위가 10개인 경우 주사위를 5개 뽑는 경우 수는 10C5 (=252), 각 조합마다 승, 무, 패를 판단하는 경우의 수는 6^10

문제 링크(https://school.programmers.co.kr/learn/courses/30/lessons/42627하드디스크가 작업중이 아닐 때, 요청된 작업들 중 수행 시간이 짧은 작업 요청을 우선적으로 수행해야 return값이 최소가 된다. 이러한

문제 링크 풀이 플로이드 와샬 알고리즘을 이용하여 모든 정점의 최소 거리를 갱신해둔 후, 1~n까지 반복문을 돌린다. 반복문의 i를 시작지점으로 잡고 해당 시작점과 모든 친구들의 위치까지 최단거리의 총합을 계산하여 가장 적은 합계가 나오는 지점을 출력한다. 주

문제 링크문제를 읽고 mst를 구현하면 되는 문제라고 생각하여 mst로 문제를 풀이해 보았으나 실패하였다. 1번 컴퓨터가 보안 시스템을 설치할 슈퍼 컴퓨터라고 명시되어있기 때문에, 모든 정점에 대해 1번과의 거리가 최소가 되도록 하는 간선들을 중복되지 않도록 찾아야 한

문제 링크정말 간단하게 문자열을 내림차순으로 정렬하면 끝나는 문제이다. C++ 에서는 algorithm 라이브러리의 sort() 함수를 쓰면 됐었지만 java는 익숙치 않아 조금 헤맸던 것 같다.위의 코드를 보면 sort를 진행하고, 반복문을 다시 돌려 내림차순으로 문