[ETC] 2019 싸이버로지텍 코딩테스트 후기

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

- 서류는 거의 적부수준으로 붙은 듯하다. 제출하고 2일만에 결과가 나왔으니..

- 특정 시간이 정해지지 않고 4일이라는 기간 동안 아무 시간이나 링크를 클릭해 문제를 풀면 된다.

- 프로그래머스 플랫폼에서 진행했는데 역시 복붙이 안되서 어려움이 많았다.

# 문제 후기

- 코딩테스트는 알고리즘 문제 3개와 SQL 문제 1개가 출제되었다.

- 시간은 2시간30분으로 널널한 편이다.

## 1번 문제

- 두 문장이 주어지면 s1문장 뒤에 s2문장을 붙이거나 s2 문장 뒤에 s1 문장을 붙일 수 있다.

- 이때 겹치는 문자를 최대로 해서 합친 문자열의 길이를 최소화하는 문제

- 생각보다 계속 꼬여서 너무 많은 시간이 걸렸다.

- 테스트 케이스도 빈약해서 계속 데이터를 추가하면서 수정했다.

## 2번 문제

- 순서대로 점수가 주어지는데 각 학생의 등수를 구하는 문제

- 다양한 방법이 있지만 한 클래스 배열을 만들고 idx, val값을 넣은 후 val값 오름차순 정렬을 했다.

- 이후 pastIdx, pastVal 변수에 이전 값을 저장해 점수가 같은 경우 같은 등수를 저장한다.

## 3번 문제

- [히스토그램에서 가장 큰 직사각형](https://www.acmicpc.net/problem/6549) 문제랑 유사하다.

- 1,2번 문제에서 너무 시간을 많이 소모해서 3번 문제는 별로 생각하지도 못했다.

- 부분점수라도 맞자는 생각에 그냥 dp로 해서 제출했지만 범위가 10만이라 틀렸을듯 하다.

## SQL 문제

- SQL 문제는 코딩테스트에서 처음 접하는 유형이였다.

- 테이블 주어지면 특정 년-월에 매출액의 총합을 구하는 문제.

- SubQuery와 Like 문를 사용해서 문제를 해결했다.