기술 블로그

2891번 카약과 강풍 본문

알고리즘 문제/BOJ

2891번 카약과 강풍

parkit 2020. 4. 7. 12:59
728x90
반응형

https://www.acmicpc.net/problem/2891


'자신'의 카약은 빌려줄 수 없고, '여분'의 카약만 빌려줄 수 있다.


우선 1로 세팅하고, (본인의 카약)


부서진 카약의 팀은 1을 감소시키고, (0으로 변함)


여분이 있는 팀은 1을 증가시킨다. (2 또는 1로 변함)


그리고 for(1 ~ n)문을 통해서 해당 i팀이 가지고 있는 카약의 개수가 0일 때


i - 1, i + 1, i == n 


위의 3가지 경우를 고려해준다.


1. i - 1번 째 팀이 가지고 있는 카약의 개수가 2 일 때, i - 1번 째 팀에게 하나 빌린다.

2. i +1번 째 팀이 가지고 있는 카약의 개수가 2 일 때, i + 1번 째 팀에게 하나 빌린다.

3. n - 1번 째 팀이 가지고 있는 카약의 개수가 2 일 때, n - 1번 째 팀에게 하나 빌린다.


그리고 다시 for문을 통해 i번 째 팀이 가지고 있는 카약의 개수가 0일 때를 셈해주면 된다.






728x90
반응형

'알고리즘 문제 > BOJ' 카테고리의 다른 글

1480번 보석 모으기  (0) 2020.04.09
2033번 반올림  (0) 2020.04.09
18859번 부모님께 큰절 하고  (0) 2020.04.06
17281번 ⚾  (0) 2020.04.03
6236번 용돈 관리  (0) 2020.04.02