# 이것이 코딩 테스트다

21개의 포스트
post-thumbnail

알고리즘 :: 이것이 코딩 테스트다 :: 그래프 이론 문제 :: Q43 :: 어두운 길

특정한 도로의 가로등을 하루동안 켜기 위한 비용은 해당 도로의 길이와 동일하다. 정부에서는 일부 가로등을 비활성화해서 절약할 수 있는 최대 금액을 구하고자 한다.전형적인 MST (최소 신장 트리) 문제다. 입력받은 간선을 cost에 대해 오름차순으로 정렬한 뒤 가장 적

2020년 10월 1일
·
0개의 댓글
post-thumbnail

알고리즘 :: 이것이 코딩 테스트다 :: 그래프 이론 문제 :: Q42 :: 탑승구

G개의 탑승구와 P개의 비행기가 차례대로 도착하는 공항이 있다. P개의 비행기를 순서대로 도킹하다가 만약에 어떠한 탑승구에도 도킹할 수 없는 비행기가 나온다면 공항의 운행을 중지한다. 비행기를 최대 몇 대 도킹할 수 있는지를 출력하시오.까다로운 문제다. 서로소 집합 유

2020년 10월 1일
·
0개의 댓글
post-thumbnail

알고리즘 :: 이것이 코딩 테스트다 :: 그래프 이론 문제 :: Q41 :: 여행 계획

임의의 두 여행지 사이에는 양방향 도로가 있다. 여행계획은 여행지의 수 N과 여행 계획에 속한 도시의 수 M으로 이뤄진다. 한울이는 하나의 여행 계획을 세운 뒤에 이 여행 계획이 가능한지의 여부를 판별하는 프로그램을 작성하시오. (1 ≤ N, M ≤ 500)최소 거리를

2020년 10월 1일
·
0개의 댓글
post-thumbnail

[백준 - 16234] 인구 이동

백준 16234 인구이동, BFS

2020년 9월 30일
·
0개의 댓글
post-thumbnail

[백준 - 14888] 연산자 끼워 넣기

백준 14888 연산자 끼워넣기, itertools, DFS

2020년 9월 29일
·
0개의 댓글
post-thumbnail

[프로그래머스 - 카카오] 기둥과 보

2020 카카오 블라인드 채용 - 기둥과 보 (구현문제)

2020년 9월 27일
·
0개의 댓글
post-thumbnail

[내가 보려고 적는 파이썬] 순열과 조합

순열과 조합의 차이를 알아보고, 파이썬에서 제공하는 라이브러리에 대해 익히자.

2020년 9월 24일
·
0개의 댓글
post-thumbnail

[내가 보려고 적는 파이썬] 구간 합 계산

연속적으로 나열된 N개의 수가 있을 때, 특정 구간의 모든 수를 합한 값을 구하는 문제를 말한다. 이러한 문제는 여러 개의 쿼리로 구성되는 문제 형태로 출제된다. 쿼리는 Left, Right 형태로 구성되며 이는 구간을 뜻한다. 접두사 합을 활용하자

2020년 9월 24일
·
0개의 댓글
post-thumbnail

[내가 보려고 적는 파이썬] 투 포인터

리스트에 순차적으로 접근해야 할 때 2개의 점의 위치를 기록하면서 처리하는 알고리즘, 병합정렬이나 구간 합을 구하거나, 범위로 수를 표현할 때 주로 사용된다.

2020년 9월 24일
·
0개의 댓글
post-thumbnail

[내가 보려고 적는 파이썬] 주요 라이브러리

쉽게 말하면 도구의 모음을 의미한다. 코딩 테스트에서 주로 활용되는 라이브러리들을 공부하자!

2020년 9월 23일
·
0개의 댓글
post-thumbnail

[내가 보려고 적는 파이썬] 입출력

파이썬의 입력 input() 출력 print 외에 어떤 방법이 있을까요?

2020년 9월 22일
·
0개의 댓글

알고리즘 :: 이것이 코딩 테스트다 :: 최단거리 :: Q40 :: 숨바꼭질

동빈이는 1번 헛간으로부터 최단 거리가 가장 먼 헛간에 숨는다. 동빈이가 숨을 헛간의 번호를 출력하는 프로그램을 잣성하세요.동빈이는 항상 1번 헛간으로부터 시작하므로 시작점이 정해져있고 다른 모든 정점까지의 거리를 구한 뒤 문제 조건에 맞는 정답을 구하는 전형적인 다익

2020년 9월 22일
·
0개의 댓글

알고리즘 :: 이것이 코딩 테스트다 :: 최단거리 :: Q39 :: 화성 탐사

화성 탐사 기계가 존재하는 공간은 N x N 2차원 공간이며 각각의 칸을 지나기 위한 비용이 존재한다. 가장 왼쪽 칸에서 가장 오른쪽 아래 칸인 위치로 이동하는 최소 비용을 출력하는 프로그램을 작성하세요.임의의 시작점이 주어지고 임의의 도착점까지의 최단 경로(최소 비용

2020년 9월 22일
·
0개의 댓글
post-thumbnail

알고리즘 :: 이것이 코딩 테스트다 :: 최단거리 :: Q38 :: 정확한 순위

학생들의 성적을 비교한 결과가 주어질 때, 성적 순위를 정확히 알 수 있는 학생은 모두 몇 명인지 계산하는 프로그램을 작성하세요.4번 학생은 1, 3, 5번 학생이 자신보다 순위가 낮고, 2, 6번 학생이 자신보다 순위가 높기 때문에 전체 3등이라는 것을 확실하게 알

2020년 9월 22일
·
0개의 댓글
post-thumbnail

[내가 보려고 적는 파이썬] 함수

똑같은 코드가 반복적으로 사용되는 경우, 함수화를 한다. 일반적인 형태와, python 만의 인자 전달방식과 람다 표현식에 대해서 정리하자.

2020년 9월 22일
·
0개의 댓글
post-thumbnail

[내가 보려고 적는 파이썬] 반복문

특정한 소스코드를 반복적으로 실행하고자 할 때 사용한다. while문과 for문을 알아보자!

2020년 9월 22일
·
0개의 댓글
post-thumbnail

알고리즘 :: 이것이 코딩 테스트다 :: DP :: Q36 :: 편집 거리

두 개의 문자열 A, B가 주어졌을 때, A를 편집하여 B로 만들려고 한다. 수행할 수 있는 연산은 다음 3가지다. 이때 최소 편집 횟수를 구하시오. 삽입(Insert): 특정한 위치에 문자 하나를 삽입합니다.삭제(Remove): 특정한 위치에 문자 하나를 삭제합니다.

2020년 9월 20일
·
0개의 댓글

알고리즘 :: 이것이 코딩 테스트다 :: DP :: Q35 :: 못생긴 수

못생긴 수란 오직 2, 3, 5만을 소인수로 가지는 수를 의미한다. 1은 못생긴 수라고 가정한다. 이때 n번째 못생긴 수를 찾는 프로그램을 작성하시오.핵심은 못생긴 수에 어떤 수를 곱한 수는 못생긴 수라는 것이다.1부터 시작해서 2, 3, 5를 곱한 수를 못생긴 수 배

2020년 9월 20일
·
0개의 댓글

알고리즘 :: 이것이 코딩 테스트다 :: DP :: Q31 :: 금광

n X m 크기의 금광에서 채굴자는 첫 번쨰 열부터 출발해서 m번에 걸쳐서 매번 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동한다. 결과적으로 채굴자가 얻을 수 있는 금의 최대 크기를 출력하시오.3가지 이동방법을 각각 수행한 뒤 그 결과를 메모이제이션

2020년 9월 20일
·
0개의 댓글

알고리즘 :: 이것이 코딩 테스트다 :: 이진탐색 :: Q28 :: 고정점 찾기

고정점이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미한다. 모든 원소가 오름차순으로 정렬된 수열에 고정점이 있다면 고정점을 출력하는 프로그램을 작성하시오. 단, O(logN)에 해결하시오.정렬된 수열과 O(logN)이라는 힌트를 기반으로 이진 탐색으로

2020년 9월 19일
·
0개의 댓글