profile
성장하는 사람
post-thumbnail

Magnetic Force Between Two Balls

원래 이런 종류의 문제를 잘 올리는 편은 아니지만 오늘만큼은 좀 더 올리고싶었다. 이 문제는 자칫 하면은 어떤 유형일지 모를수도 있는 타입인데 잘 읽어보면은 binary search 의 특성이 많이 보이는 질문이다. 먼저, m이라는 공의 개수가 주어지고 position

2022년 5월 13일
·
0개의 댓글
post-thumbnail

KoKo Eating Bananas

원래는 백트래킹 문제들만 풀자 했었는데 어쩌다가 문제추천에 나와가지고 봤는데 일단 제목부터 너무 귀여웠어가지고 한번 풀어보자 했던 문제이다. 코코라는 원숭이 추정인 생물체가 있는데 코코는 주어진 시간 h 안에 piles 라는 벡터안에있는 숫자의 바나나를 전부 먹어야 한

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

징검다리 건너기

프로그래머스 2019 카카오 개발자 겨울 인턴십 문제이다. 처음 이 문제를 접했을 당시에만 해도 혹시 DFS 유형의 문제인가...혹은 DP 형식의 문제인가 하면서 왼쪽에서 오른쪽으로 접근하는 방법만 여러번 생각하였고 구현했던 결과 전부 효율성 테스트를 통과하지 못해서

2021년 12월 30일
·
0개의 댓글
post-thumbnail

Find Peak Element

새로운 이진탐색 문제이다. 간단한 문제이지만 머리로만 생각하면 어렵게 느껴질수있는 문제라고 생각한다. 항상 풀어왔던 이진탐색 유형의 문제와는 다르게 target 숫자도 없고 백프로 정렬이 되어있어서 어느 구간과 비교할수있을만한 힌트가 있었던것도 아니였다. 문제를 보고

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

Find Minimum in Rotated Sorted Array

다시 풀어보는 새로운 유형의 이진탐색 문제이다. 이 전에 풀었던 문제와 비슷하듯이 특정 index에서 이미 정렬된 벡터가 회전을 했다. 난 이진탐색 문제를 풀때 좀 복잡하게 생각하는 편인데 복잡한 생각을 조금만 더 줄이면 괜찮을거같다. 이 전에 있었던 문제와 마찬가지로

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

Search in Rotated Sorted Array

항상 어려운 주제들 위주로 공부할려 했던 나한테 현타가 오는 순간인거 같다..어려운 알고리즘들만 공부해서 되게 기본적인 이진탐색같은 문제에 이렇게 애먹는게 너무 슬펐고 내가 약한점들이 뭔지 조금씩 느끼게 되는거같다. nums로 주어진 벡터는 오름차순으로 정렬 되어있지만

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

Find First and Last Position of Element in Sorted Array

상당히 쉬운 문제인데 생각보다 애 먹은게 좀 자존심이 상한다. 가장 첫번째로 나오는 타겟 숫자의 포지션과 가장 나중에 나오는 타겟 숫자의 포지션을 담은 벡터를 반환하면 되는 문제이다. 처음에 이진탐색을 이용하여 찾은 타겟넘버 위치를 기준으로 왼쪽에도 같은 숫자가 있으면

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