1242번: 소풍문제 요약3 6 9 게임과 비슷하게 숫자를 돌리면서k번째 숫자 마다 지목당한 사람을 제외시킨다.처음 m번째 있던 사람이 몇번째에 제외되는지를 출력한다. 풀이 아이디어 직관적인 문제이긴 하나 n이 500만 임으로 단순 구현으로 풀기에는 O(N^2)이 소모된다.따라서 수학식을 통해 연산량을 줄이는 방법을 채택했다. 또한 처음 시작 지점을 임의로 조정하여k > m 일때 시작 지점 = -mk 동호가 항상 남아있는 사람들 중 가장 끝자리에 있겠끔 만들 수 있다. (끝자리로 남길 경우 한 싸이클 계산이 편해진다. ) 3가지 조건을 만들어서 k를 추가해도 m 보다 작을 때- 나누기 연산으로 제외할 수 있는 인원만큼 결과값 추가- 추가한 인원 만큼 전체 인원 수 제거- 시작 지점 갱신+ 만약 추..
