프로그래머스3 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. 이전 1 다음
