[C++] HackerRank 해커랭크 Gaming Array 풀이
최대값 찾기만 잘 이용하면 쉽게 풀 수 있는 문제인데 그걸 찾기가 쉽지 않았던 문제의 조건 1. 밥과 앤디가 게임을 하는데 2. 정렬되지 않은 배열에서 최대값을 찾으면 최대값을 포함한 나머지 인덱스들을 지움 3. 남은 인덱스에서 또 최대값을 찾아서 2번 반복 4. 밥이 항상 첫번째로 시작하고 게임은 밥과 앤디의 턴이 번갈아가며 진행된다. 5. 마지막으로 최대값을 찾아서 더 이상 진행할 수 없는 상태로 만든 사람이 이긴다. 7. 배열 arr가 주어질 때 BOB과 ANDY 중 누가 이기는지 출력해라 정렬되어있지 않은 배열을 처음부터 순회하면서 최대값을 찾을 때마다 카운트를 증가시켜주면 됩니다. 처음엔 문제에 속아서 반복문으로 최대값 찾은 후에 또 반복문을 최대값 인덱스부터 돌려서 이후 값들을 0으로 바꾸고 ..
알고리즘 문제 풀이
2021. 9. 10. 23:11
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 깊이우선탐색
- 프로그래머스
- BFS
- 영어공부
- 컴퓨터사이언스
- 너비우선탐색
- 그리디
- c언어
- DFS
- 해커랭크
- 코딩공부
- 백준
- 프로그래밍
- 기초
- 문제풀이
- 컴퓨터공부
- 컴퓨터
- 알고리즘
- 캐나다
- C언어기초
- 캐나다생활
- greedy
- 다이나믹프로그래밍
- 하드웨어
- hackerrank
- 애플
- c++
- 아이패드
- 스위프트플레이그라운드
- dp
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
글 보관함