본문 바로가기

프로그래밍 공부/코딩테스트 문풀22

코딩테스트 후기 보호되어 있는 글 입니다. 2022. 11. 20.
은행권 코딩테스트 유형 앞으로는 "예상되는 출제문제"와 "유사 연습문제" 직접 뽑아놓고 코테 전 집중 공략!! (시험 출제하는 프로그래머스에서 먼저 찾을것!) "구현" 문제를 좋아하는 은행권 "완전탐색" Level 2/3 정도의 문제가 많이 출제 1. 구현"은 일단 모든 코테에 하나씩은 들어있음 (level2) (ex, 백준 연구소, 프로그래머스 경쟁적 전염 등) 2. 은행권은 "완전탐색" 문제를 좋아한다. (level2/3) (ex, 프로그래머스 피로도 문제 등) 3. SQL은 당연히 "JOIN" 이지. 이렇게 3솔은 해야 유리함!! 문자열 탐색이 잘 나오는지는 글쎄.. 요즘은 난이도가 높아져서 달라진 느낌이다.. 자주 나오는 문제 유형 1. 문자열 완전 탐색 (백준 1593, 프로그래머스 오픈채팅방) 2. 우선순위 큐 (보.. 2022. 11. 7.
코딩테스트(11.05) 1. SQL JOIN (난이도 하) 2. 구현 (난이도 중) [연구소, 경쟁적 전염 문제보다 쉬움] 3,4. 완전탐색 level2/3 [시간에 따른 변화] (스케줄링 느낌의 문제) 프로그래머스 내 비슷한 문제 - 피로도(완전탐색) https://school.programmers.co.kr/learn/courses/30/lessons/87946 1번, 2번, 4번 문제는 풀어내야하고, 3번 문제는 좀 복잡한 느낌이었다. 3솔 예상 / 최소 2솔 (SQL이 들어있어 참 다행이다.) 언젠가 감이 오긴 하겠지.... 크으 앞으로는 코테 풀고 비슷한 유형을 기존 프로그래머스에서 찾아보고 정리해둬야겠다. 그래야 시험전에 비슷한 유형을 집중 연습할 수 있을듯! 구현"은 일단 모든 코테에 하나씩은 들어있음(level2.. 2022. 11. 6.
코딩테스트(10.01) 1. 정렬 + 그리디 (난이도 중하) 3. 구현(탐색, BFS/DFS) (난이도 중) 4. DP? 최단경로? (난이도 중상)(끝에 집중 떨어짐) 2. DP(점화식 도출 가능) (난이도 상) 풀이 가능 : 1, 3, 4번 / 보류: 2번 (목표: 3솔) -> 2문제는 풀만했는데, 2번과 4번 문제는 어려웠다. 특히 2번의 신용등급 관련 문제의 경우 조건이 매우 많아서, 코드가 길어질 수밖에 없는 구조인데, 이런 문제는 어떻게 대비해야할지 고민이 되는 부분이다 2022. 10. 1.