profile
성장하는 사람
post-thumbnail

Reveal Cards in Increasing Order

문득 구현 문제를 찾던 와중에 내가 원하는 스타일에 구현 문제가 안나와서 헤매고 있었다가 몸 풀기로 오랜만에 리트코드 문제를 풀어보고 싶었다. 문제 자체 정답률이 70을 넘어가기에 쉬운 문제이겠다 싶어서 문제를 읽고 있었는데...이걸 어떻게 풀지? 하는 생각이 들었다.

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

Word Search

최근에 봤던 코딩 테스트에서 봤던 문제랑 가장 유사하다고 생각해서 생각난김에 다시 풀어보았다. 최근에 백준에서 연습을 할때도 대부분 시뮬레이션을 조합한 BFS 방식을 많이 쓰다보니깐 나도 모르게 그게 되게 편해지고 익숙해져서 그래프 문제를 봤을때 BFS 옵션부터 생각하

2022년 8월 3일
·
0개의 댓글
·
post-thumbnail

Spiral Matrix II

이미 내 블로그에는 Spiral Matrix 시리즈가 1과 3을 다 끝내놨는데 너무 뜬금없게 2시리즈가 올라온거에 좀 의아해 할 수도 있을거같다. 그런데 앞으로 볼 코딩 테스트를 대비해서 이런 Matrix 문제도 다시 리마인드 할겸 풀었던걸 다시 풀었는데 생각보다 잘

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

Minimum Path Cost in a Grid

요즘은 하도 백준 문제들만 풀어봤기에 오랜만에 리트코드로 넘어가서 괜찮은 문제가 없나 보던 와중에 재밌어 보이는 문제를 한번 풀어보았다. 솔직히 설명 자체는 정말 어질 어질 하기때문에 몇번씩 다시 읽어보고 예시 또한 몇번씩 봤어야지 이해를 했던 문제였다. 첫번째 예시에

2022년 6월 27일
·
2개의 댓글
·
post-thumbnail

Maximum Total Importance of Roads

요즘 계속 백준 문제들만 풀다가 오랜만에 리트코드 문제를 좀 봤다. 해당 문제는 매주 주말마다 나오는 컨테스트 문제들중 괜찮아 보여서 풀어보기로 했다. n이라는 노드가 주어지고 roads 가 있을때 각 노드에 가중치 (weights) 를 임의로 줘서 roads 에 적힌

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

Matchsticks to Square

오랜만에 풀어보는 Backtracking 태그의 문제이다. 예전에 군대 있을때만 해도 한참 이 주제에 깊게 빠져들어서 백트래킹 문제들만 풀었는데 요즘들어 Greedy, Sorting, DP, 시뮬레이션 등등 다양한 문제들에 눈이 더 가게 되는거같다. 문제는 matchs

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

Ones and Zeroes

오늘도 리트코드 추천문제 중 하나인 문제를 풀어보았다. 문제는 꽤 간단한데 strs 라는 벡터안에는 0 과 1로만 이루어진 스트링이 있다. 그리고 m 과 n 은 0 과 1 이 허용되는 최대의 숫자를 의미하는데. 이 허용범위 안에서 가장 길게 만들수있는 subset의 길

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

Spiral Matrix III

리트코드 미디엄 매트릭스 시뮬레이션 문제를 풀어보았다. 이 전에 풀었던 Spiral Matrix I, II 시리즈에 경우는 그리드가 이미 주어졌고 회전 방향에 따라서 순서를 바꿔주고 direction 에 따라서 top,bottom,left, 그리고 right을 조절 해

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

Find Missing Observation

정답률 42프로? 정도의 미디엄 문제이다. 오늘도 모닝루틴 처럼 문제를 찾던 와중에 높은 투표를 받아서 풀어본 문제다. n + m 의 주사위를 던졌을때 기록을 해둔 rolls 벡터에서 n 만큼의 주사위 기록이 없다. 그렇지만 원래 벡터안에 있었던 평균을 구한 mean

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

Longest Increasing Path in a Matrix

리트코드 추천으로 처음 접하게 된 문제이다. 난이도가 Hard 여서 상당히 걱정을 하고 문제를 읽게 됐는데 생각보다 할만해 보였고 Memoization 을 이용한 DP 방식으로 쉽게 풀수있을거라고 생각했다. Matrix가 주어졌을때 각 원소를 탐색하면서 원소가 커지는

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

Minimum Number of Arrows to Burst Balloons

매일 아침 모닝 루틴처럼 어떤 문제를 풀지 정하고 푸는 연습을 하는중이다. 매일 그래도 두 문제 씩은 풀려고 하는중이지만 아직은 어려운게 더 많은거같다. 오늘의 문제는 Sorting 문제이고 꽤 많은 투표를 받은 좋은 문제인가 싶어서 풀어보았다. xStart 와 xEn

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

Minimum Genetic Mutation

오늘은 BFS 관련된 문제를 풀어보기로 했다. 이 문제는 프로그래머스에 나와있는 문제와 굉장히 유사했으며 실제로 Word Ladder 이라는 리트코드 하드문제와 동일한 문제다. 사실 하드 레벨의 난이도라고 하기 조금 민망할정도로 어려운 문제는 아니다. start 와 e

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

Advantage Shuffle

Sorting 유형의 문제를 찾아보던중 꽤 재밌어 보인다고 생각했던 문제여서 풀어보았다. 일단 내가 처음 이 문제르 봤을때 들었던 생각은 좀 많이 까다로웠다. nums1의 permutation 값에서 nums2에 있는 원소들을 비교했을때 가장 큰 원소를 얻을수있는 조합

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

Longest Substring Without Repeating Characters

오늘은 정말로 오래전에 나온 리트코드 문제이고 또 나도 굉장히 오래전에 풀어봤지만 잘 기억이 안나는 문제를 풀어보았다. 이 문제가 좀 어렵게 느껴지는 이유중 하나는 통과 해야하는 테스트케이스가 무려 987 개나 있다는 점이었다. 당연하게 무슨 이런 테스트 케이스가 있지

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

Minimum Jumps to Reach Home

오늘은 개인적으로 꽤 재미난 문제를 풀었다. 굉장히 낮은 acceptance rate 때문에 겁을 먹었지만 일단 들어와서 천천히 풀어봤다. 문제는 x 지점까지 a라는 전진 점프와 b라는 후방 점프가 있을때 가정 적은 점프에 수로 x까지 도달하는 포인트를 리턴해야 하는

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

Shortest Path with Altering Colors

꽤 새로운 유형의 문제를 풀었다. 그래프나 Matrix에서 탐색하는게 아닌 n이라는 노드가 주어졌을때. 색이 다른 Edge 벡터에 각 노드가 배치되어있는데 Directed Graph 이고 각 노드가 이어질려면은 연결되있는 edge에 색이 달라야한다. 즉, 빨강 색 라인

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

Magnetic Force Between Two Balls

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

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

Count Unguarded Cells in the Grid

이런 유형의 문제를 플지 몰랐는데 가장 최근에 나온 문제 목록중에 재밌어 보이길래 풀어보았다. 언뜻보면 평범한 Matrix문제같고 혹은 BFS같은 유형의 문제를 떠오를수도 있었겠지만 이 문제는 BFS형태로 풀기에는 Matrix 크기가 너무 크고 시도할려고 했으면 무조건

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

Number of Operations to Make Network Connected

기본 개념에 충실하게 배우기 위한 기초적인 DFS 문제를 풀어보았다. n만큼의 컴퓨터들이 존재하고 이 네트워크들이 서로 연결이 되있다고 했을때 가장 최소한의 선을 움직여서 모든 네트워크가 연결이 될수있게 하면 되는 문제이다. 혹시라도 그것이 불가능하다면 -1을 리턴.

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

Nearest Exit from Entrance in Maze

리트코드 그래프 문제 추천리스트에 있었던 미로에서 가장 가까운 탈출구로 도망가야 하는 문제다. BFS유형의 문제는 내가 볼때 두가지의 패턴으로 나뉜다. 하나는 일반적인 Queue 자료구조를 이용한 가능한 모든 경우의 수 찾기, 그리고 Priority_Queue 를 이용

2022년 5월 6일
·
0개의 댓글
·