글 읽기 - 반례 찾아주실 분 계실까요??

(追記) (追記ここまで)

반례 찾아주실 분 계실까요??

1244번 - 스위치 켜고 끄기

dhks2869 1년 전 0

여러 반례를 넣어봤는데 다 통과하지만 문제에서는 틀렸다고 나와서 어느 부분이 틀렸는지 찾지 못하겠어요.

도와주세요!

const input = require("fs").readFileSync(0, "utf-8").split("\n");
const changeSwitchState = (switchArr, idx) => {
 switchArr[idx] = switchArr[idx] ? 0 : 1;
}
const male = (switchArr, number) => {
 for(let i = 1; i < switchArr.length; i++){
 if(i % number === 0) changeSwitchState(switchArr, i);
 }
}
const female = (switchArr, number) => {
 let start = number;
 let end = number;
 let i = 1;
 while(start > 1 && end < switchArr.length - 1) {
 if(switchArr[number - i] === switchArr[number + i]){
 start -= i;
 end += i;
 } else {
 break;
 }
 }
 if(start === end) {
 changeSwitchState(switchArr, number);
 } else {
 for(let i = start; i <= end; i++) {
 changeSwitchState(switchArr, i);
 }
 }
}
const switchArr = input[1].split(" ").map(Number);
switchArr.unshift(-1);
const studentCount = Number(input[2]);
for(let i = 3; i < studentCount + 3; i++) {
 const [gender, number] = input[i].split(" ").map(Number);
 if(gender === 1) {
 male(switchArr, number);
 }
 if(gender === 2) {
 female(switchArr, number);
 }
}
let answer = "";
for(let i = 1; i < switchArr.length; i++) {
 if(i % 20 === 0) answer += switchArr[i] + "\n";
 else answer += switchArr[i] + " ";
}
console.log(answer);

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례 찾아주실 분 계실까요??

dhks2869 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말