분류 전체보기
-
문제 이진 트리 모양의 땅에서 루트 땅의 번호는 1이고, 어떤 땅의 번호가 K라면, 왼쪽 자식 땅의 번호는 2 × K, 오른쪽 자식 땅의 번호는 2 × K + 1이다. 오리들이 서있는 순서대로 원하는 땅을 가지도록 하는데, 한 오리가 원하는 땅까지 가는 길에 이미 다른 오리가 점유한 땅은 지날 수 없다. 각 오리별로 원하는 땅을 가질 수 있으면 0을, 가질 수 없다면 처음 마주치는 점유된 땅의 번호 출력하기 2
[백준] 20364 부동산 다툼문제 이진 트리 모양의 땅에서 루트 땅의 번호는 1이고, 어떤 땅의 번호가 K라면, 왼쪽 자식 땅의 번호는 2 × K, 오른쪽 자식 땅의 번호는 2 × K + 1이다. 오리들이 서있는 순서대로 원하는 땅을 가지도록 하는데, 한 오리가 원하는 땅까지 가는 길에 이미 다른 오리가 점유한 땅은 지날 수 없다. 각 오리별로 원하는 땅을 가질 수 있으면 0을, 가질 수 없다면 처음 마주치는 점유된 땅의 번호 출력하기 2
2023.10.06 -
문제 N개의 지역은 R개의 길로 연결되어 있다, 각 길은 일정한 길이 L의 양방향 통행이 가능한 길이다. 낙하 지역 중심으로 거리가 수색범위 M 이내의 모든 지역의 아이템을 습득 가능하다고 할 때, 얻을 수 있는 아이템의 최대 개수 구하기 1
[백준] 14928 서강 그라운드문제 N개의 지역은 R개의 길로 연결되어 있다, 각 길은 일정한 길이 L의 양방향 통행이 가능한 길이다. 낙하 지역 중심으로 거리가 수색범위 M 이내의 모든 지역의 아이템을 습득 가능하다고 할 때, 얻을 수 있는 아이템의 최대 개수 구하기 1
2023.10.05 -
문제 1~N번까지 아이들은 번호순서대로 일렬로 서서 걸어가기 시작했다. 이동 도중 아이들의 번호 순서가 바뀌어 다시 번호 순서대로 옮기려고 할 때, 최소의 몇 명의 아이를 움직여야 하는지 구하기 2
[백준] 2631 줄 세우기문제 1~N번까지 아이들은 번호순서대로 일렬로 서서 걸어가기 시작했다. 이동 도중 아이들의 번호 순서가 바뀌어 다시 번호 순서대로 옮기려고 할 때, 최소의 몇 명의 아이를 움직여야 하는지 구하기 2
2023.10.04 -
문제 NxM 크기의 지도에서 0은 갈 수 없는 땅, 1은 갈 수 있는 땅, 2는 목표지점이다. 상하좌우로만 움직일 수 있을 때, 모든 지점에 대해서 목표지점까지의 거리 구하기 목표지점에 도달할 수 없다면 -1 출력하기 1
[백준] 14940 쉬운 최단거리문제 NxM 크기의 지도에서 0은 갈 수 없는 땅, 1은 갈 수 있는 땅, 2는 목표지점이다. 상하좌우로만 움직일 수 있을 때, 모든 지점에 대해서 목표지점까지의 거리 구하기 목표지점에 도달할 수 없다면 -1 출력하기 1
2023.10.04 -
문제 1~10번의 번호를 갖는 소가 10마리 있다. 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치로 이루어져 있다. 소의 위치는 왼쪽이면 0, 오른쪽이면 1이다. 소가 최소 몇 번 길을 건넜는지 횟수 세기 1
[백준] 14467 소가 길을 건너간 이유 1문제 1~10번의 번호를 갖는 소가 10마리 있다. 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치로 이루어져 있다. 소의 위치는 왼쪽이면 0, 오른쪽이면 1이다. 소가 최소 몇 번 길을 건넜는지 횟수 세기 1
2023.10.04 -
문제 NxM의 0, 1로 된 배열에서 1로 된 가장 큰 정사각형의 크기 구하기 1
[백준] 1915 가장 큰 정사각형문제 NxM의 0, 1로 된 배열에서 1로 된 가장 큰 정사각형의 크기 구하기 1
2023.10.03