# ProblemSolving

179개의 포스트
post-thumbnail

[LeetCode/Medium] 128. Longest Consecutive Sequence (JAVA)

[LeetCode/Medium] 128. Longest Consecutive Sequence JAVA 문제풀이

6일 전
·
0개의 댓글
post-thumbnail

[LeetCode/Medium] 97. Interleaving String (JAVA)

[LeetCode/Medium] 97. Interleaving String JAVA 문제풀이

2021년 6월 3일
·
0개의 댓글
post-thumbnail

[LeetCode/Medium] 1262. Greatest Sum Divisible by Three (JAVA)

[LeetCode/Medium] 1262. Greatest Sum Divisible by Three JAVA 문제풀이

2021년 6월 2일
·
0개의 댓글
post-thumbnail

[2019 카카오 블라인드] 길 찾기 게임 (JAVA)

[2019 카카오 블라인드] 길 찾기 게임 JAVA 문제풀이

2021년 5월 29일
·
0개의 댓글
post-thumbnail

[2017 카카오코드] 보행자 천국 (JAVA)

[2017 카카오코드] 보행자 천국 JAVA 문제풀이

2021년 5월 28일
·
0개의 댓글
post-thumbnail

[LeetCode/Medium] 1689. Partitioning Into Minimum Number Of Deci-Binary Numbers (JAVA)

[LeetCode/Medium] 1689. Partitioning Into Minimum Number Of Deci-Binary Numbers JAVA 문제풀이

2021년 5월 26일
·
0개의 댓글
post-thumbnail

[LeetCode/Hard] 154. Find Minimum in Rotated Sorted Array II (JAVA)

[LeetCode/Hard] 154. Find Minimum in Rotated Sorted Array II JAVA 문제풀이

2021년 5월 25일
·
0개의 댓글
post-thumbnail

[ProblemSolving] 백준 - 12865 평범한배낭(dp)

이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다.준서가 여행에 필요하다고 생각하는 N개의

2021년 5월 25일
·
0개의 댓글
post-thumbnail

[ProblemSolving] 백준 - 5557 1학년(dp)

상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀고 있다. 예를 들어, "8 3 2 4 8 7 2 4 0 8 8"

2021년 5월 25일
·
0개의 댓글
post-thumbnail

[ProblemSolving] 백준 - 11057 오르막길(dp)

오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.수의 길이 N이 주어졌을 때, 오르막 수의 개수를

2021년 5월 25일
·
0개의 댓글
post-thumbnail

[ProblemSolving] 백준 - 10844 쉬운계단수(dp)

45656이란 수를 보자.이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다.세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다.N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작

2021년 5월 25일
·
0개의 댓글
post-thumbnail

[ProblemSolving] 백준 - 2156 포도주시식(dp)

효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고,

2021년 5월 25일
·
0개의 댓글
post-thumbnail

[ProblemSolving] 백준 - 11053 가장긴증가하는부분수열(dp)

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.

2021년 5월 25일
·
0개의 댓글
post-thumbnail

[ProblemSolving] 백준 - 2193 이친수(dp)

0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉,

2021년 5월 25일
·
0개의 댓글
post-thumbnail

[ProblemSolving] 백준 - 9465 스티커(dp)

상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스

2021년 5월 25일
·
0개의 댓글
post-thumbnail

[LeetCode/Hard] 23. Merge k Sorted Lists (JAVA)

[LeetCode/Hard] 23. Merge k Sorted Lists JAVA 문제풀이

2021년 5월 20일
·
0개의 댓글
post-thumbnail

[ProblemSolving] 프로그래머스(월간코드챌린지) - 110옮기기[Level3]

문제링크를 타고 들어가면 자세한 설명 확인가능합니다.0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다.x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다.예를 들어, x = "

2021년 5월 20일
·
0개의 댓글
post-thumbnail

[ProblemSolving] 프로그래머스(월간코드챌린지) - 2개이하로다른비트 [Level2]

양의 정수 x에 대한 함수 f(x)를 다음과 같이 정의합니다.x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수예를 들어,f(2) = 3 입니다. 다음 표와 같이 2보다 큰 수들 중에서 비트가 다른 지점이 2개 이하이면서 제일 작은 수가 3이기 때문입니다

2021년 5월 20일
·
0개의 댓글
post-thumbnail

[2021 Dev-Matching] 로또의 최고 순위와 최저 순위 (JAVA)

[2021 Dev-Matching] 로또의 최고 순위와 최저 순위 JAVA 문제풀이

2021년 5월 18일
·
0개의 댓글
post-thumbnail

[ProblemSolving] *못생긴수(dp)

못생긴 수란, 소인수분해 했을 경우 나오는 소인수가 2, 3 그리고 5뿐인 수를 이야기 하며, 이를 수열로 늘어놓으면 다음과 같다.1, 2, 3, 4, 5, 6, 8, 9, 10, 12...이는 처음나오는 10개의 못생긴 수이며, 편의상 1을 포함하도록 하자. 정수 n

2021년 5월 12일
·
0개의 댓글