adfsfsf   2년 전

변수 2개짜리 dp가 가능하다는 글을 보고 구상한 코드입니다. 가장 긴 반례를 빼고는 다 성립했습니다.

portableangel   2년 전

2

1 1

작은 반례는 직접 만드는 연습을 하시는 것이 좋습니다.

adfsfsf   2년 전

2

1 1

답 : 2

제대로 나옵니다.

portableangel   2년 전

UB가 없는지 한 번 살펴보시는 것이 좋겠네요.

아래는 다른 컴파일러에서의 실행 결과입니다.

https://ideone.com/QpYHtk

adfsfsf   2년 전

UB가 무엇인가요?

portableangel   2년 전

undefined behavior의 줄임말로, 표준에 정의되지 않은 동작을 의미합니다.

예를 들면 동일한 우선순위를 갖는 여러 연산이 한 줄에 작성되어 있을 때, 무엇이 먼저 실행될지 결정할 수 없는 경우

컴파일러의 구현에 따라 다른 순서로 실행되기도 합니다.

adfsfsf   2년 전

그리고, 죄송합니다. 아래 코드로 다시 한 번 봐 주세요. 주석은 생략되었지만, 위 코드의 14번 줄 continue; 만 제거한 코드입니다.

adfsfsf   2년 전

처음에 올린 코드는 실수로 continue를 추가한 코드였습니다.

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