코딩테스트 문제풀이/Programmers7 [프로그래머스] k진수에서 소수 개수 구하기 프로그래머스 2022 KAKAO BLIND RECRUITMENT k진수에서 소수 개수 구하기 구현 ※ 카카오 공식 해설 https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/ 2022 카카오 신입 공채 1차 온라인 코딩테스트 for Tech developers 문제해설 지난 2021년 9월 11일 토요일 오후 2시부터 7시까지 5시간 동안 2022 KAKAO BLIND RECRUITMENT 1차 코딩 테스트가 진행되었습니다. 테스트에는 총 7개의 문제가 출제되었으며, 개발 언어는 C++, Java, JavaScript, K tech.kakao.com [문제] 10진수를 k진수로 변환하고 그 안에서 소수의 개수를 구하는 문제 제한사항에서 n의 .. 2023. 5. 9. [프로그래머스] 파괴되지 않은 건물 2022 KAKAO BLIND RECRUITMENT 파괴되지 않은 건물 누적합 ※ 카카오 공식 해설 https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/ [문제] 적의 공격 및 아군의 회복은 직사각형 형태 내구도는 음수도 될 수 있음 여러차례의 공격 및 회복이 끝나면 내구도가 0보다 큰 건물의 개수를 반환하면 되는 문제 우선 문제풀이에 앞서 시간복잡도부터 계산하도록 하자. 기본적으로 1억의 연산은 1초의 시간이 소요된다. 해당 문제는 최악의 경우에 1,000 x 1,000 x 25.,000 = 250,000,000,000의 시간이 소요됨을 알 수 있다. 즉, 브루트포스로 풀게 되는 경우에는 O(N x M x K)이 되고 정확성 테스트에는 통.. 2023. 5. 9. [프로그래머스] 전화번호 목록 프로그래머스 전화번호 목록 해시 [문제] [과정] for문을 두개 사용하면 시간복잡도에서 걸림 즉, 오름차순으로 정렬 후 앞뒤만 비교하면 되는문제 해당 인덱스만큼 끊어서 비교해주자. [소스코드] def solution(phone_book): phone_book.sort() for i in range(len(phone_book)-1): if phone_book[i] == phone_book[i+1][:len(phone_book[i])]: return False answer = True return answer [통과] 2021. 8. 27. [KAKA0] 2020 KAKAO BLIND RERUITMENT 2020 카카오 블라인드 코딩테스트 카카오 공식해설 https://tech.kakao.com/2019/10/02/kakao-blind-recruitment-2020-round1/ 2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설 올해에도 2020이라는 멋진 숫자와 함께, 카카오의 신입 개발자 채용을 시작했습니다! 그 여정 중 첫 단계로 1차 코딩 테스트가 지난 9월 7일 토요일 오후 2시부터 오후 7시까지 5시간 동안 진행됐는 tech.kakao.com 문제1) 문자열 압축(정답률: 25.9%) 풀이방식 문자열을 모든 경우의 수로 분할 후 가장 짧은 방법을 선택 1. 1~N번까지 모든 경우의 수로 분할 2. i번 분할할 때마다: 처음값을 변수(num)로 저장하고 다음 문자열과 비교 값이 일.. 2021. 8. 16. [KAKAO] 2021 KAKAO 채용연계형 인턴십 2021 카카오 채용연계형 인턴십 2021-07-20 & 2021-07-27 알고리즘스터디(오후7시~9시) 카카오 공식해설 https://tech.kakao.com/2021/07/08/2021-%ec%b9%b4%ec%b9%b4%ec%98%a4-%ec%9d%b8%ed%84%b4%ec%8b%ad-for-tech-developers-%ec%bd%94%eb%94%a9-%ed%85%8c%ec%8a%a4%ed%8a%b8-%ed%95%b4%ec%84%a4/ 2021 카카오 인턴십 for Tech developers 코딩 테스트 해설 2021년 카카오의 여름 인턴십의 첫 번째 관문인 코딩 테스트가 지난 2021년 5월 8일에 4시간에 걸쳐 진행되었습니다. 이번 인턴 코딩 테스트에서는 5문제가 출제되었습니다. 이전과 동.. 2021. 7. 20. [KAKAO] 2019 KAKAO BLIND RERUITMENT 2019 카카오 블라인드 코딩테스트 2021-07-02 & 2021-07-05 알고리즘스터디(오전10시~오후12시, 오후3시~오후5시) 카카오 공식해설 https://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/ 2019 카카오 신입 공채 1차 코딩 테스트 문제 해설 작년에 이어 올해도 블라인드 전형으로 카카오 개발 신입 공채가 시작되었습니다! 그 첫 번째 관문으로 1차 온라인 코딩 테스트가 지난 9월 15일(토) 오후 2시부터 7시까지 5시간 동안 치러졌는데 tech.kakao.com 문제1) 오픈채팅방(★★) 풀이방식 배열과 딕셔너리를 사용해 매칭하여 출력함 유저아이디와 닉네임을 각각 key, value값을 같는 딕셔너리 생성 .. 2021. 7. 2. [KAKAO] 2020 카카오 인턴십 2020 카카오 인턴십 코딩테스트 2021-6-23 & 2021-6-28 알고리즘 스터디 (오전10시~오후1시) 카카오 공식 해설 https://tech.kakao.com/2020/07/01/2020-internship-test/ 2020 카카오 인턴십 for Tech developers 문제해설 2020년 카카오의 여름 인턴십이 시작 되었습니다.여름 인턴십의 첫번째 관문인 코딩 테스트가 2020년 5월 9일 오후 2시부터 6시까지 진행되었는데요, 온라인으로 진행되었기 때문에 코로나19로부터 tech.kakao.com 문제1) 키패드 누르기(25.9%) 풀이방식 2차원배열 형태를 사용하여 해당 위치를 이용해 두점 사이의 거리를 비교하는 문제 먼저 왼손과 오른손의 위치를 저장할 변수(left, right).. 2021. 6. 26. 이전 1 다음 반응형
