백준

문제 링크N의 범위가 최대 100,000 이므로 모든 행성간의 간선 정보를 이중 for문으로 계산할 시 최대 100,000,000,000번을 수행하기 때문에 시간초과가 발생하므로 간선의 정보를 구하는게 문제의 핵심이였다.간선의 가중치를 구하는 순서는먼저 각 행성의 좌표

문제 링크방향성이 없는 간선들 중 최소 비용을 선택해 최소 신장 트리를 만들면 전체 집을 연결하는데 들어가는 최소 비용을 구할 수 있으므로, 기존 최대 액수에서 최소 비용을 빼면 절약할 수 있는 최대 액수를 구할 수 있다. 이번 문제에서는 유니온 파인드를 사용한 크루스

문제 링크달팽이 모양으로 배열을 조회하는 것을 구현하는 것이 핵심이였다.단순 구현 문제였다. 문제에서 주어진 대로 구현해야 할 것들은 다음과 같았다.블리자드 마법 후, 달팽이 모양 순서대로 탐색 할 때 중간에 빈 칸이 있을 경우 앞으로 당기기4개 이상 연속된 구슬을 파

문제 링크2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다.이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면