STUDY

DGB - 디지털/ICT 코딩테스트 9:00~11:00 화상 o, ide x 총 4 문제, 3 알고리즘, 1 SQL로 나왔다. 테스트 케이스 1. 문자열 - 100 문자열 효용성 판단과 숫자의 효용성 판단을 위한 문제 2. 순열 - 100 단순히 순열로 풀면 될 거 같다고 생각하여 순열로 풀이 3. 구현 - 100 구현문제였는데 조금 까다로웠다 4. SQL - 0 문자열 탐색을 갑자기 기억을 못해서 못 풀었다. LIKE %, _ 사용하기

SKT T-WorX 인턴 - ML/DS 코딩테스트 10:00~13:10 화상 x, ide o 총 4 문제, 4 알고리즘로 나왔다. 테스트 케이스 1. 리스트 탐색 - 100 단순 리스트 탐색을 통해서 각 값을 비교하면서 탐색하는 방식으로 풀었음 2. 등급 변경 - 100 현재와 미래의 등급을 확인하고 원하는 값을 구하는 식으로 하였다. 3. 구현 - 100 처음에는 문제를 이해하는게 조금 헷갈렸지만 해당 문제를 누적을 통해서 변경을 하고 그 뒤로 단순 탐색을 통해서 문제를 구했고 set의 부분 집합을 사용하였다. 4. 백트래킹 - 100 백트래킹을 통해서 탐색을 하는 방식을 사용하였다. 결과값을 통해서 리셋하는 방식도 더해서 백트래킹으로 하였다.

보호되어 있는 글입니다.

현대자동차 - Data Scientist 코딩테스트 09:00~12:10 화상 o, ide x 총 3 문제, 3 알고리즘로 나왔다. 테스트 케이스 1. 구현 - 100 단순하게 탐색을 하면서 찾는 방법을 사용하였다. 자주 나오는 나선 탐색이라 그냥 단순하게 탐색하였다. 2. 구현 - 100 마지막에 풀었는데 못 풀 수도 있겠다는 생각을 하였지만 여러 방법을 생각하다가 규칙같은 걸 찾았다. 3. 재귀 - 100 선택 방식에 따라서 재귀를 하는 방법을 하였다. 생각 해보니 특정 범위까지만 가능하다고 생각하여서 그 범위내에서 재귀를 하였다.

넷마블 summer internship 코딩테스트 09:00~13:00 화상 o, ide x 총 4 문제, 3 알고리즘, 1 SQL로 나왔다. 테스트 케이스 1. 구현 - 100 특정 단위를 변화시켜서 단계별로 하나씩 구분하면서 해당하는 차이를 구하면서 답을 도출 2. 구현 - 100 방향 탐색을 하면서 특정 규칙을 찾아서 답을 구하였다. 3. 재귀 - 100 재귀로 해당하는 부분이 맞는지를 확인하면서 풀었다. 4. SQL - 0 단순하게 랭크를 구하는 문제였는데 사용법을 까먹었다...

신한은행 코딩테스트 10:00~12:30 화상 o, ide x 총 5 문제, 4 알고리즘, 1 SQL로 나왔다. 테스트 케이스 1. 구현 - 100 단순 구현으로 각각을 구하는데 구분을 split로 구분하여 탐색을 하였다. 2. 구현, 재귀 - 100 4 방향 탐색으로 구하는데 각각을 재귀로 구하였다. 각각을 계속 방향을 바꾸고 구하는 방식으로 하였다. 3. 구현 - 100 전체 구역을 정해서 각각을 다 체크를 해서 탐색을 하는 방식을 사용하였다 4. 구현, 그래프 탐색 - 50 일단 원하는 방식의 탐색을 통해 각각으로 쌍을 구하고 저장한뒤에 이를 그래프 탐색을 통해서 탐색하는데 여기가 히든에 걸릴 거 같다. 5. SQL - 0 각각의 1위를 뽑아야하는데 그 부분을 못하였다. rank같은걸 공부해봐야겠다.

포스코 ICT 코딩테스트 15:00~17:00 화상 o, ide x 총 4 문제, 3 알고리즘, 1 SQL로 나왔다. 테스트 케이스 1. 구현 - 100 횟수 구현과 단순 리스트 탐색과 관련된 문제였다. dict로 횟수를 저장하고 탐색하였다. 2. 구현 - 100 등수를 저장하고 탐색하는 문제였다. 어떻게 등수를 구할까 하다가 그냥 sort로 구현하고 각각을 저장하고 풀었다 3. 구현 - 100 빈칸 채우는 거 같은 문제였는데 리스트와 분기를 활용해서 각 분기로 구분을 하고 리스트에 채우는 방식을 사용하였다. 4. SQL - 100 단순 join이였는데 처음으로 조인시 빈칸을 포함하는 유저만 찾는 거였다. 그래서 having이나 where을 써서 isnull을 사용하였다. 전체적으로 엄청 어려운 편은 아..

KB국민은행 코딩테스트 10:00~12:00 화상 o, ide x 총 4 문제, 3 알고리즘, 1 SQL 문제로 나왔다. 테스트 케이스만 1. 구현 문제 - 100 특정 원소들 중 가장 많이 포함하는 원소를 저장하고 출력하는 문제 리스트에 문자열들이 저장되어 있고 각 문자열에 단어들이 어떤 원소에 포함되는지 파악 그리고 각각 원소에 카운트를 하고 그 원소를 출력 A[B.index(max(B)] 방식으로 풀었음 2. 구현 문제 - 100 특정 문자를 포함하는 문자열을 찾아 값을 합산하는 문제 특정 문자열을 포함하는 문자열을 찾는 건데 해당 문자열에 오류가 있어도 포함을 시켜야하는 문제 정규식을 사용했어도 될거 같은데 정확히 생각이 안나 하드 코딩 식으로 많은 분기를 두고 풀었다. 3. dp 문제 - 0 어..

SKT 텔레콤 코딩테스트 2:00~5:00 화상 o, ide x 총 4 문제, 4 알고리즘 문제로 나왔다. 테스트 케이스 1. 구현 문제 - 100 구현 문제로 특정 맵에서 방문 여부를 탐색하는 문제였다. 그래서 단순히 각 말을 이동하였고 방문 여부를 체크하는 방식으로 해결하였다 2. 트리 문제 - 100 트리를 만들고 최상위 노드를 찾아서 트리를 탐색하는 문제 처음에 좀 고민을 하였는데 dfs 방식으로 탐색을 하면서 해당 노드의 합을 구하였고 탐색의 시작은 최상위를 찾는 방식으로 하였다 3. dp 문제 - 100 이 문제도 처음에 어떻게 풀지 고민하였는데 각각 2가지 방향을 가지고 이를 활용해서 dp를 작성하는 방식으로 하였다. 지금 생각해보니 dp 대신 그냥 계속 갱신하는 방식을 사용해도 되겠다는 생..

미소 코딩테스트 9:00~12:00 화상 x, ide o 총 3 문제, 3 알고리즘 문제로 나왔다. 테스트 케이스만 있는 경우 최종 점수가 나옴 1. 그리디 문제 - 100 어떤 숫자를 채우는 문제 각 숫자로 어떤 숫자를 채우는 문제였는데 숫자 리스트로 숫자의 합까지는 다 만들어 낼 수 있기 때문에 가장 큰 숫자부터 사용하는 방식으로 풀었다 2. 브루트 포스 문제? - 62 브루트 포스로 풀었는데 시간 초과가 난거 같다. 세트를 써서 최대한 줄이고 하였는데 더 줄여야했던거 같다. 3. 힙큐 문제 - 100 가장 큰 숫자를 줄이면서 총합을 줄이는 방식으로 풀었는데 이를 위해서 힙큐를 사용하여 풀었다. 영어로 문제를 풀어도 프로그래머스가 아닌 플랫폼으로 오랜만에 코딩테스트를 쳐봤다. 영어라 당황하긴했지만 비..