# 2019 카카오 인턴십

5개의 포스트

2019 카카오 인턴십 Q4

정확도 통과 코드정확도 + 효율성 통과 코드사실 문제에서 하라는 대로만 구현해도 정확도 테스트는 쉽게 통과할 수 있다. Level4 문제임에도 구현이 술술 되서 제출 누르는 순간 정확도 100점, 효율성 0점.역시 괜히 레벨4가 아니겠구나 싶어서 어떻게 효율성을 올릴수

2021년 5월 2일
·
0개의 댓글

2019 카카오 인턴십 Q5

풀이 코드문제를 보자마자 단순히 떠올린 생각은 모든 배열 요소를 1씩 감소시키면서 확인해 나가는 방법이었다. 하지만 배열의 크기 범위를 확인하면 이 완전탐색 적인 방식은 해결이 되지 않을 것 같았다. 당연히 DFS도 안 될 것이고, 그렇다면 다이나믹 프로그래밍은 어떤가

2021년 5월 2일
·
0개의 댓글

2019 카카오 인턴십 Q3

풀이 코드중복제거와 문자열 매칭, DFS가 핵심이다. 변수들의 범위가 굉장히 작기 때문에 완전탐색을 해도 되겠구나라는 생각에서부터 시작해서 DFS의 풀이까지 연결될 수 있다.먼저 각 banned_id의 리스트에 따라 추출되는 user_id를 저장한다.그 후 각 리스트에

2021년 5월 2일
·
0개의 댓글

2019 카카오 인턴십 Q2

풀이 코드문자열 조작에 관해 능숙하다면 어렵지 않은 문제이다. 쓸데없는 문자열들을 없애고 ({ , }) 숫자만 남겨서 하나의 단위 별로 list에 넣고 길이를 기준으로 오름차순 정렬을 한다. 예를 들면 {{1},{1,2,3},{1,2}} 가 s로 주어졌다면 list0에

2021년 5월 1일
·
0개의 댓글

2019 카카오 인턴십 Q1

풀이 코드카카오 문제 중 처음으로 생각한 대로 풀어서 한 번의 트라이만에 성공한 문제. 심지어 풀이시간도 10분. 각 열을 모두 스택에 담았고 바구니 역시 스택으로 구현하였다. moves 배열의 위치를 이용해 그 위치의 스택에서 인형을 뽑아 바구니 스택에 담았고 만약

2021년 4월 30일
·
0개의 댓글