본문 바로가기

반응형

전체 글

(124)
카카오 커머스, 데브 매칭 후기 1시간 텀을 두고 같은 날 코테가 있었습니다. 결과부터 말하면 카카오 올솔, 데브매칭은 2솔입니다.(4문제중 2솔) 특이 사항으로는 두번의 코테 모두에서 cpp 사용이 제한되었습니다. 카카오는 자바, 데브 매칭은 파이썬을 사용했습니다.(카카오는 자바만 가능했습니다) 카카오 커머스(3문제) 2시간 시험이었고 40분 남기고 올솔했습니다. 1번 그냥 구현문제였고 N이 10만이었는데 $O(N)$안에 해결 할 수 있었습니다. 길이 N짜리 chck 배열을 만들어서 갯수를 카운팅했습니다. 2번 비트마스킹에 완탐을 이용해서 풀었습니다. $O(2^{15}N)$정도로 구현했는데, 구현 미스로 뒤에 상수가 하나 더 들어가서 시간안에 돌아갈지는 모르겠습니다. 3번 다익스트라에 경로추적을 이용하여 문제를 해결했습니다. 이 문제..
명제 논리 진리표 p q p ∧ q p ∨ q p → q p ↔ q T T T T T T T F F T F F F T F T T F F F F F T T p이면 q이다(implies, if p then q) 오직 p인 경우에만 q이다(p if and only if q) 위 2가지를 제외하고는 진리값이 직관적입니다. p이면 q이다의 경우 ~(p ∧ ~q)입니다. p ↔ q의 경우 ~(p ∧ ~q) ∧ ~(q ∧ ~p)입니다. 나중에 2-sat 구현할때 필요한 내용인데, 저는 이를 모르고 구현하여 애먹었습니다.
라인 코테 후기 *코딩테스트 특성상 자세한 문제에 대한 설명을 추가 할 수 없습니다. 갖고있지도 않습니다.(문제 설명, 예제 등등) 서류전형 합격하고 코딩테스트에 참여했습니다. 알고리즘 2시간 휴식 20분 시스템 디자인 2시간으로 이어지는 긴 시험이었고, 결론부터 말하면 완전 망했습니다.😭 1교시 알고리즘은 총 4문제 120분간 진행되었고 문자열로 시작해서 문자열로 끝났습니다. 1번 문제 난이도가 높아봤자 코포 B번 정도 되는데 문자열문제라 구현에만 30분이 소요되었습니다. 2번도 쌩문자열이라 너무 지쳐 skip했고, 3번을 풀러 갔는데 풀이가 떠오르지 않았습니다. 3번 문제를 요약해 보자면... 어떤 식당이 있고 식당에는 출입자 명부가 있다. 이때 출입자 명부는 2가지가 있는데, 하나는 들어온 순서 다른 하나는 나간 ..

반응형