코딩테스트9 22.09.24 라인, 카카오 코딩테스트 라인 코딩 테스트 1. 2의 거듭제곱을 활용한 단순 계산 - 단순 사칙연산으로 해결 가능함 2. 그래프 탐색 응용 - 그래프 탐색을 문자열에 응용 - 탐색에 트라이 활용 가능 3. 시뮬레이션 - 주어진 횟수만큼 시뮬레이션 실행 - 간단한 for, if문으로 해결 가능 - 조금 더 계산하여 for문의 수를 줄여서 구현할 수 있을 것 같음 4. 그래프 탐색 응용 - 조건이 복잡하게 주어지는데, if문을 잘 처리하는 방법 말고 다른 방법을 찾지 못했다. 5. constructive 한 문제 - 두 개의 변수와, 그 결과로 나온 값을 기준으로 두 변수를 예측하는 문제 - 시간이 조금 걸려서 접근 방법을 뒤늦게 찾았지만, 제대로 풀어내지 못했다. 카카오 코딩 테스트 1. 시간 계산 문제 - 확인해야 하는 조건은 .. 2022. 9. 25. 22-03-27 KT 2022 1차 신입 개발자 코테 후기 총 3문제 중 1, 2번 정답률 50% 과락 조건이 있어 조금은 긴장하기도 했다. 그리고 KT는 코테를 시행한 것도 오래되지 않았다고 들어 어떤 문제가 제출될지 궁금했다. 1. 구현 배열과 for문 만으로 해결할 수 있는 구현. 조건도 단순하고, 값의 범위도 크지 않아 충분히 해결할 수 있는 문제 백준 실버5 ~ 브론즈 1 2. 다익스트라 응용 아마 값의 범위가 작아서 다른 BFS, DFS 등의 방법도 값 입력만 잘한다면 충분히 할 수 있을 것 같다. 백준 골드 4~5 비슷한 문제 : https://www.acmicpc.net/problem/16137 16137번: 견우와 직녀 견우와 직녀는 여러 섬과 절벽으로 이루어진 지역에서 살고 있다. 이 지역은 격자로 나타낼 수 있으며, 상하좌우로 인접한 칸으로 .. 2022. 3. 27. 22-03-26 라인 2022 상반기 신입 개발자 코테 후기 라인은 지난 2021 하반기 코테 이후 두 번째이다. 지난 코테보다는 조금 쉬웠던 것 같다. 여섯 문제를 전부 제출하긴 했지만, 복기해보니 TLE의 가능성이 있는 문제 몇 개를 발견했고, 최종 4~5 솔 정도일 것 같다. 1. 조건 분기 or 패턴 매칭 나는 그냥 조건 분기로 풀었는데, 패턴 매칭으로 더 수월하게 할 수 있지 않을까라는 생각도 들었다. 백준 실버 4~5 2. 조합 응용 최악의 경우라고 해도 가능할 것 같아서 제출했는데, TLE가 발생할수도 있을 것 같다. 조금 더 조건에 따라 분류 및 정렬을 했으면 안정적으로 해결할 수 있을 것 같다. 백준 실버 1~2 3. 구현 단순한 구현문제, 조건이 몇 가지 붙어 번거로운 작업이 필요할 수 있지만, 어렵지는 않았다. 백준 실버 2~3 4. 그리디 조.. 2022. 3. 27. 22-03-19 프로그래머스 2022 SK ICT Family 개발자 채용 챌린지 2차 후기 1차 후기 : https://mintropy.tistory.com/48 22-03-06 프로그래머스 2022 SK ICT Family 개발자 채용 챌린지 1차 후기 편하게 코딩 테스트 연습도 하자라는 마음으로 시작을 했고, 나름 어렵지 않은 문제가 출제된 것 같았다. 1. 거스름돈 문제 응용과 유사한 그리디 나는 약간의 하드코딩을 더하여 해결했고, 해당 mintropy.tistory.com 1차 코테는 나름 쉽다는 생각을 하면서, 2차가 어려울 수 있겠다고 생각했고, 정말로 어렵게 출제되었다. 1. 나는 완전 탐색으로 해결했는데, 해쉬 구조를 활용하여 더 빠르게 해결할 수 있을 것 같다는 생각도 든다. 2. 복잡한 구현 최소한 힙, 큐, 스택 등의 구조를 2개 이상 활용해야 할 것으로 보인다. 정답 중 .. 2022. 3. 21. 22-03-06 프로그래머스 2022 SK ICT Family 개발자 채용 챌린지 1차 후기 편하게 코딩 테스트 연습도 하자라는 마음으로 시작을 했고, 나름 어렵지 않은 문제가 출제된 것 같았다. 1. 거스름돈 문제 응용과 유사한 그리디 나는 약간의 하드코딩을 더하여 해결했고, 해당하는 값을 미리 저장하는 등 작업과 for, while을 잘 활용하면 코드의 중복을 포함하여 하드코딩 없이 해결할 수 있을 것 같다. 2. 백준의 별 찍기와 유사한 구현 문제 주어진 규칙에 따라 출력 값을 구하면 된다. 규칙을 저장하여 if, for문을 최소화하려고 했다. 3. 조합 처음 DP라고 고민했는데, 각 주어진 변수마다 조합의 수를 구하고, 각 조합 경우의 수를 곱하거나 더하여 출력하는 문제 4. 트리의 부모, 자식을 활용한 문제 추가적으로 경우를 잘 구분하여 정답을 계산해야 했다. - 22-03-17 추가 .. 2022. 3. 12. 22-03-06 프로그래머스 2022 Dev-Matching: 게임 프로그래머 후기 총 세문제가 나왔고, 조금 늦게 입장해서 급하게 푼다고 잘 풀지는 못한 것 같다. 오랜만에 푸는 코딩 테스트에 조금 더 가중치를 두어 노력했다. 총 세문제가 나왔고, 세 문제를 다 풀어야 통과될 수도 있겠다는 생각도 들었다. 나는 한 문제를 해결하고, 두 문제는 전반적인 코드 흐름만 구현하고 제출했다. 1. 큐를 활용하여 일정 범위마다 값을 저장, 출력에 활용하는 문제 각 범위를 날짜로 활용했는데, 날짜 저장과 계산에서 고민을 하다가 해결하지 못했다. 그냥 월/일 대산 1일부터 365일로 계산했으면 더욱 편하게 해결했을 것 같다 2. 그래프 탐색 오목을 활용한 문제로, 플레이어가 한명이라 탐색 자체는 간단하게 해결할 수 있었다 3. 구현 백트레킹으로는 힘들 것 같았고, 큐를 활용한 방식으로 BFS를 구현.. 2022. 3. 6. 21.11.13 11번가 코딩테스트 후기 특별한 부분은 Codility를 활용하다 보니 지분이 영어라는 부분이다. 영어 문제를 활용하는 회사가 종종 있다고 들었는데, 실제로 접하면서 조금 긴장하기도 했다. 평소에 AtCoder와 Codeforce를 통하여 공부했던 부분이 도움되었던 것 같다. 세 문제가 나왔고, 두 문제는 어렵지 않게 해결했다. 한 문제는 효율성 검사를 하는 문제인데, 백준 골드 3 정도의 문제였던 것 같다. 마지막 문제는 조금 까다로워서 잘 해결하지 못했다. 모든 경우의 수를 따진다면 시간 초과나 메모리 초과가 날 것 같아 그리디 방식의 접근을 시도하다가 해결하지 못했다. 코딩 테스트를 겪으며 부족한 부분을 조금씩 더 알아가는 것 같다. 카카오 코딩테스트이후로 게임이론을 조금 더 공부했던 것처럼, 이번에는 constructiv.. 2021. 11. 14. 21.09.25 카카오 2차 코딩테스트 후기 내가 많이 부족하여 합격하진 못했다. 시험이 끝나고, 결과가 나온지도 시간이 많이 지났지만, 지금이라도 기록을 남겨두는 것이 좋을 것 같다. 1. REST API활용 부족 API를 잘 알지 못했고, 간단한 요청 정도만 이해하고 있는 수준에서 급하게 공부해서 시작했다. python의 requests를 활용하면 비교적 쉽게 진행할 수 있지만, 세부적인 구현에서 시간을 많이 소모했다. 만약이라는 것은 모르지만, API호출을 더욱 빠르게 해결했다면, 문제 해결하는 시간에서 더욱 수월하지 않았을까 라는 생각도 들었던 만큼, 많이 아쉬운 부분이다. 2. 문제 해결 능력 부족 기본적인 해결 코드는 금방 작성했는데, 점수를 더 높이는 방법으로 작성하는 과정에서 많이 부족했다. 3. 다양한 경험 부족 어쩌면 모든 이유가.. 2021. 10. 22. 21.09.11 라인, 카카오 코딩테스트 라인 코딩 테스트 1. 간단한 경우의 수 확인 - 배열에서 특정 조건을 만족하는 부분 배열의 경우의 수 확인 - 배열을 한 번 탐색하며, 각 조건이 맞을 때 경우의 수 확인 - 문제를 확인하고 거의 바로 해결방법을 떠올린 문제 2. 문자열에서 알파벳 등장 횟수 계산 - 여러 개의 문자열에서 각 문자열 별로 알파벳 등장 횟수 확인 - 각 알파벳 등장 횟수에 따라 결과 도출 - 알파벳의 확인이라 아스키코드를 활용해서 계산, 출력은 다시 알파벳으로 변환 3. 시간순에 따른 쿼리를 순차적으로 시행 - 각 작업을 할 때마다 다음 작업을 진행하는지를 확인해야 함 - 쿼리가 비교적 많다고 생각해서 더 효율적인 알고리즘을 고민하다가 해결하지 못함 - 브루트 포스 방식으로 구현했으면 어땠을까 라는 생각 4. 규칙 찾기 .. 2021. 9. 11. 이전 1 다음
