
[백준 23291번] 어항 정리
·
알고리즘 문제풀이/백준
문제 링크: https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net 구현 0. 어항 표현 N*N 배열을 만들고 N행을 어항의 맨 밑바닥으로 표현했습니다. 1. 물고기의 수가 가장 적은 어항에 물고기 한 마리 넣는다. 여러 개라면 모두에 한 마리씩 넣는다. N행에 있는 원소들을 모두 순회하면서 최솟값을 찾으면 됩니다. 최솟값이 여러 개인 물고기를 모두 찾기 위해서 vector에 저장했습니다. // 1. 물고기의 수가 가장 적은 어항에 물고기 한 마리 넣..