본문 바로가기

카카오 코딩테스트/2020 KAKAO BLIND RECRUITMENT

 (2)
[카카오 코딩테스트 / 프로그래머스] 문자열 압축 - 파이썬(Python3) [카카오 코딩테스트 프로그래머스 문자열 압축 -> https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 이번 문제는 2020 카카오 코딩테스트에 나온 문자열 압축 문제입니다! 상당히 쉬운 편이니 한번 풀어볼게요. 풀이 아이디어 이 문제는 문자열을 1개 단위로 잘라서 압축한것부터 len(문자열)//2 단위로 잘라서 압축한것까지 비교해주면 됩니다. len(문자열)//2 를 넘어버리면 어차피 길이가 다른 두 문자열..
[카카오 코딩테스트 / 프로그래머스] 블록 이동하기 - 파이썬(Python3) [2020 KAKAO BLIND RECRUITMENT] 블록 이동하기 -> https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 이 문제는 2020 카카오 코딩테스트에 나온 블록 이동하기 문제입니다 ! 프로그래머스에서 문제 만나보실 수 있습니다. 한번 같이 풀어보도록 할게요 ! 풀이 아이디어 먼저 기본적으로 N*N 지도에서 이동을 시켜야하므로 그래프 탐색 알고리즘을 생각해내야 합니다. 그리고 고정된 출발점에서 고정된 도착점까지의 최단 시간을 구..

티스토리툴바