문제 설명
Given the root of a binary tree, return the level order traversal of its nodes’ values. (i.e., from left to right, level by level).
[Read More]
LeetCode_102. Binary Tree Level Order Traversal
문제 설명
Given the root of a binary tree, return the level order traversal of its nodes’ values. (i.e., from left to right, level by level).
[Read More]
LeetCode_35. Search Insert Position
문제 설명
Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
[Read More]
LeetCode_1277. Count Square Submatrices with All Ones
문제 설명
Given a m * n matrix of ones and zeros, return how many square submatrices have all ones.
[Read More]
프로그래머스 2020 KAKAO BLIND RECRUITMENT 문자열 압축
문제 설명 데이터 처리 전문가가 되고 싶은 “어피치”는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로...
[Read More]
프로그래머스 완전탐색 소수찾기
문제 설명
한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.
[Read More]
백준 2869번 달팽이는 올라가고 싶다
문제
땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.
[Read More]
백준 1673번 치킨 쿠폰
문제
강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다. 이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환할 수 있다.
[Read More]
프로그래머스 2018 KAKAO BLIND RECRUITMENT [1차] 캐시
문제 설명
지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.
[Read More]
프로그래머스 힙 디스크컨트롤러
문제 설명
하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다.
[Read More]
프로그래머스 Summer/Winter Coding(~2018) 점프와 순간이동
문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다....
[Read More]
프로그래머스 2018 KAKAO BLIND RECRUITMENT [3차]N진수 게임
문제 설명
튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다.
[Read More]
프로그래머스 이분탐색 징검다리
문제 설명
출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다.
[Read More]
프로그래머스 그래프 순위 문제
문제 설명 n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다....
[Read More]
프로그래머스 2018 KAKAO BLIND RECRUITMENT [3차]파일명 문제
문제 설명
세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다.
[Read More]
프로그래머스 해시 완주하지못한선수
문제 설명
수많은 마라톤 선수들이 마라톤에 참여하였습니다.
[Read More]
프로그래머스 오픈채팅방
문제 설명
카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.
[Read More]
프로그래머스 동적프로그래밍 N으로표현 문제
문제 설명
아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.
[Read More]
프로그래머스 탐욕법 구명보트 문제
문제 설명
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.
[Read More]
프로그래머스 완전탐색 카펫 문제
문제 설명
Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.
[Read More]
프로그래머스 탐욕법 조이스틱 문제
문제 설명
조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.
[Read More]
프로그래머스 탐욕법 큰 수 만들기 문제
문제 설명
어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.
[Read More]
프로그래머스 힙 더 맵게 문제
문제 설명
매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다.
[Read More]
프로그래머스 완전탐색 모의고사 문제
문제 설명
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.
[Read More]
프로그래머스 정렬 기능개발 문제
문제 설명
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
[Read More]
프로그래머스 정렬-H-Index 문제
문제 설명
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다.
[Read More]
프로그래머스 해시 위장 문제
문제 설명
스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.
[Read More]
프로그래머스 스택큐_다리를지나는트럭 문제
문제 설명
트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다.
[Read More]
프로그래머스 탐욕법-체육복 문제
문제 설명
점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다.
[Read More]
프로그래머스 정렬 가장큰수 문제
문제 설명
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
[Read More]
프로그래머스 정렬-K번째수 문제
문제 설명
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.
[Read More]
프로그래머스 주식가격 문제
문제 설명
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.
[Read More]