개발자 꿈나무의 블로그

코딩테스트 연습 - k진수에서 소수 개수 구하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 문제 설명 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우 P처럼 소수 양쪽에 아무것도 없는 경우 단, P는 각 자릿수..

* 개요 원래 카카오뱅크 인턴쉽 서류를 넣을 생각이 없었지만, 최근 자료구조와 알고리즘 공부를 열심히 하기도 했고, 카카오 코딩테스트는 어렵기로 악명이 자자하기에, 한번 풀어보고 싶은 마음에 지원하게 되었다. 필자는 포트폴리오라고 해봤자 졸작이 다였는데, 심지어 졸작도 희망하고자 하는 직무(백엔드)와는 아예 다른 AI와 관련된 프로젝트였다. 하지만 인턴쉽이기도 하고, 면접으로 가는 갈림길은 코테라고 생각을 했기에 넣어보았다. 하지만 결과는... 설마 하던 광탈이었다... 인턴쉽이라고 하여 만만히 보았던 내가 큰 착각을 했던 것 같다. * 부족했던 점 왜 떨어졌나 곰곰히 생각을 해보니, 포트폴리오가 너무 부실했던 것은 아닌가 생각이 들었다. 필자의 github 주소나 백엔드 관련 프로젝트는 포트폴리오에 포..