1366번 - 기타 코드
정말 가독성이 떨어지는 점 죄송합니다......
문제에서 아무런 프렛도 누르지 않았다면 난이도 = 0 그렇지 않다면 난이도 = max - min + 1 이라고 나와있는데, 그렇다면
6 3E E G# B B AE G# B
이런 케이스는 A 하나만 프렛을 눌러도 모든 코드 연주가 가능하기 때문에
min = max = G# - A = 1
난이도 = 1 - 1 + 1 = 1
이렇게 되는 것이 맞는지 알고싶습니다.
저는 위처럼 생각하고 완전탐색으로 모든 경우 돌려봤는데요
틀리네요.. 문제가 무엇인지 알고싶습니다
댓글을 작성하려면 로그인해야 합니다.
kyg516 8년 전
정말 가독성이 떨어지는 점 죄송합니다......
문제에서 아무런 프렛도 누르지 않았다면 난이도 = 0 그렇지 않다면 난이도 = max - min + 1 이라고 나와있는데, 그렇다면
6 3
E E G# B B A
E G# B
이런 케이스는 A 하나만 프렛을 눌러도 모든 코드 연주가 가능하기 때문에
min = max = G# - A = 1
난이도 = 1 - 1 + 1 = 1
이렇게 되는 것이 맞는지 알고싶습니다.
저는 위처럼 생각하고 완전탐색으로 모든 경우 돌려봤는데요
틀리네요.. 문제가 무엇인지 알고싶습니다