시리즈

Algorithm

1.[LeetCode] Search in Rotated Sorted Array

Medium / 38.2%

2022년 7월 14일

2.[LeetCode] 787. Cheapest Flights Within K Stops

Midium / 35.9%

2022년 8월 16일

3.[LeetCode] Minimum Path Cost in a Grid

64.9% Medium

2022년 9월 2일

5.[LeetCode] 53. Maximum Subarray

Medium

2022년 12월 8일

한 번에 두명이 탈 수 있다는 조건을 놓쳐서 쓸데없이 고민을 좀 더 했다. 한 번에 두명이 최대일 경우, 최선의 선택은 가장 큰 값과 가장 작은 값을 같이 태울 수 있는 경우 그렇게 하는 것이다. 정렬된 상태에서 앞에 있는 사람과 뒤에 있는 사람들 같이 태울 수 없는 경우, 모든 경우에서 뒤에 있는 사람과 같이 탈 수 없다 -> 혼자 타기 다른 사람 풀...

2022년 12월 19일

7.[Programmers] 신고결과 받기

Level 1

2022년 12월 22일

8.[Programmers] 순위 검색

문제를 보고 처음 떠올린 방법은, 점수순으로 정보를 나열하고 정렬해서, 기준점수를 만족할 때까지만 조건을 확인하고 정답을 증가시키는 방법이었다. info를 입력받을 때 반복문의 i값을 이용해서 점수,i값의 pair와 key가 i value가 정보배열인 map을 생성해서, 연관되는 정보를 찾을 수 있게 했다. 이렇게 하면 점수순서로 나열하고 map에서 정...

2022년 12월 26일

9.[Programmers] 124 나라의 숫자

Level 2

2022년 12월 29일

10.[Programmers] 가장 큰 수

Level 2

2022년 12월 30일

11.[Programmers] 마법의 엘리베이터

특정 층수가 주어지면 0층까지의 최단 거리를 찾는 문제이다. 조건이 있다면 한 번에 이동할 수 있는 층수는 절댓값이 10의 n승인 수이다. ex) -1, 10, 100, 10000 처음 접근은 끝에있는 자리수부터 케이스를 나누어서 5이상인 경우, 이하인 경우 등으로 나누어, Greedy로 접근해보려 했는데, 특정 테스트케이스를 통과하지 못했다. 너무...

2023년 1월 15일

12.[Programmers] 디펜스 게임

Level 2

2023년 1월 19일

13.[Programmers] 네트워크

Level 3 문제 코드 풀이 총 몇개의 그래프 덩어리가 존재하는지 확인하는 문제였다. 이론상으로는 어떻게 풀지 알았는데, 코드로 짜려니 뭔가 잘 안됐다. queue를 이용해서 특정 노드를 시작점으로 도달가능한 모든 지점을 탐색하고 check 배열에 체크한다. check가 안된 노드에서 시작할 경우에만 answer값을 업데이트 해준다.

2023년 1월 25일

14.[Programmers] 프린트

Level 2 문제 > 자료구조를 이용하는 문제였다. 풀이 처음에 중요도 순위대로 하여 내림차순으로 중요도 순위를 정렬한다. 에 주어진 를 옮겨 담고 하나씩 꺼내서 존재하는 목록중 가장 중요한 문서인지 정렬된 벡터의 첫번째 값과 비교하여 판별한다. 중요한

2023년 1월 26일

15.[Programmers] 거스름돈

문제 정수 을 주어진 배열의 값들을 이용해 구성할 수 있는 경우의 수를 구하는 문제 풀이 처음에는 이 되는 경우의 수는 를 모두 더한 값이라고 생각했다. 그래서 vector 하나에 값을 업데이트 하면서 답을 구했는데, 이렇게 하면 값이 중첩돼서 답이 나오지 않았다. ex) 5를 1, 2, 5 로 구성하는 경우 4를 만드는 경우의 수 -> 1111, 1...

2023년 1월 28일

16.[Programmers] 멀리 뛰기

피보나치 수열을 이용하였다. n번째 칸에 도달하는 경우는 n-1 번째에서 1칸 뛰는 경우 n-2 번째에서 2칸 뛰는 경우 로 나뉘기 때문이다. 최근에 푼 거스름돈 문제와 달리 2차원 배열을 선언할 필요가 없는 게, 이 문제는 뛰는 칸수의 순서도 구분하여 횟수를 카운트 하기 때문인 것 같다. n이 2000이하인 걸 보고 타입을 대충 했다가 계속 테스트...

2023년 2월 3일