kyaryunha   6년 전

첨ㅁ에 몽춍하게 풀었다가 바로 삐끗나서 왜지감자...

그래서 질문게시판을 보고 오오오..!! 케이스가 다양하구나..!를 깨닫고 코드를 수정했습니다.......

아래 그림과 같이 4가지의 상황에 대하여 if문을 작성했습니다... 

그리고 퍼센트 올라가는거 보고 기분 좋아졌는데,... 100%에서 틀렸습니다...!!!가 떠서 슬프네요 ㅠㅠ


어떤 케이스를 빼놓았을까요..?! :)

알려주시는 분 감사합니다 ㅠㅜㅡㅠㅡㅜㅜㅡ...... 


왠지 새로운 문제라 푸신 분이 많이 없어서 답쟝 잘 안달릴것 같다ㅏ... 오래 기다려야 할듯.......

나중에ㅔ 막 게시글이 오래되더라도(??) 답해주시는 분 있다면 굉장히 감사합니다 ㅠㅡㅜㅡㅠ.. 



질문용그림.png



chogahui05   6년 전

그렇죠!! 케이스가 스티커 문제 (어휴.. 확률 통계 문제 중에서 젤 극혐 문제..) 만큼 다양하진 않지만.

그래도 좀 많더라고요.


일단 큰 가짓수를 나눠보시고요.

세부적인 가짓수를 나눠보세요. ㅎㅎ


4가지라는 의미는.

갈래길이 있는 위치를 각각 a, b (단 a<b)라고 했을 때

b-a가 2이상 차이나는 경우에 4가지 정도 나온다는 의미였고요.


코너 케이스 처리를 잘 해주셔야 되어요. 그 처리가 빠졌어요.

chogahui05   6년 전

심지어 b-a가 2 이상인 경우

처리해야 할 또 다른 케이스도 빠졌네요.


이번 서강대는 조합론과 확률론 쪽에서 많이 나온 거 같네요.

작년보다 문제가 쉬운 건 쉬운데 어려운 건 어려워서 난이도 차이가 상당히 심하게 나네요.

kyaryunha   6년 전

10분 만에 답변이 달렸..! ㅠㅠ 초가휘님 감사합니다..! 천사분이신것 같아요ㅠㅠ

 

헉ㄱ.. 저것 말고도 1가지 케이스가 더 남아있다는 건가요?ㅜㅜㅠㅜ.. 

일단ㄴ 청소시간이라 전 이만 사라짐ㅁ... 이따가 마저 고민해 봐야죠..!


헉ㄱ 알고리즘 버닝한지 얼마 안되서 잘하진 못하지만 그켬문제 왠지 좋아해요..! 혹시 스티커 문제가 몇 번인가요?? 9465번은 아닌것 같고...(못찾겟어요..!)

chogahui05   6년 전

모평문젠데.. 제가 현역 때 나온 거에요.


11학년도 9모평 24번이였나.. 사실 더 정확히 말하면 확률과 경우의 수 탈을 쓴 정수론 문제가 아니였나 싶기도 하고요.

솔직히 말해서 그런 문제가 알고리즘 문제에 나왔다고 한다면 걍 때려쳤을 거 같아요.

확실한 건 그런 극혐 문제보다는..

kyaryunha   6년 전

(((( 확실한 건 그런 극혐 문제보다는.. ))의 뒤의 말이 궁금ㅁ... ))

ㅠㅡㅠㅡㅜㅡ.. 

위에 3번 그림과 유사하면서도(??) 다른 코너케이스가 있엇ㅅ어요.. 고것만 고치니 바로.. 맞았습니다..!!

((왠지 스트레스 풀린..!)) 감사합니다 :)




캡처.PNG

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