카카오3 22.09.24 라인, 카카오 코딩테스트 라인 코딩 테스트 1. 2의 거듭제곱을 활용한 단순 계산 - 단순 사칙연산으로 해결 가능함 2. 그래프 탐색 응용 - 그래프 탐색을 문자열에 응용 - 탐색에 트라이 활용 가능 3. 시뮬레이션 - 주어진 횟수만큼 시뮬레이션 실행 - 간단한 for, if문으로 해결 가능 - 조금 더 계산하여 for문의 수를 줄여서 구현할 수 있을 것 같음 4. 그래프 탐색 응용 - 조건이 복잡하게 주어지는데, if문을 잘 처리하는 방법 말고 다른 방법을 찾지 못했다. 5. constructive 한 문제 - 두 개의 변수와, 그 결과로 나온 값을 기준으로 두 변수를 예측하는 문제 - 시간이 조금 걸려서 접근 방법을 뒤늦게 찾았지만, 제대로 풀어내지 못했다. 카카오 코딩 테스트 1. 시간 계산 문제 - 확인해야 하는 조건은 .. 2022. 9. 25. 21.09.25 카카오 2차 코딩테스트 후기 내가 많이 부족하여 합격하진 못했다. 시험이 끝나고, 결과가 나온지도 시간이 많이 지났지만, 지금이라도 기록을 남겨두는 것이 좋을 것 같다. 1. REST API활용 부족 API를 잘 알지 못했고, 간단한 요청 정도만 이해하고 있는 수준에서 급하게 공부해서 시작했다. python의 requests를 활용하면 비교적 쉽게 진행할 수 있지만, 세부적인 구현에서 시간을 많이 소모했다. 만약이라는 것은 모르지만, API호출을 더욱 빠르게 해결했다면, 문제 해결하는 시간에서 더욱 수월하지 않았을까 라는 생각도 들었던 만큼, 많이 아쉬운 부분이다. 2. 문제 해결 능력 부족 기본적인 해결 코드는 금방 작성했는데, 점수를 더 높이는 방법으로 작성하는 과정에서 많이 부족했다. 3. 다양한 경험 부족 어쩌면 모든 이유가.. 2021. 10. 22. 21.09.11 라인, 카카오 코딩테스트 라인 코딩 테스트 1. 간단한 경우의 수 확인 - 배열에서 특정 조건을 만족하는 부분 배열의 경우의 수 확인 - 배열을 한 번 탐색하며, 각 조건이 맞을 때 경우의 수 확인 - 문제를 확인하고 거의 바로 해결방법을 떠올린 문제 2. 문자열에서 알파벳 등장 횟수 계산 - 여러 개의 문자열에서 각 문자열 별로 알파벳 등장 횟수 확인 - 각 알파벳 등장 횟수에 따라 결과 도출 - 알파벳의 확인이라 아스키코드를 활용해서 계산, 출력은 다시 알파벳으로 변환 3. 시간순에 따른 쿼리를 순차적으로 시행 - 각 작업을 할 때마다 다음 작업을 진행하는지를 확인해야 함 - 쿼리가 비교적 많다고 생각해서 더 효율적인 알고리즘을 고민하다가 해결하지 못함 - 브루트 포스 방식으로 구현했으면 어땠을까 라는 생각 4. 규칙 찾기 .. 2021. 9. 11. 이전 1 다음
