KAKAO_BLIND_RECRUITMENT 2020 KAKAO BLIND RECRUITMENT Q1. 문자열 압축 Programmers 링크 공유 본 문제는 문자열을 다루는 알고리즘이며 문자열을 본인이 원하는 상태로 잘라낼 수 있는지가 키워드라 할 수 있다. arr[A:] > 범위: A ~ 끝까지 (인덱스 기준 arr[:B] > 범위: 처음 ~ B-1 인덱스 기준) 위의 방식을 이해하고 있다면 조금은 쉽게 접근할 수 있다. cutPoint 설정 먼저, 몇개의 잘린 문자열을 가지고 비교할 것인지 cutPo... KAKAO_BLIND_RECRUITMENT알고리즘KAKAO_BLIND_RECRUITMENT 2021 KAKAO BLIND RECRUITMENT Q1. 신규 아이디 추천 프로그래머스를 통해 알고리즘 문제를 푸는 중 2021년도 KAKAO 코딩테스트 문제를 발견했다. 1단계: new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계: new_id에서 알파벳 소문자, 숫자, 빼기, 밑줄, 마침표를 제외한 모든 문자를 제거합니다. 조건 2: ch in '-_.' 을 통해 "빼기, 밑줄, 마침표"일때만 True 반환 3단계: new_id에서 마침표가 2번 ... KAKAO_BLIND_RECRUITMENT알고리즘KAKAO_BLIND_RECRUITMENT 2021 KAKAO BLIND RECRUITMENT Q4. 합승 택시 요금 Programmers 링크 공유 본 문제의 핵심 원리는 다익스트라(dijkstra) 알고리즘이다. 본 문제에서 다익스트라를 어떻게 활용하여 풀었는지 그 과정을 살펴보도록 하겠다. 쌍방향 이동: A에서 B 이동 가능, B에서 A 이동 가능 단방향 이동: A에서 B 이동 가능, B에서 A 이동 불가 위 코드를 통해 node라는 이중 배열안에 쌍방향 이동이 가능하도록 작성하였다. 3-2 다익스트라... KAKAO_BLIND_RECRUITMENT알고리즘KAKAO_BLIND_RECRUITMENT
2020 KAKAO BLIND RECRUITMENT Q1. 문자열 압축 Programmers 링크 공유 본 문제는 문자열을 다루는 알고리즘이며 문자열을 본인이 원하는 상태로 잘라낼 수 있는지가 키워드라 할 수 있다. arr[A:] > 범위: A ~ 끝까지 (인덱스 기준 arr[:B] > 범위: 처음 ~ B-1 인덱스 기준) 위의 방식을 이해하고 있다면 조금은 쉽게 접근할 수 있다. cutPoint 설정 먼저, 몇개의 잘린 문자열을 가지고 비교할 것인지 cutPo... KAKAO_BLIND_RECRUITMENT알고리즘KAKAO_BLIND_RECRUITMENT 2021 KAKAO BLIND RECRUITMENT Q1. 신규 아이디 추천 프로그래머스를 통해 알고리즘 문제를 푸는 중 2021년도 KAKAO 코딩테스트 문제를 발견했다. 1단계: new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계: new_id에서 알파벳 소문자, 숫자, 빼기, 밑줄, 마침표를 제외한 모든 문자를 제거합니다. 조건 2: ch in '-_.' 을 통해 "빼기, 밑줄, 마침표"일때만 True 반환 3단계: new_id에서 마침표가 2번 ... KAKAO_BLIND_RECRUITMENT알고리즘KAKAO_BLIND_RECRUITMENT 2021 KAKAO BLIND RECRUITMENT Q4. 합승 택시 요금 Programmers 링크 공유 본 문제의 핵심 원리는 다익스트라(dijkstra) 알고리즘이다. 본 문제에서 다익스트라를 어떻게 활용하여 풀었는지 그 과정을 살펴보도록 하겠다. 쌍방향 이동: A에서 B 이동 가능, B에서 A 이동 가능 단방향 이동: A에서 B 이동 가능, B에서 A 이동 불가 위 코드를 통해 node라는 이중 배열안에 쌍방향 이동이 가능하도록 작성하였다. 3-2 다익스트라... KAKAO_BLIND_RECRUITMENT알고리즘KAKAO_BLIND_RECRUITMENT