알고리즘문제

백준 문제 링크 : 26260 - 이가 빠진 이진트리다 쓰기 갑자기 귀찮아졌으니 거두절미하겠습니다.대충 뭐냐면.. 이진트리의 리프 노드 하나를 가려버리고 다른 숫자로 바꿔끼우면 트리가 어떻게 변하는지 보고싶다고 합니다.따라서 입력으로 노드의 개수 $N$, 레벨순회 결과

백준 문제 링크 : 25294 - 달팽이와 쿼리첫째 줄에 쿼리의 개수 $Q$가 주어진다. 둘째 줄부터 $Q$개의 줄에 쿼리가 한 줄에 하나씩 주어진다.쿼리를 수행한 결과를 한 줄에 하나씩 순서대로 출력한다.$1 ≤ Q ≤ 100\\,000$ $3 ≤ n ≤ 9999$ 

백준 문제 링크 : 10477 - 경운기연돌이는 세순이에게서 경운기를 훔쳐서 좌표평면으로 나왔다! 하지만 연돌이는 운전을 끔찍하게 못해서 다음 규칙에 의해서만 움직일 수 있다:각 움직임은 x축 양의 방향이나 y축 양의 방향에 평행해야 한다.n번째 움직임은 선택한 방향으

백준 문제 링크 : 28137 - 뭐라고? 안들려2차원 좌표 평면상에 현빈이와 수연이가 살고 있다. 현빈이와 수연이는 통화를 자주 하는데, 둘 다 오래된 핸드폰을 쓰기 때문에 통화가 자주 끊긴다. 둘은 이리저리 자리를 옮기며 통화하던 중, 둘의 위치를 잇는 직선의 기울

백준 문제 링크 : 28291 - 레드스톤마인크래프트 고수인 당신은 midori, changwook987과 함께 마인크래프트를 플레이 중이다.changwook987은 레드스톤 회로 블록들을 이용해 $W×H$ 크기의 사각형 맵에 회로를 만들었다. 회로 블록에는 레드스톤

N명의 사람들 가운데서 3명을 고르되, 가장 심리적 거리가 최소인 경우를 구하는 문제 따라서 브루트포스 알고리즘으로 이를 확인하려면, for문을 3중으로 중첩하여 모든 세 사람 조합을 구하면 되는데.. 당연히도 O(n^3) 스케일이니 주어진 제한범위 내에서는 시간초과

bfs수행을 위해 queue에 집어넣을 정보는 다음과 같습니다 : - 좌표 i, j - 현재 시간 t - 가속도 a : 동일한 방향으로 이동할 때마다 해당 방향으로 이동하는 거리가 증가 - 이전에 이동했던 방향 prevK : 이전과 같은 방향으로 향하고 있는지, 또는

백준 문제 링크 : 2166 - 다각형의 면적다각형의 모든 꼭짓점의 넓이가 주어지는 경우, 신발끈 정리(또는 가우스 면적 공식, 사선 공식 등..으로 불림)로 넓이를 구할 수 있습니다. 신발끈 정리란..이렇게 생긴 행렬 계산을 하기 때문에 신발끈 정리라고들 부릅니다.자