STUDY

버킷플레이스(오늘의집) 코딩테스트 2:00~5:00 화상 x, ide x 총 3 문제, 3 알고리즘 문제로 나왔다. 테스트 케이스만 있는 경우 1. 구현 문제 - 100 이동거리를 보고 탐색을 하면서 분기를 통해서 결과를 내는 문제 얼마나 이동한지와 정확한 분기가 필요했던거 같다. 2. 그리디 문제 - 100 반복하는 단어를 찾는 문제였는데 아이디어가 중요했던거 같다. 가장 많이 나타나는 단어에는 그 알파벳이 가장 많이 나타날수 밖에 없다는 것을 이용하였다. 3. 그래프 탐색 문제 - 100 각 단어가 어떻게 이어져있는지 연결을 따져주었다. 그리고 마지막에 도착하는 지점을 구하여 각 변수의 단어를 연결해주었다. 순환이 있는지 확인하는 방식으로 문제를 풀었다.

프로그래머스 Dev-Matching 코딩테스트 2:00~4:00 화상 o, ide 가능, 오픈북 총 4 문제, 3 알고리즘, 1 SQL 문제로 나왔다. 체점 서비스가 있는 점수제로 나왔다. 1. 그리디 문제 - 100 특정 거리를 받고 그 거리들을 기반으로 각 점의 위치를 찾는 문제로 그리디하게 한 점씩 위치를 고정하는 방식으로 하였다. 더보기 수직선 위 거리 측정 후 위치 찾는 문제 2. 완탐 문제 - 100 특정 원소들이 이어지게 나와있나 탐색하는 문제. 여기에 빈곳을 채우는 방식인데 그 빈곳을 채우는 방식을 완탐으로 하였다. 3. 경로 탐색 문제 - 92.3 (테스트케이스 2개 F) 특정 경로를 지나가는지 안지나가는지 판단하는 문제 경로 찾는 건 dfs로 하고 그 경로를 dict로 저장하여 지나가는..

보호되어 있는 글입니다.

KT 코딩테스트 10:00~12:00 화상 o, ide x 총 3 문제, 다 알고리즘 문제로 나왔다. 테스트 케이스만 있는 형태 난이도 자체는 별로 안높았지만 IDE를 사용하지 못하였다. 그래서 디버깅하는데 시간이 오래걸렸다. 1,2번을 50퍼이상 맞아야된다고 하였다... 아마 떨어질 듯 1. 구현 단순 구현 문제였지만 분기가 많았고 리스트를 사용하여 풀다보니 디버깅이 힘들어 1시간넘게 풀었다 디버깅이 안되는게 정말 크다고 다시 느꼈다. 2. 다익스트라 시간이 부족하여 제대로 풀지 못하였다. 그래도 잘 생각해내서 다익스트라로 풀어보려고하였지만 갱신하는 부분에서 잘 안되었다. 테스트 케이스만 4개중 2개를 맞게 냈는데 정확히 뭐가 틀렸는지 아직 모르겠다 4 [[1,2,4],[1,3,2],[3,4,2],[2..

LINE 코딩테스트 10:00~13:00 화상 x 총 6 문제, 다 알고리즘 문제로 나왔다. 테스트 케이스만 있는 형태 1. 분기가 많이 나뉘는 문제, 구현 - o 여러 분기로 종료를 해야했던 문제였다. 특정 형식을 제외하고는 에러라고 생각해야했긴 때문에 이를 제외하고 종료를 해야했다. 길이가 100 이상, 앞뒤에 공백, 공백이 여러개, 특정 요소가 있는가? 여기서 다른 건 쉽게 하였지만 특정 요소에서 대소문자만 받아야했는데 정규식을 오랜만에 써봐서 많이 헤맸다. import re re.sub('[a-zA-Z]','',STRING) # sub는 특정 원소가 있으면 다른 원소로 변환해주는 함수이다 # 이를 가지고 다른 원소가 있는지를 확인하였다. 이를 사용하였다. 2. 구현 문제 - o 특정 키만 사용해서..

이번 토스뱅크에서 SSAFY와 부스트캠프에서 따로 지원을 받아 코딩테스트를 치게되었다. 총 7문제로 5문제의 알고리즘과 2문제의 SQL 문제가 있었다. 1. 간단한 분기 문제 어떤 돈을 송금할수있는가 보는 문제로 세가지 기준에 해당하는 종료 분기를 구현하는 문제라고 생각이 되었다. 가장 생각을 많이한 것이 2번째 분기 2번 연속 가능할 때, 이때는 flag를 두고 전의 과정에서 성공, 실패를 구분하였다. 2. 정렬 문제 문제를 풀 수 있는 각각의 수를 구하고 이를 최대로 많이 풀 수 있는 걸 구한다. 이때 생각한게 각 문제를 얼마나 풀 수 있는가를 구하는 것인데 이를 map과 리스트를 사용하였다. 각 리스트의 원소를 확인하고 map에 람다를 사용하여 비교 함수를 만들어 T, F 리스트를 만들어 이를 더하..