[질문] 피붕이 하나 살리는 셈 치고 도와주세요..

[아이뽀송(yongw00k)]

대회때 5시간 내내 잡고 있었는데, 뭐를 놓친건지 모르겠어요...

http://boj.kr/955967a17a334d1daa8875d511a5d1a2

icpc E Grid Triangle 이건데, 제발 아는 사람 힌트좀 주세요..

진짜 너무 답답해서 숨이 잘 안쉬어짐..

[익명(121.168)]

수학 문제라 코드만 있으면 뭘 의도한건지 모르겠는데 어떤 방식으로 접근한거임?

[아이뽀송(yongw00k)]

일단 문제 조건에서 X+Y = Z 가 아니면 안될 것같아서 그렇게 시작을 했고, 두가지 케이스를 나눴는데, 각 바운더리를 작은거부터 A < B < C 라고 하면, Z <= A 인 경우와 A < Z <= B 인 경우 이렇게 두가지로 나눴어요. 각 케이스마다 가능한 X,Y,Z의 쌍을 구해서 더한거에요..

[아이뽀송(yongw00k)]

앞의 경우는 문제에서 주어진 대로 각 쌍마다 48 을 곱했고, 다음 경우는 16을 곱했습니다,,

[익명(121.168)]

A < Z <= B 이 경우에서 A가 Y에게 영향을 끼쳐서 Y의 상한값이 정해지게 됨 그거 처리 안 한 것 같네

[아이뽀송(yongw00k)]

진짜 감사합니다... 지금 눈에 불을 켜고 잡아내고 있습니다... 방향은 맞았다는게 정말 다행이네요..