[학습] 이것이 취업을 위한 코딩 테스트다 with 파이썬

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다.복잡도는 알고리즘의 성능을 나타내는 척도복잡도는 시간 복잡도와 공간 복잡도로 구분시간 복잡도: 특정한 크기의 입력에 대해 알고리즘이 얼마나 오래 걸리는지를 의미공간 복잡도: 특정한 크기의

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다.그리디 알고리즘을 이용하면 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않음그리디 알고리즘 유형의 문제는 매우 다양하기 때문에 암기한다고

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다.문제에서 정의한 큰 수의 법칙운 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이때 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과해서

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 문제 내용 문제에서 정의한 큰 수의 법칙운 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙 이때 배열의 특정한 인덱스에 해당하는 수가 연속해

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다.어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행N에서 1을 빼기N을 K로 나누기N에서 K로 나누는 것은 N이 K로 나누어떨어질 때만 선택 가능1번 혹은

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 피지컬로 승부하기 구현이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 문제 내용 체스판과 같은 $8 \times 8$ 좌표 평면의 한 칸에 나이트가 있음 나이트는 L자 형태로만 이동할 수 있으며 좌표 평면 밖으로 나갈 수 없음 나이트가 이동할 수 있는

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 문제 내용 캐릭터가 있는 장소는 $1 \times 1$ 크기의 정사각형으로 이뤄진 $N \times M$ 크기의 직사각형 각각의 칸은 육지 또는 바다 캐릭터는 동서남북 중 한 곳을 바

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 탐색: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 탐색 알고리즘: DFS, BFS DFS와 BFS를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 필요

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다.그래프는 노드(Node)와 간선(Edge)으로 표현되며 이때 노드를 정점(Vertex)이라고도 함그래프 탐색은 하나의 노드를 시작으로 다수의 노드를 방문하는 것프로그래밍에서 그래프는 크게

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 문제 내용 $N \times M$ 크기의 얼음 틀이 있음 구멍이 뚫린 부분은 0, 칸막이가 존재하는 부분은 1로 표시됨 구멍이 뚫린 부분끼리 상하좌우로 붙어 있는 경우 서로 연결되어

> [이것이 취업을 위한 코딩 테스트다 with 파이썬]을 공부하면서 정리한 내용입니다. --- ## 문제 설명 - $N \times M$ 크기의

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 정렬 알고리즘 개요 정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색이 가능해짐 정렬 알고리즘 중 많이 사용되는 것은 선택 정

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다.크기에 상관없이 나열되어 있는 수열을 큰 수부터 작은 수의 순서로 정렬첫째 줄에 수열에 속해 있는 수의 개수 N이 주어짐 $(1 \\le N \\le 500)$둘째 줄부터 N + 1번째 줄

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 문제 내용 N명의 학생 정보가 있음 학생 정보는 학생의 이름과 학생의 성적으로 구분됨 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하는 프로그램

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 문제

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 순차 탐색 순차 탐색은 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용 리스트

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 문제 내용 매장에 N개의 부품이 있으며 각 부품은 정수 형태의 고유한 번호가 있음 손님이 M개 종류의 부품을 구매하고자 함 부품 M개 종류를 모두 확인해서 가게에 해당 부품이 있는지

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다.길이가 일정하지 않은 떡볶이 떡이 한 개 이상 있음한 봉지에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춤절단기에 높이(H)를 지정하면 줄지어진 떡을 한 번에 절단높이가 H보다 긴 떡은 H

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 중복되는 연산 줄이기 메모리 공간을 더 사용하면서 연산 속도를 비약적으로 증가시킬 수 있는 방법이 있음 대표적인 방법이 다이나믹 프로그래밍 기법으로 동적 계획법으로 표현하기도 함 다이

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다.정수 X가 주어질 때 정수 X에 사용할 수 있는 연산은 4가지X가 5로 나누어떨어지면, 5로 나누기X가 3으로 나누어떨어지면, 3으로 나누기X가 2로 나누어떨어지면, 2로 나누기X에서 1을

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 문제

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다.가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 바닥이 있음바닥을 $1 \\times 2$의 덮개, $2 \\times 1$의 덮개, $2 \\times 2$의 덮개를 이용해 채우고

이것이 취업을 위한 코딩 테스트다 with 파이썬을 공부하면서 정리한 내용입니다. 문제 내용 N가지 종류의 화폐가 있음 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 하려고 함 각 화폐는 몇 개라도 사용할 수 있으며, 사용한 화폐의 구성은 같지만