STUDY

포스코 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 어..

초콜릿 뺏어 먹기 문제 연두는 $N$개의 통에 초콜릿을 담아서, 초콜릿의 개수가 오름차순이 되도록 일렬로 배열해 놓는다. 즉, ($1$번째 통의 초콜릿의 개수) $\le$ ($2$번째 통의 초콜릿의 개수) $\le \dots \le$ ($N$번째 통의 초콜릿의 개수)이다. 효원이는 매일 조금씩 연두의 초콜릿을 몰래 뺏어 먹을 계획을 세우는 중이다. 연두는 매우 눈치가 없기 때문에, 하루에 한 번 다음의 전략을 사용해서 초콜릿을 먹는다면 절대 눈치채지 못할 것이다. $K

혼자 하는 윷놀이 문제 오전 4시, 민재는 윷놀이를 하고 싶어졌다. 하지만 다들 자는 시간이라 윷놀이를 같이 할 사람은 없었다. 민재는 윷놀이를 혼자 할 수 있는 방법을 생각해냈다. 혼자 하는 윷놀이에 적용되는 규칙은 다음과 같다. 처음에 말은 윷판의 오른쪽 아래에 위치한다. 열 번의 차례 안에 말 하나가 완주하면 민재가 승리한다. 차례 한 번에는 윷가락 네 개를 던진 후: 뒷면이 하나인 경우 말을 한 칸 전진시킨다. 뒷면이 둘인 경우 말을 두 칸 전진시킨다. 뒷면이 셋인 경우 말을 세 칸 전진시킨다. 모두 뒷면인 경우 말을 네 칸 전진시킨 뒤, 윷을 추가로 던진다. 모두 앞면인 경우 말을 다섯 칸 전진시킨 뒤, 윷을 추가로 던진다. 윷판을 정해진 경로로 한 바퀴를 돌아 윷판의 오른쪽 아래에 도착한 뒤 ..

내일 할거야 문제 아 과제 하기 싫다. 아무 것도 안 하고 싶다. 더 적극적이고 격렬하게 아무 것도 안 하고 싶다. 있잖아. 내가 아까 책상에다가 n개의 과제 목록을 적어놨어. 각각의 과제 i는 di 일이 걸리고, 오늘로부터 ti 일 안에 끝내야 해. 그러니까 오늘이 0일이면, ti일이 끝나기 전에 제출이야. 과제는 한번 시작하면 쉬지 않고 계속해야 해. 안 그러면 머리 아파 지거든. 근데 있잖아. 내가 지금 너무, 너무 아무 것도 안 하고 싶어. 그래서 오늘은 아무 것도 안 할 거야. 더 중요한 게 뭔지 알아? 사실 나 내일도, 모레도, 아무 것도 안 하고 싶어. 한 며칠 동안은 계속 아무 것도 안하려고. 아. 과제가 있을 때 내가 내일부터 연속으로 최대 며칠동안 놀 수 있는지 궁금하다. 궁금하긴 한데..

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 가장 큰 숫자를 줄이면서 총합을 줄이는 방식으로 풀었는데 이를 위해서 힙큐를 사용하여 풀었다. 영어로 문제를 풀어도 프로그래머스가 아닌 플랫폼으로 오랜만에 코딩테스트를 쳐봤다. 영어라 당황하긴했지만 비..

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

화산쇄설류 문제 화산학자 윤재상은 어느 화산섬을 탐사하러 갔다가 곧 섬에 있는 화산들이 곧 폭발하기 시작할 것이라는 급보와 각 화산의 폭발 시점 정보를 받았다. 섬은 M행 N열의 행렬로 표현된다. 어떤 화산의 위치를 (x, y), 폭발을 시작한 시각을 t 라고 하자. t+δ 시각이 되면 δ ≥ |u-x|+|v-y|인 모든 (u, v)위치의 지대들은 높이 무관하게 화산쇄설류가 덮치게 된다. 재상인 빨리 탈출을 하고싶다. 재상이는 처음에 X행 Y열에 있다. 재상이는 단위 시간 당 상하좌우 한 칸만 움직일 수 있다. 재상이는 화산이 있는 위치와 화산쇄설류가 뒤덮인 곳은 갈 수 없다. 재상이는 화산쇄설류를 피해서 되도록 가장 높은 곳으로 피하고 싶고, 되도록 가장 빨리 도달하기를 원한다. 재상이가 화산쇄설류를 ..

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