Open y0ngjaenious opened 3 years ago
2021 프로그래머스 summer intern
4문제(알고리즘 3문제 + SQL 1문제)
1번은 간단한 string문제 2번은 우선순위 큐를 이용한 문제 3번은 구현 문제 4번은 SQL문제였습니다.
1번 2번은 평이한 수준이었고, SQL도 검색이 가능해서 기본적인 지식을 알고 있으면 크게 어렵지 않았습니다. 3번은 몇가지 알고리즘을 적용할 수 있겠지만 효율성 점수가 없어서 완전탐색 구현으로 진행이 가능합니다. 카카오 인턴 코테가 공개되면 한번 풀어봐야겠습니다.
5문제
1번 : 문자열을 숫자로 변형하는 구현 문제 2번 : 1번보다는 어려운 구현 문제...? 3번 : table에서 row를 삭제하고 cursor를 이동하고 하는 기본적인 기능을 수행하는 프로그램. 기능은 간단하지만 시간복잡도에서 어려움이 있었음 4번 : 읽어보지 못함..ㅎㅎ 5번 : 이진트리에서 몇가지 group으로 나누었을 떄 각 그룹의 weight 합의 최댓값이 가장 작을 떄의 최댓값을 구하는 문제 - 열심히 구현해보았지만.... 내가 틀렸음을 알아차렸을 떈 이미 늦었음..
쉬운문제는 쉽고 어려운 문제도 시도해볼만 한 코테였다고 생각합니다. 하지만 제가 많이 부족하다는 걸 많이 느끼게한 코딩테스트였습니다. 제대로 코테를 풀어본건 처음인데 앞으로 좀 더 노력을 해야겠다는 생각을 했습니다. 트리 구조를 탐색할 때 재귀로 하면 좀 더 코드가 깔끔할 것 같은데 이부분은 공부를 더해야겠습니다.
알고리즘 5문제
개인적으로 추천봄꺼보다 어려웠다. 4시간 내내 core dump와 싸우느라 너무 아쉬웠던 시험이었다 + 4시간 내내 풀기도 참 힘들었다. 나름 모든 문제 훑어볼 수 있을줄 알았는데, 제대로 읽지도 못한게 있어서 아쉬웠다. 프로그래머스 환경에서 자주 코테 보는 것 같은데, 꼭 그 환경에서만 같은 오류를 경험한다. 프로그래머스 환경 익숙해져야겠다. 코테 아직 정말 갈 길이 먼 것 같다ㅠㅠ 문제 공개되면 꼭 다시 풀어보고 싶다.
2021 카카오 추천팀 여름 인턴(개발)
5문제(알고리즘 5문제)
1번은 DP문제였습니다. 점화식을 생각해내지 못해서 N^2시간복잡도로 풀었고 역시나 테스트케이스 15개중 4개가 시간초과가 났습니다. 점화식만 생각나면 굉장히 풀기 쉬운 문제였을것이라고 생각됩니다. CPP로 풀었습니다. (0.5솔) 2번은 문자열 처리+ 해싱 문제였습니다. 동일한 id를 가지는 문자를 그룹핑 하면 되었습니다. 파이썬으로 풀었습니다. 가장 쉬웠습니다. (1솔) 3번은 최단거리 구현 문제였고 BFS로 풀었습니다. 조건이 조금 까다로웠습니다. 2번째로 쉬웠습니다. (1솔) 4번은 구현문제였습니다. 조건이 엄청 많아서 세세하게 신경써야 했습니다. 모든 경우를 함수화해서 풀었습니다(모듈화) 일차함수 식 구하는 것에 대한 기본적인 아이디어를 떠올려야 했습니다 3번째로 쉬웠습니다. (1솔) 5번은 DFS + 우선순위 문제였습니다. 제대로 풀지 못했습니다. (0솔)
총합 3.5솔입니다.
DP 점화식 좀더 공부하고 그래프 문제에 대한 이해가 더 필요해 보입니다.
2021 원티드 데브 카니발
4문제(알고리즘 4문제)
1번은 간단한 구현 문제 2번은 bfs or 완탐 3번은 비트마스킹 DP 4번은 DP+DFS
1번은 평이한 수준이었고,나머지 문제는 난이도가 꽤 있었습니다. 올해 본 코테중에 두번째로 어려웠던 코테 같습니다. 검색이 불가하여 애를 먹었지만 어찌저찌 잘 마쳤습니다..
후기 남겨주세요~