티스토리 뷰
반응형
프로그래머스에서 3시간 30분 동안 3문제를 봤습니다.
제출을 하면 채점 결과가 나왔습니다.
1, 2번 문제는 약 실버 수준으로 어렵지 않게 풀 수 있었습니다. 구현 문제.
3번은 DP였는데 백준으로 골드 1의 문제가 나왔네요.
쉬운 DP도 쩔쩔 매는데 어려운 DP가 나와서 고민하다가 포기했어요.
https://www.acmicpc.net/problem/18892
18892번: 가장 긴 증가하는 부분 수열 ks
N개의 정수로 이루어진 수열 A1, A2, ..., AN에서, 가장 긴 증가하는 부분 수열(LIS)의 길이를 L이라고 하자. LIS는 하나 또는 그 이상 있을 수 있다. 모든 LIS를 사전 순으로 정렬했을 때, K번째 오는 수
www.acmicpc.net
아마 3번을 건드린 사람들이 합격 기준이 될 것 같습니다.
컷 : 2.x솔~(3번 긁으면 합)
반응형
'정보 > 후기' 카테고리의 다른 글
[강원대학교] 교내 프로그래밍 대회 예선 후기 (6) | 2020.11.18 |
---|---|
[SK C&C] 20년 하반기 공채 면접 후기 (0) | 2020.11.16 |
[NH투자증권] 20년 하반기 IT직무 공채 필기 테스트 후기 (0) | 2020.11.01 |
[SK C&C] 20년 하반기 공채 코딩 테스트 후기 (5) | 2020.10.26 |
[NHN] 20년 하반기 공채 코딩 테스트 후기 (2) | 2020.10.24 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 레벨4
- 트리
- 게시판
- 네이버
- dfs
- 구현
- 시뮬레이션
- 카카오
- 스프링부트
- 프로젝트
- 그래프탐색
- 취준
- 레벨2
- 후기
- 면접
- 레벨3
- 스프링
- 코딩테스트
- 자료구조
- 골드
- BFS
- 백준
- 브루트포스
- 플레
- 자바
- 실버
- 신입
- 프로그래머스
- 최소스패닝트리
- 그래프이론
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함