글 읽기 - 여우사인 맞으신분들 좀 도와주세요!

kkw564 2년 전 0

문제 접근 자체는 유니온 파인드라 생각하였고

집합이 3개가 생기면 여우 사인이 가능하고 그게 아니면 불가능하다 판단했습니다.

한번 틀렸습니다를 받고 집합3개에서 예외로 엄지가 독단적으로 있거나 엄지와 세끼손가락이 만나면 안된다고 생각했습니다.

W/A를 한번 더 받았는데 어떤방식으로 수정하거나 생각해야할까요?? 도와주세요

-

ntopia 2년 전 2

너무 어렵게 생각하신 것 같은데

그냥 입력이 (1, 3), (3, 4), (1, 4) 로만 이루어져 있는지 확인하면 됩니다.

kkw564 2년 전 0

문제 정의대로만 생각해야했군요.. 손가락 모양에 따라 저 방식 이외에 다른 방법으로도 여우 사인이 될 수 있다고 생각해버렸네요..

lyzqm 2년 전 0

@ntopia

div2 시계문제좀 봐주실수 있나요?

뭐가 틀린건지 도저히 모르겠습니다 ㅠㅠ

제가 빼먹은 부분이 있나요??

잠을 못자겠네요

#include <cstdio>
int A, B;
bool memo[360][360];
int main() {
	int n = 0, m = 0;
	while (1) {
		memo[n][m] = true;
		m++;
		n += (m % 12 == 0 ? 1 : 0);
		if (m >= 360) m = 0;
		if (n >= 360) break;
	}
	scanf("%d%d", &A, &B);
	if (memo[A][B]) printf("O\n");
	else printf("X\n");
	return 0;
}

ntopia 2년 전 1

분침이 1도 움직이면 시침은 1/12도 움직입니다.

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

문제

문제

출처

ACM-ICPC

여우사인 맞으신분들 좀 도와주세요!

kkw564 2년 전 0

ntopia 2년 전 2

kkw564 2년 전 0

lyzqm 2년 전 0

ntopia 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말