22.09.24 라인, 카카오 코딩테스트

라인 코딩 테스트

1. 2의 거듭제곱을 활용한 단순 계산

- 단순 사칙연산으로 해결 가능함

 

2. 그래프 탐색 응용

- 그래프 탐색을 문자열에 응용

- 탐색에 트라이 활용 가능

 

3. 시뮬레이션

- 주어진 횟수만큼 시뮬레이션 실행

- 간단한 for, if문으로 해결 가능

- 조금 더 계산하여 for문의 수를 줄여서 구현할 수 있을 것 같음

 

4. 그래프 탐색 응용

- 조건이 복잡하게 주어지는데, if문을 잘 처리하는 방법 말고 다른 방법을 찾지 못했다.

 

5. constructive 한 문제

- 두 개의 변수와, 그 결과로 나온 값을 기준으로 두 변수를 예측하는 문제

- 시간이 조금 걸려서 접근 방법을 뒤늦게 찾았지만, 제대로 풀어내지 못했다.

 

카카오 코딩 테스트

1. 시간 계산 문제

- 확인해야 하는 조건은 더 많지만, 변경되는 조건은 개월 수만 고려하면 됨

 

2. 그리디

- 배열에서 뒷 쪽의 요소부터제거해야 하는 그리디 문제

 

3. 조합론

- 모든 가능한 경우의 수를 탐색하고, 최적의 답을 찾는 문제

 

4. 어떤 숫자를 특정 방식으로 표현할 수 있는지 찾는 문제

- 처음에는 단순한 조건만 생각했다가 오답

- 다음 틀렸던 부분을 발견했는데, 모든 조건을 탐색하다가 시간 초과

- 더 효율적이면서 일반적인 경우에 적용하는 방법을 찾지 못함

 

5. 시뮬레이션

- 각 입력에 따라 서로 다른 행동을 진행하는 시뮬레이션 문제

- 특정 행동을 처리하는 것이 조금 까다로웠음

 

6. 그리디

- 모든 가능한 경우의 수 중에서 특정 조건을 만족하는 값 하나를 구하는 문제

- 대략적인 조건은 찾았는데, 모든 상황에 적용할 일반식을 구하지 못함

 

7. 트리를 활용한 문제

- 경우의 수 중에서 두 가지 조건을 만족하는 답을 구해야 하는 문제

- 트리를 탐색하는 것은 간단한데, 위의 두 조건이 까다로워 해결방법을 찾지 못함

 

---

 작년에도 두 회사의 코딩 테스트가 같은 날에 실행됐었던 것 같은데, 하루에 두 시험을 모두 치러 피곤했다. 문제의 난이도는 라인, 카카오 모두 작년에 비해 조금 오른 것 같다고 느꼈다. 라인은 3~4문제 수준에서 통과할 수 있을 것 같다. 카카오의 마지막 몇 문제는 항상 어려웠던 것 같은데, 이번에는 그러한 문제의 수가 늘어난 것 같다.