2022.04.30 KB국민은행 - IT

KB국민은행 코딩테스트 10:00~12:00 화상 o, ide x

총 4 문제, 3 알고리즘, 1 SQL 문제로 나왔다.

테스트 케이스만

 

1. 구현 문제 - 100

특정 원소들 중 가장 많이 포함하는 원소를 저장하고 출력하는 문제

리스트에 문자열들이 저장되어 있고 각 문자열에 단어들이 어떤 원소에 포함되는지 파악

그리고 각각 원소에 카운트를 하고 그 원소를 출력

A[B.index(max(B)] 방식으로 풀었음

 

 

2. 구현 문제 - 100

특정 문자를 포함하는 문자열을 찾아 값을 합산하는 문제

특정 문자열을 포함하는 문자열을 찾는 건데 해당 문자열에 오류가 있어도 포함을 시켜야하는 문제

정규식을 사용했어도 될거 같은데 정확히 생각이 안나 하드 코딩 식으로 많은 분기를 두고 풀었다.

 

 

3. dp 문제 - 0

어떻게 풀어야할지 너무 고민이 많았던 문제

마지막에 생각이 났으나 시간이 부족하였다.

특정 횟수를 새로고침하고 이를 통해 티켓을 사고 바꾸고 하는 문제

 

 

4. SQL - 100

특정 상품을 산 사람들의 수를 구하는 문제

서브쿼리를 사용하여 중복을 제거하였으나 이를 distinct를 사용하면 된다고 깨달았다.

다음에는 이런 식의 문제는 distinct를 사용해봐야겠다.

 

전체적으로 어려운 문제는 아니였지만 3번 문제는 좀 어려운편이였던가 같다.