싸이버로지텍 코딩테스트 후기

• 서류는 거의 적부수준으로 붙은 듯하다. 제출하고 2일만에 결과가 나왔으니..
• 특정 시간이 정해지지 않고 4일이라는 기간 동안 아무 시간이나 링크를 클릭해 문제를 풀면 된다.
• 프로그래머스 플랫폼에서 진행했는데 역시 복붙이 안되서 어려움이 많았다.

문제 후기

• 코딩테스트는 알고리즘 문제 3개와 SQL 문제 1개가 출제되었다.
• 시간은 2시간30분으로 널널한 편이다.

1번 문제

• 두 문장이 주어지면 s1문장 뒤에 s2문장을 붙이거나 s2 문장 뒤에 s1 문장을 붙일 수 있다.
• 이때 겹치는 문자를 최대로 해서 합친 문자열의 길이를 최소화하는 문제
• 생각보다 계속 꼬여서 너무 많은 시간이 걸렸다.
• 테스트 케이스도 빈약해서 계속 데이터를 추가하면서 수정했다.

2번 문제

• 순서대로 점수가 주어지는데 각 학생의 등수를 구하는 문제
• 다양한 방법이 있지만 한 클래스 배열을 만들고 idx, val값을 넣은 후 val값 오름차순 정렬을 했다.
• 이후 pastIdx, pastVal 변수에 이전 값을 저장해 점수가 같은 경우 같은 등수를 저장한다.

3번 문제

• 히스토그램에서 가장 큰 직사각형 문제랑 유사하다.
• 1,2번 문제에서 너무 시간을 많이 소모해서 3번 문제는 별로 생각하지도 못했다.
• 부분점수라도 맞자는 생각에 그냥 dp로 해서 제출했지만 범위가 10만이라 틀렸을듯 하다.

SQL 문제

• SQL 문제는 코딩테스트에서 처음 접하는 유형이였다.
• 테이블 주어지면 특정 년-월에 매출액의 총합을 구하는 문제.
• SubQuery와 Like 문를 사용해서 문제를 해결했다.