14709번 - 여우 사인
문제 접근 자체는 유니온 파인드라 생각하였고
집합이 3개가 생기면 여우 사인이 가능하고 그게 아니면 불가능하다 판단했습니다.
한번 틀렸습니다를 받고 집합3개에서 예외로 엄지가 독단적으로 있거나 엄지와 세끼손가락이 만나면 안된다고 생각했습니다.
W/A를 한번 더 받았는데 어떤방식으로 수정하거나 생각해야할까요?? 도와주세요
너무 어렵게 생각하신 것 같은데
그냥 입력이 (1, 3), (3, 4), (1, 4) 로만 이루어져 있는지 확인하면 됩니다.
문제 정의대로만 생각해야했군요.. 손가락 모양에 따라 저 방식 이외에 다른 방법으로도 여우 사인이 될 수 있다고 생각해버렸네요..
@ntopia
div2 시계문제좀 봐주실수 있나요?
뭐가 틀린건지 도저히 모르겠습니다 ㅠㅠ
제가 빼먹은 부분이 있나요??
잠을 못자겠네요
분침이 1도 움직이면 시침은 1/12도 움직입니다.
댓글을 작성하려면 로그인해야 합니다.
kkw564 2년 전
문제 접근 자체는 유니온 파인드라 생각하였고
집합이 3개가 생기면 여우 사인이 가능하고 그게 아니면 불가능하다 판단했습니다.
한번 틀렸습니다를 받고 집합3개에서 예외로 엄지가 독단적으로 있거나 엄지와 세끼손가락이 만나면 안된다고 생각했습니다.
W/A를 한번 더 받았는데 어떤방식으로 수정하거나 생각해야할까요?? 도와주세요