profile
성장하는 사람
post-thumbnail

Decode Ways

DP문제가 조금씩 비슷한 패턴의것들은 조금 눈에 보이는거 같기도 하지만 아직 어려운거 같다. 이번 문제는 싫어요 숫자도 많길래 별로인 문제인가 하고 풀어봤는데 확실히 좀 까다로운 조건들이 꽤 있었다...숫자가 주어질때 이 숫자들이 알파벳으로 변환될수 있는 숫자면은 그

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

택배 배달과 수거하기 C++

카카오 코딩테스트에서 이 문제를 봤을때 겁부터 먹었던게 생각난다. 이거 DP문제 아닐까 하면서 많이 겁먹었고 끝나고 나서도 아무리 생각해도 이거 어떻게 풀 수 있었지 하면서 멘붕이었는데 이번에 프로그래머스에 문제 올라오고 노트에 천천히 생각하면서 적어보니깐 한시간안에

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

개인정보 수집 유효기간 C++

분명 쉬운 문제인데 테스트 케이스 변화구 때문에 다 통과하는데까지 시간이 오래 걸린 짜증나는 문제였다. 실제로 내가 이 문제를 실제 코테에서 풀었을때도 테스트 케이스 하나가 통과가 안돼서 좀 애먹었던 기억이 난다. 결론적으로 이런 시간이 포함된 문자열 파싱 문제에서는

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

Arithmetic Slices

비교적 쉬운 문제를 풀었고 어렵지는 않았지만 그냥 푸는 방식이 전이랑 조금 달라서 이런 방법도 있구나~ 꺠달았던 문제다. 이 문제는 i-1 그리고 i-2의 차이가 같다면은 카운트를 늘리는 문제다. 이 문제가 Stock 문제랑 뭐가 다를까 하고 계속 생각해봤는데 결국 겹

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

Best Time to Buy and Sell Stock with Transaction Fee

새로운 DP 문제를 풀었다. 확실히 저번 문제에서 오랜 시간동안 이해하려고 노력했고 원리를 이해하다보니 이번에는 답을 보지 않고 노트에 적으면서 문제를 잘 풀 수 있었다. 이번 문제는 저번 Cooldown 문제보다 조금은 더 쉽다고 느껴졌다, 왜냐하면은 특별한 조건 없

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

Best Time to Buy and Sell Stock with Cooldown

와우 드디어 이 문제를 정리해보는거 같다. 시간적인 여유가 조금 부족해서 많이 집중도 못했고 시간이 잡아먹힌게 있었는데 개인적으로 꼭 충분히 이해하고 정리하고 싶은 욕심이 많았던 문제였어서 쭉 해보고 싶었다. 이제는 그래프, 구현 등등 다 해봐야하는데 천천히 좀 시작해

2023년 1월 20일
·
0개의 댓글
·
post-thumbnail

Word Break

요즘 들어 코딩테스트 관련해서 현타가 제대로 온거같다...진짜 취업 못했으면 아마 지금쯤 엄청난 현타가 왔을거 같아서 너무 무섭다. 내 현실에 그래도 다행이라고 생각한다. 퇴근하고 와서 한 문제라도 푸는게 목표인데 요즘은 문제를 도전하려고 하면 자꾸 답 부터 찾으려고

2023년 1월 16일
·
0개의 댓글
·
post-thumbnail

Best Time to Buy and Sell Stock II

머리가 굳은건지 DP문제를 계속 풀어도 쏙쏙 와닿지는 않아서 큰일인거 같다. 다만 계속해서 노트에 적다보니깐 뭔가 답을 확인 했을때도 완전히 모르는건 아니고 아쉽네 라고 생각하는 수준까지는 와서 다행이다. 이 문제는 가장 많은 수익을 내야하는 한번에 루프로 DP식 계산

2023년 1월 5일
·
0개의 댓글
·
post-thumbnail

Best Sightseeing Pair

개인적으로 되게 어렵다고 느꼈던 문제였다. 아무리 봐도 패턴을 찾기가 힘들었고 전에 풀었던 DP문제랑은 다르게 엄청 색다로운 패턴으로 매번 다른 값을 비교한다고 생각해서 정말 어떻게 해야할지 감도 안왔어서 답을 참고했다. 문제는 답을 보고도 뭔지 몰라서 한참 어지러웠다

2023년 1월 4일
·
0개의 댓글
·
post-thumbnail

Maximum Length of Subarray With Positive Product

솔직히 계속 풀었던 DP문제 유형중에서도 가장 어려웠다고 느꼈다. 그래서 답을 참고했는데 다른사람들은 DP 방식으로 푼다기 보다 좀 더 Greedy하게 푸는 방향으로 풀어서 내가 원하는 풀이 방식을 계속 찾다가 이번 풀이가 가장 괜찮아 보였다. 이 풀이를 보고도 이해하

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

Maximum Product Subarray

DP문제를 계속 풀다보면은 솔직히 헷갈리는 부분들이 더 많고 가끔은 이게 왜 DP지? 하는 류의 문제도 있다. 가끔은 2중 룹으로 DP를 다뤄야할 때도 있고 가끔은 한번의 룹으로 모든걸 기록할 수도 있다. 이번 분제 같은 경우는 한번의 룹으로 모든걸 해결할 수도 있지만

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

Maximum Subarray

HouseRobber이랑 꽤 비슷한 패턴을 느껴서 천천히 풀어봤고 바로 맞출 수 있었다. 결국 이 문제는 겹치는 구간에서 가장 최대값만 남기면서 가면 되는 문제이다. 그러기 위해서는 바로 전까지 이어지는 가장 큰 값과 현재를 더할것이냐 아니면 전 값을 버리고 내 현재

2022년 12월 31일
·
0개의 댓글
·
post-thumbnail

Jump Game II (Java, C++)

추억이 있는 문제다. 첫번째 시리즈의 목적이 해당 index에 도달이 가능한지에 대한 여부를 묻는 문제였다면 이번 문제는 해당 index에 도달이 가능한 가장 최소한의 점프를 물어보는 문제다. 이 문제를 생각할때 고민이 많이 들었는데 뭔가 엄청 DP로 최적화 하는 느낌

2022년 12월 31일
·
0개의 댓글
·
post-thumbnail

Jump Game(Java,C++)

Jump Game문제도 오래전에 풀어봤지만 DP 테이블 방식으로는 처음 풀어보는 문제다. 문제를 풀면 풀 수록 DP와 관련된 새로운 지식을 얻게되는거 같아서 매우 신기한거같다. 지금까지 풀었던 House Robber 같은 문제들은 선택 혹은 선택하지 않는다, 그리고 구

2022년 12월 27일
·
0개의 댓글
·
post-thumbnail

Delete and Earn(Java)

이 문제도 내가 기억하기로는 군대를 막 전역하고 풀었던 문제다. 그때도 Memoization 방식으로 풀었지만 사실 그렇게 잘 이해는 못했다. 다시 문제를 도전하는 느낌으로 DP 테이블을 짜고 풀어봤는데 훨씬 이해가 잘되는 기분이다. 결론적으로 많이 헤맸고 못풀어서 답

2022년 12월 26일
·
0개의 댓글
·
post-thumbnail

House Robber II

요즘 DP 문제들을 하나씩 정복해 나가는 중이다. 먼저 가장 쉬운 1D 배열에 디피를 마스터하고 그 다음에 2D 배열 디피 그리고 그래프 디피를 마스터할 생각이다. 프리미엄 계정도 생각 중...일단 하루에 2문제 혹은 3문제 풀 생각이었는데 생각보다 진행 속도가 느려서

2022년 12월 25일
·
0개의 댓글
·
post-thumbnail

House Robber(Java,C++)

House Robber 문제는 정말 유명한 DP 문제이고 리트코드 안에서도 여러번 풀어봤다. 그런데 지금까지 나는 Memoization 방식으로 풀어봤고 이번에 문제집에서 줬던 가이드 순서대로 풀기 시작하니 되게 전보다 이해가 빨랐고 문제도 쉽게 풀었다. 이 문제에 핵

2022년 12월 24일
·
0개의 댓글
·
post-thumbnail

Min Cost Climbing Stairs

퇴근하고 여유가 많은데 운동도 갔다오고 그냥 멍하니 있다보니깐 시간이 너무 빨리가서 현타도 자주온다. 그래도 새로운 기술을 회사에서 계속 배우고 있으니 백엔드 기술은 조금 뒤로하고 개인역량을 키우기 위해 리트코드에서 문제 패키지로 만들어준 Ultimate DP Stud

2022년 12월 22일
·
0개의 댓글
·
post-thumbnail

Difference Between Ones and Zeros in Row and Column

마지막으로 코테 준비하면서 문제 풀었던게 10월 쯤이여서 진짜 놀랐다...시간이 이렇게 흐르다니.. 확실히 취업하면은 좀 소홀해 지는거는 사실인가 보다. 그래도 최근에는 나름 자극도 받아서 내가 정말 즐기고 좋아했던 리트코드 문제 위주로 DP랑 트리 / 그래프쪽 문제를

2022년 12월 20일
·
2개의 댓글
·
post-thumbnail

DW 알아보기

DW는 Data Warehouse 라는것에 줄임말이다. 취준을 하면서 들어본 적도 없는 단어이고 백엔드 강의만 배우다 보니깐 전혀 몰랐는데 내 새로운 직무가 될 수 있기에 기본적인 개념이라도 배우고 싶었다. 데이터 웨어하우스 (DW)의 인터넷 상에서 정의는 아래와 같이

2022년 12월 4일
·
0개의 댓글
·