전깃줄 문제는 lis로는 풀리고 그리디로 풀면 안풀리는데
신입사원 문제는 그리디로는 풀리고 lis로는 안풀리네요
전깃줄과 신입사원 문제의 차이점이 뭐길래 풀이방식이 완전히 다른건가요?
첨부한 코드는 신입사원 문제 패스받은 코드입니다
1946번 - 신입 사원
전깃줄 문제는 lis로는 풀리고 그리디로 풀면 안풀리는데
신입사원 문제는 그리디로는 풀리고 lis로는 안풀리네요
전깃줄과 신입사원 문제의 차이점이 뭐길래 풀이방식이 완전히 다른건가요?
첨부한 코드는 신입사원 문제 패스받은 코드입니다
이 문제는 문제를 잘 읽어야 합니다.
"그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다."
댓글을 작성하려면 로그인해야 합니다.
juhongkim2 7년 전
구조체 형식으로 변수를 만들어