2021 신한은행 ICT 코딩테스트 후기

• 알고리즘 4문제 + SQL 1문제로 총 5문제
• 프로그래머스 이용
• 시험시간 2시간 반

 

1번 알고리즘 문제

입출금내역으로 회원등급 계산하기

그냥 구현 문제였다

비슷한 문제 : https://www.acmicpc.net/problem/20413

20413번: MVP 다이아몬드 (Easy)

 

 

2번 알고리즘 문제

점들이 주어지고 점들의 위치를 모두 포함하는 최소의 직사각형을 그려 행렬로 표현함

주어지는 쿼리 (행, 열) 에 점이 있는지 없는지 출력

문제대로 행렬을 직접 만들면 메모리초과였는지 시간초과 였는지? 리스크가 있던 문제

그렇지만 그냥 좀빡구현 문제였다

 

 

3번 알고리즘 문제

대망의 문자열 파싱 문제,,,

입력이 "abcd abd 7 adc 3" 이런식 으로 문자와 숫자가 섞여있었다

C++ 유저인 나는 피눈물을 흘리며 Split 구현,, ㅠㅠ

결국 풀긴했지만 파이썬을 공부해야겠다는 결심을 서게 한 문제 ㅎㅎ

 

 

4번 알고리즘 문제

읽을 시간도 없었음

들리는 소문엔 냅색 문제라던..

 

 

5번 SQL 문제

SELECT
    val,
    DENSE_RANK() OVER (
        ORDER BY val
    ) my_rank
FROM
    t;

 

 

대체적으로 구현위주의 코테였고 3솔이 압도적으로 많고 4,5솔도 꽤나 있었다

공기업, 은행권 지원하는 사람들도 구현이 참 빠르다는 생각이 들었다

내가 3번에서 시간은 너무 많이 써서 그런 걸수도 있구,,,??