[코테 후기] 21년 라인 AD 플랫폼 인턴 코딩 테스트 후기

글 작성자: bbangson

프로그래머스에서 2시간 동안 3문제 봤습니다.

히든 테스트 케이스가 존재하여서 작성한 코드가 완전히 정답인지는 모릅니다.

난이도는 2번 문제가 효율성 문제라 백준 기준 골드 4~5 정도 되는거 같고 나머지는 실버1~3 정도 되는 것 같습니다.

1번 문제는 문자열(괄호), 스택을 활용한 문제였지만 제한 사항과 요구 사항이 많았습니다. 구현 자체가 어렵진 않지만 시간이 꽤 걸렸습니다.

2번 문제는 간단한 구현 문제로 볼 수 있지만 효율성이 포함되어있었습니다. 아마 이 문제에서 많이 갈릴듯 합니다.

3번 문제는 우선 순위 큐를 활용해서 해결할 수 있는 문제였습니다.

예상 컷 : 2.5솔 / 주관적인 견해입니다. 효율성 문제를 풀었다는 가정하에 2.5솔입니다.

비슷한 문제 유형입니다.

17298번: 오큰수

첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다.

www.acmicpc.net

코딩테스트 연습 - 디스크 컨트롤러

하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를

programmers.co.kr

코딩테스트 연습 - 괄호 회전하기

programmers.co.kr

[공채 후기] 2021년 하반기 다우기술 신입 공채 후기 (Web Application 개발, 1차 면접) (17)	2022.02.03
[Error] Github Support for password authentication error 해결법 (0)	2021.08.15
[코테 후기] 21년 CJ ENM 상반기 공채 코딩 테스트 후기 (0)	2021.04.12
[Jira Software] Scrum 보드 사용법 간단 정리 (2)	2020.10.16
[Error] 노트북 던져버릴뻔한 Intel, AVD HAXM(에뮬레이터 가속화) installation falied 해결하기. (2)	2020.06.11

댓글