백준 21756번 KOI 지우개 문제 질문

Question

백준 KOI 2021 1차대회 초등부 1번 21756번 지우개 문제를 풀고 있는데요. 코드를 다음과 같이 작성하였는데 어디가 잘못되었는지 잘 모르겠네요...#include <stdio.h> #define ARRAY_SIZE 100000 int n, result, arr[ARRAY_SIZE]; int is_single() { int cnt &#61; 0; for(int i &#61; 0; i < n; i &#43;&#43;) { if(arr[i] &#61;&#61; 0) { cnt &#43;&#43;; result &#61; arr[i]; } } if(cnt &#61;&#61; n - 1) return result; else return -1; } int main() { scanf(&#34;%d&#34;, &n); for(int i &#61; 0; i < n; i &#43;&#43;) { arr[i] &#61; i &#43; 1; } while(is_single() &#61;&#61; -1) { for(int i &#61; 0; i < n; i &#43;&#43;) { if(i % 2 &#61;&#61; 1) { arr[i] &#61; 0; } } } printf(&#34;%d&#34;, result); return 0; }

짜증만나네 · Answer

result 변수의 값을 초기화하셔야하고 while문 배열 값 2가지 문제네요!#include <stdio.h>#define ARRAY_SIZE 100000int n, arr[ARRAY_SIZE];int is_single() { int cnt = 0, result = 0; for (int i = 0; i < n; i++) { if (arr[i] == 0) { cnt++; result = arr[i]; } } if (cnt == n - 1) return result; else return -1;}int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { arr[i] = i + 1; } while (1) { int r = is_single(); if (r != -1) { printf("%d", r); break; } for (int i = 1; i < n; i += 2) { arr[i] = 0; } } return 0;}

백준 21756번 KOI 지우개 문제 질문

1개의 답변

Q&A 목록