글 읽기 - 데이터 확인 부탁드립니다!

isac322 7년 전 0

위 - 맞은코드

아래-틀린코드

문제 풀이를 쿼리가 들어올때마다 나머지연산으로 26 알파벳에 카운팅하는 식으로했는데요...

중요한점은 문제 입력에서 "the numbers n (1 ≤ n ≤ 10^9)"라고 나오길래 카운트에서 맨처음 'a'는 읽고 시작했습니다.

근데 다른 부분은 수정하지 않았는데도, 읽고 시작한 코드는 틀렸고, 읽지 않고 시자한 코드는 맞았습니다.

혹시나해서 coci데이터 받아서 해봤는데 틀린게 없더군요ㅠㅠ

요약:

데이터에

UPIT 0 <알파벳>

이나

SMJER 0

처럼 n자리에 0으로 시작하는 데이터가 있나 확인 부탁드립니다..

#include <cstdio>
#include <algorithm>

using namespace std;

int cnt[26];

int main() {
	bool clockwise = true;
	int q, n, prev = 0, diff, crrtPos = 25, c, r;
	char op[6];
	scanf("%d", &q);
	while (q--) {
		scanf("%s%d", op, &n);

		diff = n - prev;
		r = diff % 26;
		c = diff / 26;

		for (int i = 0; i < 26; i++) cnt[i] += c;
		for (int i = 0; i < r; i++) {
			if (clockwise) {
				crrtPos = (crrtPos + 1) % 26;
			}
			else {
				crrtPos = (26 + crrtPos - 1) % 26;
			}
			cnt[crrtPos]++;
		}

		if (op[0] == 'U') {
			scanf("%s", op);
			printf("%d\n", cnt[op[0] - 'a']);
		}
		else clockwise = !clockwise;

		prev = n;
	}
}











#include <cstdio>
#include <algorithm>

using namespace std;

int cnt[26] = { 1 };

int main() {
	bool clockwise = true;
	int q, n, prev = 1, diff, crrtPos = 0, c, r;
	char op[6];
	scanf("%d", &q);
	while (q--) {
		scanf("%s%d", op, &n);

		diff = n - prev;
		r = diff % 26;
		c = diff / 26;

		for (int i = 0; i < 26; i++) cnt[i] += c;
		for (int i = 0; i < r; i++) {
			if (clockwise) {
				crrtPos = (crrtPos + 1) % 26;
			}
			else {
				crrtPos = (26 + crrtPos - 1) % 26;
			}
			cnt[crrtPos]++;
		}

		if (op[0] == 'U') {
			scanf("%s", op);
			printf("%d\n", cnt[op[0] - 'a']);
		}
		else clockwise = !clockwise;

		prev = n;
	}
}

plzrun 7년 전 0

이거 풀었구낭ㅋㅋㅋㅋㅋ

isac322 7년 전 1

하 저부분 때문에 잠도 못자고 풀이를...

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

문제

문제

출처

ICPC

데이터 확인 부탁드립니다!

isac322 7년 전 0

plzrun 7년 전 0

isac322 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말