글 읽기 - 틀린 부분이 무엇인가요?ᅮᅮ

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

틀린 부분이 무엇인가요?ᅮᅮ

1244번 - 스위치 켜고 끄기

tansology 1년 전 0

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
int main(void) {
	int sw[1001];
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &sw[i]);
	}
	int m;
	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		int g, e;
		scanf("%d %d", &g, &e);
		if (g == 1) {
			for (int j = 1; j <= n; j++) {
				if (j % e == 0) {
					if (sw[j] == 0) {
						sw[j] = 1;
					}
					else {
						sw[j] = 0;
					}
				}
			}
		}
		else {
			int mx = 0;
			int mn = 0;
			int st = e;//기준축 부터 시작해서 mx(시작) mn(끝)정함
			int en = e;
			while (st > 0 && en <= n) {
				if (sw[st] == sw[en]) {
					mx = st;
					mn = en;
					st--;
					en++;
				}
				st--;
				en++;
			}
			for (int q = mx; q <= mn; q++) {
				if (sw[q] == 0) {
					sw[q] = 1;
				}
				else {
					sw[q] = 0;
				}
			}
			
		}
	}
	int a = n;//20개씩 나눠서 출력
	int k = 1;
	while (a > 20) {
		a -= 20;
		for (int l = k; l <= k+19; l++) {
			printf("%d ", sw[l]);
		}
		printf("\n");
		k += 20;
	}
	for (int i = k; i <= n; i++) {
		printf("%d ", sw[i]);
	}
}

mippon189 1년 전 0

라인35~44줄 코드가 틀린것같아요.

문제를 한번 더 자세히 읽어보시면, 여학생일 경우 입력받은 번호를 중심으로 좌우대칭이라고 나와있는데,

이말은, 좌우가 대칭이지 않은 부분을 만나면 거기서 부터는 스위치를 포함하는 구간이 아니게되니, break를 걸어주는게 맞는 것 같습니다.

수정코드

while (st > 0 && en <= n) {
if (sw[st] == sw[en]) {
mx = st;
mn = en;
st--;
en++;
} else {
break;
}
}

tansology 1년 전 1

감사합니다!

덕분에 풀었습니다

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC