본문 바로가기

알고리즘

(3)
[패스트캠퍼스 수강후기] 패스트캠퍼스 코딩+알고리즘 70일 완주반 후기! /패스트캠퍼스/패트스캠퍼스 코딩/패스트캠퍼스 후기/전공생 후기 맨 아래에 요약이 있습니다!! 알고리즘 공부는 빨리 해보고싶은데... 전공수업 듣자니 군대 갔다오고 나면 3년이나 비어서 패스트캠퍼스 코딩+알고리즘 온라인 완주반을 확 질러버렸습니다 파이썬부터 강의가 진행되는데 파이썬 기초, 심화 강의진행 후 자료구조와 알고리즘 강의가 시작돼요. 자료구조는 큐, 스택, 링크드리스트, 해쉬테이블, 힙, 트리, 그래프 등등 있고 알고리즘은 정렬, 이진탐색, dp, 그리디, bfs, dfs, 다익스트라, 크루스칼 등등 있습니다. 그리고 파이썬 기초, 심화 강사분이랑 자료구조, 알고리즘 강사분이랑 그 외 문제풀이, 핵심유형 등 강사분들이 다 다른데 자료구조랑 알고리즘 가르쳐주시는 강사분이 잘 가르치셔서 좋은 것 같네요. (유형별 문제풀이랑, 실전 코테 문제풀이가 있는데 유형별 ..
[카카오 코딩테스트 / 프로그래머스] 문자열 압축 - 파이썬(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 지도에서 이동을 시켜야하므로 그래프 탐색 알고리즘을 생각해내야 합니다. 그리고 고정된 출발점에서 고정된 도착점까지의 최단 시간을 구..