취준 (2) 썸네일형 리스트형 프로그래머스 스타트업 인턴프로그램 코테 후기 2023.04.29 // 2s/4q 프로그래머스에서 열린 스타트업 대상 코딩테스트를 진행했다. 총 3문제에 sql문제 하나였다 1번 문제는 쉬웠다 반복문을 이용해서 조건에맞게 이어붙여주면 끝.. 2번은 dp문제로 배낭문제로 유명한 knapsack problem에 사용된 알고리즘을 이용했다. 곱하거나 더하는 문제였어서 비용은 같지만 연산의 순서가 다르면 결과가 달라서 그대로 이용하니까 한 50점나왔다 그래서 더하는걸 먼저두고 곱하는걸 나중에 두었더니 100점이 떴는데 채점을 자세히하면 틀릴지도.. 3번은 풀다끝났다 알꺼같은데.. 잘 모르겠어서 결국 못풀었는데 그리디는 아닌거같고.. sql은 패스.. 결국 이번코테는 2,3번이랑 sql이 관건일텐데 2번 푼것도 운이 좋았다고 생각한다 최근에 dp문제를 파고든.. 2023 팀네이버 코테 후기 2023. 04. 15 총 4문제 2시간이 주어졌다. 다시 코테 준비하면서 얼마 안되서 찾아온 코테시험이였다. 1문제 제출했고 한문제가 시험 종료직전에 제출되서 애매하다.. 1번 - 완벽구현 문제? 시간 엄청 잡아먹었다. 거의 한시간을 쓴거 같다. 많은 문자열을 나눠서 따로 정리해서 정리한 문자끼리 계산하고.. 등등 처음에 문제를 읽고 이해하는 과정도 시간이 걸렸고, 예시로 주는 문자열들이 어떻게 돌아가는지, 세부적인 디테일을 이해하는데도 시간이 걸렸다. 이해를 해도 구현하는 과정에서 몇개 조건문이랑 몇개 배열, 딕셔너리문법이 잘 맞지않아서 오래걸린듯 하다. 결국 제출했는데 시간을 많이 먹었다. 2번 - dp? 2번의 문제는 감이 잘 안잡혀서 어떻게 푸는지 고민이 좀 됬다. 그러다가 최근에 푼 프로그래머.. 이전 1 다음