profile
성장하는 사람
post-thumbnail

Minimum Path Cost in a Grid

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

약 3시간 전
·
0개의 댓글
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개의 댓글
post-thumbnail

Path With Minimum Effort

BFS 문제를 어떤것들 풀까 하고 보던중에 발견한 문제이다. 언뜻보기에는 간단한 문제지만, 난 어느부분에서 막혔었고 배운점들도 있었기에 적어본다. 문제 내용은 되게 간단하다. 사각형 밑에 가장자리에 도달하기까지 숫자들을 지나게 될텐데 이 경로상에 절대값중에 마지막 숫자

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

Jump Game II

다시 한번 풀어보는 Jump Game 문제이다. 사실 이 모든 문제들은 GP에서 한번씩 봤던 경험은 있었지만 전부 다 이해하지는 못했었고. 애초에 컴퓨터나 주변환경이 많이 다르기때문에 조용하게 집에서 큰 화면이랑 좋은 노래 들으면서 풀고있기 때문에 훨씬 더 집중이 잘되

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

Jump Game

리트코드에서 상당히 유명한 시리즈인 Jump Game 문제를 풀었다. Jump Game 같은 경우에는 DP를 활용한 시리즈가 굉장히 많은데 이 문제 또한 DP를 활용한 정말 유명한 문제중 하나이다. DP에서 사용되는 Memorization 기법이란 반복되는 계산을 방지

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