전체 글 (124) 썸네일형 리스트형 상반기 지원 돌아보기(코딩테스트) 방금 이스트소프트(줌인터넷) 코테를 마쳤습니다. 1문제 60분이었는데 구현을 못했습니다ㅠㅠㅠ 문제는 골드 수준의 dp문제였고 풀이는 적당히 떠올렸는데 구현을 못했습니다. 이렇게 해서 상반기 지원은 어느정도 마무리가 되었고, 그동안 코테에 붙은곳도 있고 떨어진 곳도 있었습니다. 다만 매번 코테에서 떨어질때마다 반복되는 패턴이 있어 반성의 의미로 적어둡니다. 1. 문제를 너무 어렵게 생각한다 이번 이스트 소프트 코테에서도 되도 않는 라빈카프 해싱을 생각해서 문제를 풀까 했습니다. 하지만 이런 부분은 이미 뇌절 안치도록 연습을 좀 해서 다행히 올바른 풀이로 접근 할 수 있었습니다. 2. 문제 대충 읽기 문제 수가 많아지면 나타납니다.(3문제 이상) 문제수가 적든 많든 디스크립션은 잘 읽고 제한 조건도 잘 숙지.. BOJ 문제풀이 (W29~30) 요즘 ps에 할애하는 시간이 눈에 띄게 적습니다. 핑계아닌 핑계를 대보자면 인턴 시험, 면접이 어마어마하게 많고(공채보다 더 많습니다) 프로젝트도 마무리 지었어야 해서 바쁘게 지나갔네요(덤으로 발바닥에 구멍이나서 병원을...) 아무튼 시작하겠습니다(27주차도 안까먹고 올리겠습니다 문제는 하나빼고 다 풀었습니다) 14739 faster sorting //minrun이 주어졌을때 정렬은 $Nlog(N)$안에 가능합니다. 이를 증명하는 일이 문제풀이의 핵심인데 다음에 추가하겠습니다. 19587 객실배치 D[n, i] : N층의 i에 배칠 할 수 있는 경우의 수 위와 같이 배열을 정의 해주면 아래와 같은 점화식을 만들 수 있습니다. $$\begin{pmatrix} D_{N+1, 0}\\ D_{N+1, 1}\\ .. 2020 카카오 인턴 기출 풀이 오늘 다 풀어볼줄 알았는데 5문제중에 3문제만 풀었네요 내일 마저 풀겠습니다. 1. 키패드 누르기 키패드를 좌표 평면으로 생각해보면 쉽게 해결 할 수 있습니다. 다만 왼손, 오른손, 눌러야할 버튼 이 3가지를 좌표 평면에 옮겨야해서 별것도 없는 문제인데 길이가 90줄 가까이 됩니다. 구현의 팁은 거리를 구할때 굳이 루트 연산을 하지 않는 부분입니다. 2. 수식 최대화 제가 취약한 문제 유형(구현, 문자열) 중 하나입니다. 문자열 문제라 바로 파이썬으로 바꿔 풀었습니다. 문제에서 친절하게도 경우의 수가 3!뿐이라고 알려줍니다. 6가지 각각의 경우에 대해서 계산을 해주면 됩니다. 다만 내용에 비해 역시 구현해야할 코드가 많습니다. 나름 줄인건데 70줄이네요 계산하는 부분을 따로 함수로 작성하고 6가지 경우에.. 이전 1 ··· 20 21 22 23 24 25 26 ··· 42 다음