Div3 Codeforces Round #686 (Div. 3) 1 ~ n을 한 번씩 사용하고 i번 위치에 i의 값이 들어가지 않도록 배열을 만드는 문제이다. 2부터 n까지 차례대로 출력 후 맨 마지막에 1을 출력하면 문제를 해결할 수 있다. n명의 사람이 각자 하나의 값을 가진다. 유일한 값을 가진 사람들 중 최소 값을 가진 사람이 게임에 이긴다고 할 때 게임을 이기는 사람을 찾는 문제이다. 사람들이 가지고 있는 숫자를 센 후 만약 유일한 값을 가진 사... 알고리즘codeforcesDiv3Div3 Codeforces Round #686 (Div.3) ai 가 등장한 횟수 + 1이 ai 를 제외하고 모두 지우기 위한 실행 횟수이다. 예를들어, 배열 먼저, 배열에 같은 숫자가 연속으로 나온 경우는 제외해야 하므로 다음과 같이 바꿔주자. 이제 배열에 속한 숫자마다 등장한 횟수를 세어보면 다음과 같다. ai =1 일 때 등장 횟수 3 → 필요한 실행 횟수 = 4 ai =2일 때 등장 횟수 5 → 필요한 실행 횟수 = 6 ai =3일 때 등장 횟... Div3pscodeforcesDiv3
Codeforces Round #686 (Div. 3) 1 ~ n을 한 번씩 사용하고 i번 위치에 i의 값이 들어가지 않도록 배열을 만드는 문제이다. 2부터 n까지 차례대로 출력 후 맨 마지막에 1을 출력하면 문제를 해결할 수 있다. n명의 사람이 각자 하나의 값을 가진다. 유일한 값을 가진 사람들 중 최소 값을 가진 사람이 게임에 이긴다고 할 때 게임을 이기는 사람을 찾는 문제이다. 사람들이 가지고 있는 숫자를 센 후 만약 유일한 값을 가진 사... 알고리즘codeforcesDiv3Div3 Codeforces Round #686 (Div.3) ai 가 등장한 횟수 + 1이 ai 를 제외하고 모두 지우기 위한 실행 횟수이다. 예를들어, 배열 먼저, 배열에 같은 숫자가 연속으로 나온 경우는 제외해야 하므로 다음과 같이 바꿔주자. 이제 배열에 속한 숫자마다 등장한 횟수를 세어보면 다음과 같다. ai =1 일 때 등장 횟수 3 → 필요한 실행 횟수 = 4 ai =2일 때 등장 횟수 5 → 필요한 실행 횟수 = 6 ai =3일 때 등장 횟... Div3pscodeforcesDiv3