태그 목록
전체보기 (57)파이썬(57)코테(57)코딩테스트(57)python(53)카카오코딩테스트(47)카카오코테(47)코딩(47)프로그래머스(47)coding test(19)카카오 공채(11)codility(10)programmers(10)programming(6)Coding(6)2021 카카오 공채(5)2021 KAKAO BLIND RECRUITMENT(5)2020 카카오 공채(4)Counting Elements(4)BFS(3)2020 Kakao Blind Recruitment(3)DFS(3)dynamic programming(3)Time Complexity(3)그래프(2)zip(2)Graph(2)2019 Kakao Blind Recruitment(2)이분탐색(2)heappop(2)Binary Search(2)(2)heappush(2)2019 카카오 공채(2)counter(2)디스크 컨트롤러(1)더 맵게(1)이중우선순위큐(1)2020 KAKAO INTERNSHIP(1)네트워크(1)광고 삽입(1)프린터(1)에라토스테네스의 체(1)단속카메라(1)PermCheck(1)더맵게(1)kruskal(1)가장 먼 노드(1)Sieve of Eratosthenes(1)크루스칼(1)CEIL(1)OddOccurrencesInArray(1)카펫(1)베스트엘범(1)순위(1)순위 검색(1)도둑질(1)BInaryGap(1)입국심사(1)heapq(1)TapeEquilibrium(1)정수 삼각형(1)괄호 변환(1)자물쇠와 열쇠(1)reduce(1)실패율(1)구명보트(1)CyclicRotaion(1)PermMissingElem(1)MaxCounters(1)타켓 넘버(1)array(1)키패드 누르기(1)합승 택시 요금(1)조이스틱(1)Eratosthenes(1)Kruskal Algorithm(1)에라토스테네스(1)섬 연결하기(1)오픈채팅방(1)주식가격(1)기능개발(1)다리를지나는트럭(1)소수 찾기(1)체육복(1)startswith(1)여행경로(1)바이너리갭(1)FrogRiverOne(1)큰 수 만들기(1)외벽 점검(1)징검다리(1)등굣길(1)위장(1)math(1)카카오인턴십(1)H Index(1)K번째수(1)가장 큰 수(1)크루스칼 알고리즘(1)카카오 인턴(1)모의고사(1)MissingInteger(1)문자열 압축(1)완주하지못한선수(1)heap(1)N으로 표현(1)단어 변환(1)2020 KAKAO BLIND RECUITMENT(1)메뉴 리뉴얼(1)arrays(1)2020 카카오 인턴십(1)올림(1)lambda(1)전화번호목록(1)카드 짝 맞추기(1)CodingTest(1)FrogJmp(1)

[프로그래머스/파이썬] (그래프) 순위

출처n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합

2021년 7월 16일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/파이썬] (그래프) 가장 먼 노드

출처n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선

2021년 7월 16일
·
0개의 댓글
·

[프로그래머스/파이썬] (이분탐색) 징검다리

출처출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다.예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 2, 14, 11, 21, 17 지점에 놓여있을 때 바위 2개를 제거

2021년 7월 15일
·
0개의 댓글
·

[프로그래머스/파이썬] (이분탐색) 입국심사

출처n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서

2021년 7월 15일
·
0개의 댓글
·

[프로그래머스/파이썬] (깊이/너비 우선 탐색(DFS/BFS)) 여행경로

출처주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.모든 공항은

2021년 7월 15일
·
0개의 댓글
·

[프로그래머스/파이썬] (깊이/너비 우선 탐색(DFS/BFS)) 단어 변환

출처두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.한 번에 한 개의 알파벳만 바꿀 수 있습니다.words에 있는 단어로만 변환할 수

2021년 7월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/파이썬] (깊이/너비 우선 탐색(DFS/BFS)) 네트워크

출처네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니

2021년 7월 15일
·
0개의 댓글
·

[프로그래머스/파이썬] (동적계획법(Dynamic Programming)) 타겟 넘버

출처n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+1 = 3\+1+1-1+1+1 =

2021년 7월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/파이썬] (동적계획법(Dynamic Programming)) 도둑질

출처도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다.각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다.각 집에 있는 돈이 담긴 배열 money가 주어질

2021년 7월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/파이썬] (동적계획법(Dynamic Programming)) 등굣길

출처계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다.아래 그림은 m = 4, n = 3 인 경우입니다.가장 왼쪽 위, 즉 집이 있는 곳의 좌

2021년 7월 15일
·
0개의 댓글
·

[Codility/Counting Elements] PermCheck

A non-empty array A consisting of N integers is given.A permutation is a sequence containing each element from 1 to N once, and only once.For example,

2021년 7월 14일
·
0개의 댓글
·

[Codility/Counting Elements] MissingInteger

This is a demo task.Write a function:def solution(A)that, given an array A of N integers, returns the smallest positive integer (greater than 0) that

2021년 7월 14일
·
0개의 댓글
·

[Codility/Counting Elements] MaxCounters

You are given N counters, initially set to 0, and you have two possible operations on them:increase(X) − counter X is increased by 1,max counter − all

2021년 7월 14일
·
0개의 댓글
·

[Codility/Counting Elements] FrogRiverOne

A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the op

2021년 7월 14일
·
0개의 댓글
·

[Codility/Time Complexity] TapeEquilibrium

A non-empty array A consisting of N integers is given. Array A represents numbers on a tape.Any integer P, such that 0 < P < N, splits this tape

2021년 7월 14일
·
0개의 댓글
·

[Codility/Time Complexity] PermMissingElem

An array A consisting of N different integers is given. The array contains integers in the range 1..(N + 1), which means that exactly one element is m

2021년 7월 14일
·
0개의 댓글
·

[Codility/Time Complexity] FrogJmp

A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or eq

2021년 7월 14일
·
0개의 댓글
·

[Codility/Arrays] OddOccurrencesInArray

A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with

2021년 7월 14일
·
0개의 댓글
·

[Codility/Arrays] CyclicRotation

An array A consisting of N integers is given. Rotation of the array means that each element is shifted right by one index, and the last element of the

2021년 7월 14일
·
0개의 댓글
·

[Codility/Iterations] BinaryGap

A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representa

2021년 7월 14일
·
0개의 댓글
·