🚩 2023 / 05 TIL[Today I Learned] 회고

📌 2023 - 05

벌써 5월이 다 지나갔다. 1일 1포스팅을 하려고 했지만 쇼핑몰 프로젝트를 진행하다보니 블로그 글 작성을 할 시간이 없었다..

코딩테스트도 요즘 풀지 못해서 감을 잃은 것 같은데 다시 시작해야된다..

 

5월 말에 국민은행 코딩테스트를 봤는데 기억을 살려서 정리해보려고 한다. 

 

1. 국민은행 코딩테스트

https://kbstar.incruit.com/hire/hirelist.asp

KB국민은행 채용정보

시험 내용을 모두 기억하지도 못하고 유출을 하면 안돼서 대략적인 부분들만 작성했다. 

 

시험은 프로그래머스에서 진행되었다. 10시 30분부터 1시 였던 것 같은데 잘 기억나지 않는다. 입실은 30분 전까지 하고 모두 설정을 마쳐야 했고 총 4문제가 나왔다. 마지막 4번 문제는 SQL 문제로 매우 간단한 JOIN 하여 집계함수를 사용하는 문제였다. 

 

1번 문제

DFS, 딕셔너리, 재귀 등으로 풀 수 있는 문제n이 작아서 시간복잡도 고려는 크게 하지 않아도 될 것 같다.

 

2번 문제 

Heap, 단순 구현 문제Heap으로 푼 사람도 봤는데 필자는 단순 구현으로 범위를 나누어서 풀어도 n이 작아서 O(n)이면 충분히 풀 수 있는 문제였다. 

 

3번 문제 

딕셔너리3번은 풀 지 못해서 잘 기억이 안나는데 딕셔너리 문제였던 것 같다. 문제 자체는 쉬웠는데 n이 50만이라 n^2 말고 풀 수 있는 방법이 생각이 나지 않아 해결하지 못하였다.

 

그래도 대기업 코딩테스트 중에는 난이도가 매우 쉬웠고 알고리즘보다는 구현, 자료구조 문제 위주로 나왔다. 자료구조 문제를 조금이라도 풀었다면 쉽게 풀 수 있는 문제들 이었다. 아마 합격 기준은 3솔인것 같다. 백준 난이도로 치면 실버 1 - 골드 3 정도 였다. 3번 빼고는 딱히 어려운 문제는 없었다. 

 

📌 마무리

요즘 프로젝트로 바빠서 프론트 정리하는 글 쓰는걸 자꾸 미루게 된다. 

프론트는 건드리기도 싫었는데 어쩔 수 없이 해야하니까 배우고 있다. 그래도 결과물이 바로 나와서 재미는 있는데 CSS가 너무 어렵다..

 

그리고 알고리즘은 4월의 점수와 비교하면 한 10문제(?) 정도 푼 것 같다. 

하루에 한 문제 정도는 풀어야 하는데 자꾸 미루게 된다.. ㅎㅎ

이번달 프로젝트 끝나면 제대로 다시 시작해보도록 하고 Java도 다시 정리하는 글을 작성할 예정이다.