jsuk10   3년 전

가장 긴 증가하는 부분 수열 2

가장 긴 증가하는 부분 수열 2 (https://www.acmicpc.net/proble...)와 별반 다른 점이 없어 보이는 데 문제 출제한 의도가 궁금합니다.

제 생각으로는 음수를 처리할 수 있나 문제 같은데 int 값이 -2,147,483,648 ~ 2,147,483,647 인점을 고려할 때 문제 의미가 있는지 궁금합니다.

startlink   3년 전

2와 3의 풀이가 A와 B 2가지인데

A로는 별 차이가 없지만 B는 한 단계를 더 거쳐야합니다.

스포일러 방지를 위해 A와 B로 썼고요, A가 푸신 방법입니다.

jsuk10   3년 전

다른 사람들 코드 확인하면서 B를 찾아보도록 하겠습니다. 감사합니다.

sylee0802   2년 전

혹시 B에 대해 알 수 있을까요?

가장 긴 증가하는 부분 수열 2을 푼 후에 3을 동일한 코드로 제출했는데 큰 문제 없이 통과했습니다.

다른 사람들의 코드를 보아도 저랑 크게 다르지 않습니다..

elements의 범위가 넓어지면 어떤 부분에서 영향을 미치는지 알고 싶습니다.
 

dmsrud1501222   1년 전

@sylee0802 

혹시 'elements의 범위가 넓어지면 어떤 부분에서 영향을 미치는지 알고 싶습니다.' <- 이 질문에 대해서 해답을 찾으셨을까요...?  제가 지금 같은 궁금증이 생겨서 너무 답답하네요 

thekiddd   1달 전

이거 저도 궁금합니다..

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