juhongkim2   7년 전

구조체 형식으로 변수를 만들어

first값을 기준으로 정렬 한 뒤에 second값들의 lis길이를 구하려고 했는데
제가 코드를 잘못 짠건지... 아니면 이 문제는 lis로 푸는게 아닌건지 궁금합니다.

보자마자 전깃줄 문제가 생각나서...
전깃줄문제는 lis로 풀어서 맞았었거든요...

juhongkim2   7년 전

전깃줄 문제는 lis로는 풀리고 그리디로 풀면 안풀리는데

신입사원 문제는 그리디로는 풀리고 lis로는 안풀리네요

전깃줄과 신입사원 문제의 차이점이 뭐길래 풀이방식이 완전히 다른건가요?

첨부한 코드는 신입사원 문제 패스받은 코드입니다

wnsqlehlswk   7년 전

이 문제는  문제를 잘 읽어야 합니다. 

"그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다."


sk7755   6년 전

저도 LIS로 풀려다가 계속 틀렸어요 ㅠㅠ

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