백준 2891번 - 카약과 강풍 (C++)
유형: 그리디 문제: https://www.acmicpc.net/problem/2891 2891번: 카약과 강풍 첫째 줄에 팀의 수 N, 카약이 손상된 팀의 수 S, 카약을 하나 더 가져온 팀의 수 R이 주어진다. (2 ≤ N ≤ 10, 1 ≤ S, R ≤ N) 둘째 줄에는 카약이 손상된 팀의 번호가 주어진다. 팀 번호는 중복되지 않 www.acmicpc.net 풀이 문제 기준 인덱스 시작이 0인지 1인지 잘 봐야한다. 이 문제는 1부터 시작하기에 벡터에 넣을 때 1씩 빼주었다. 벡터는 N개의 원소의 값을 모두 1로 초기화하고, 없는 팀은 -1 연산, 여분 팀은 +1 연산을 한다. 그후 벡터의 원소를 하나씩 돌면서, 여분 팀을 기준으로 연산한다. 여분 팀의 앞팀이 없는 경우에는 앞팀을 먼저 빌려주고 끝난..
백준 알고리즘
2021. 9. 18. 16:43
