그렇죠!! 케이스가 스티커 문제 (어휴.. 확률 통계 문제 중에서 젤 극혐 문제..) 만큼 다양하진 않지만.
그래도 좀 많더라고요.
일단 큰 가짓수를 나눠보시고요.
세부적인 가짓수를 나눠보세요. ㅎㅎ
4가지라는 의미는.
갈래길이 있는 위치를 각각 a, b (단 a<b)라고 했을 때
b-a가 2이상 차이나는 경우에 4가지 정도 나온다는 의미였고요.
코너 케이스 처리를 잘 해주셔야 되어요. 그 처리가 빠졌어요.
14944번 - 굿점원
그렇죠!! 케이스가 스티커 문제 (어휴.. 확률 통계 문제 중에서 젤 극혐 문제..) 만큼 다양하진 않지만.
그래도 좀 많더라고요.
일단 큰 가짓수를 나눠보시고요.
세부적인 가짓수를 나눠보세요. ㅎㅎ
4가지라는 의미는.
갈래길이 있는 위치를 각각 a, b (단 a<b)라고 했을 때
b-a가 2이상 차이나는 경우에 4가지 정도 나온다는 의미였고요.
코너 케이스 처리를 잘 해주셔야 되어요. 그 처리가 빠졌어요.
심지어 b-a가 2 이상인 경우
처리해야 할 또 다른 케이스도 빠졌네요.
이번 서강대는 조합론과 확률론 쪽에서 많이 나온 거 같네요.
작년보다 문제가 쉬운 건 쉬운데 어려운 건 어려워서 난이도 차이가 상당히 심하게 나네요.
모평문젠데.. 제가 현역 때 나온 거에요.
11학년도 9모평 24번이였나.. 사실 더 정확히 말하면 확률과 경우의 수 탈을 쓴 정수론 문제가 아니였나 싶기도 하고요.
솔직히 말해서 그런 문제가 알고리즘 문제에 나왔다고 한다면 걍 때려쳤을 거 같아요.
확실한 건 그런 극혐 문제보다는..
댓글을 작성하려면 로그인해야 합니다.
kyaryunha 6년 전
첨ㅁ에 몽춍하게 풀었다가 바로 삐끗나서 왜지감자...
그래서 질문게시판을 보고 오오오..!! 케이스가 다양하구나..!를 깨닫고 코드를 수정했습니다.......
아래 그림과 같이 4가지의 상황에 대하여 if문을 작성했습니다...
그리고 퍼센트 올라가는거 보고 기분 좋아졌는데,... 100%에서 틀렸습니다...!!!가 떠서 슬프네요 ㅠㅠ
어떤 케이스를 빼놓았을까요..?! :)
알려주시는 분 감사합니다 ㅠㅜㅡㅠㅡㅜㅜㅡ......
왠지 새로운 문제라 푸신 분이 많이 없어서 답쟝 잘 안달릴것 같다ㅏ... 오래 기다려야 할듯.......
나중에ㅔ 막 게시글이 오래되더라도(??) 답해주시는 분 있다면 굉장히 감사합니다 ㅠㅡㅜㅡㅠ..