5개의 댓글이 있습니다.
-
-
Being -
음 그러니까 논점은, 어떻게 하나의 배열을 두 개의 부분 증가 수열로 적절히 계산했는지 불분명해서 답변을 드리기 곤란하다는 뜻입니다. 설명해주신 건 알고리즘에 대한 설명이 아니고 마치 예제 입/출력과 같이 어떤 입력을 넣으면 어떤 출력이 나오는 알고리즘입니다 라는 예시만 제시해 주셨고요, 소스 코드를 붙여 주셨으나 가능하면 글쓰기 방법을 참조하여 하이라이트를 해 주셔야 저 뿐만이 아니라 다른 분들이 답변해 드리기 용이할 것 같습니다.
그와 별개로 아마 그런 방식으로는 답을 구하지 못하리라는 90% 이상의 확신이 있는데, 정확히 무슨 방식으로 하셨는 지 모르겠어서 콕 꼬집어 설명드리기 곤란하네요 (JongMan 님의 말씀과 같은 뜻입니다)
11년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
gugama
제가 처리한 로직은 이렇습니다.
인풋을 두 배열에 나누어받고
reducer라는 메소드에서 각 배열을 부분증가수열들로 나눕니다.
만약 [5,6,7,3,4,9,10]이 들어왔다면
[[5,6,7,9,10],[3,4,9,10]]으로 나누도록 하였습니다.
그리고 만들어진 두개의 부분증가수열의 배열을
이중 루프문으로 돌면서
중복을 배제한 set을 만들고
set의 사이즈가 최대가 되는 경우를 리턴하도록 하였습니다.
책에 주어진 인풋으로 테스트했을땐 정확히 돌아가고
임의로 작성해본 몇몇 인풋에 대해서도 정상작동하는데
알고스팟에서는 '오답'으로 나와서 어떤부분에서 잘못되었는지
혹은 반증하는 인풋이 있다면 어떤것인지 알고싶습니다.
소스코드를 첨부합니다
11년 전