kjho1037   4년 전

안녕하세요.

3372번 보드점프문제입니다.


1520 내리막길 문제랑 비슷한 것 같아 내리막 길에서 문자열로 처리해서 큰 수 A+B해답이랑

짬뽕시켯는데....14%에서 계속 틀리네요ㅜ,ㅠ


답변주시면 감사하겠습니다!!

djm03178   4년 전

작은 판에서는 대체로 잘 찾는 것 같은데, 크기가 커지기 시작하면 어긋나네요.

5
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 0

답은 70인데, 43이 출력되네요.

그리고, 이 문제를 풀기 전에 먼저 https://www.acmicpc.net/proble... 를 해보시는 걸 추천합니다. 똑같은 문제인데, 정답의 범위가 8바이트 내로 제한되어 있어 큰 수에 영향받지 않고 알고리즘의 정확성 체크가 가능할 거에요.

kjho1037   4년 전

정말 댓글 감사합니다. 저번에도 댓글 달아주시다니!!한양대학교시네요!!ㅋㅋ

djm03178   4년 전

엇 그러고 보니 같은 한양대시군요! ㅎㅎ

kjho1037   4년 전

아직 학생이신가요??ㅋㅋㅋㅋ저는...알고리즘 공부 안 하고있다가...삼성가고싶어서 부랴부랴 준비중입니다ㅜ,ㅠ

djm03178   4년 전

네 저는 아직 3학년 재학생입니다 ㅎㅎ

kjho1037   4년 전

알고리즘 엄청 잘하시네요ㅋㅋㅋㅋㅋㅋ답변 자주해주셔서 감사합니다!!

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