글 읽기 - 문제는 풀었는데 이렇게 푸는 문제 맞나요?

exon 2년 전 0

처음 수와 두번째 수를 입력받고

두번째 수에

1 뒤에 있는 A 빼기

2 뒤집고 앞에 있는 B 빼기

이 방식을 계속 반복해서 처음 수가 만들어지는지 안만들어지는지 확인하는 방식입니다.

a = input()
b = input()
while (b != a):
    if (len(b) == 0):
        print("0")
        exit()
    if (b[-1] == 'A'):
        b = b[:-1]
    elif (b[-1] == 'B'):
        b = b[::-1]
        b = b[1:]
    else:
        print("0")
        exit()
print("1")

samgkgkgk 2년 전 0

그러게요.. 이게 왜 그리디일까요..?

exon 2년 전 0

A를 뺄 수 있으면 빼는 것때문에 그리디인거 같네요

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

문제

문제

출처

ICPC

문제는 풀었는데 이렇게 푸는 문제 맞나요?

exon 2년 전 0

samgkgkgk 2년 전 0

exon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말