프로그래머스
1.[프로그래머스] 게임 맵 최단거리
[프로그래머스] 게임 맵 최단거리 Link 생각의 흐름 맵이 주어지고 좌표를 움직이는 문제임을 파악 최단거리 문제임을 파악 DFS, BFS 중에 선택 코드로 구현 맵은 그래프의 한 종류라고 생각하는 것도 좋다. (0,0)에 위치한 좌표가 빨간색 표시까지 가는 최단
2.[프로그래머스] 네트워크
[프로그래머스] 네트워크 Link 생각의 흐름 그래프 묶음 단위 문제임을 파악 DFS, BFS 중에 선택 코드로 구현 같은 간선으로 묶여있는 네트워크의 묶음 개수를 구하는 문제. 그래프로 이해하면 편한다. 간선으로 이어진 모든 곳을 탐색하여 visit을 1로 채워주
3.[프로그래머스] 단어 변환
[프로그래머스] 단어 변환 Link 생각의 흐름 최단거리 문제임을 파악 DFS, BFS 중에 선택 코드로 구현 문자를 하나 바꿨을 때 words에서 가능한 경우로 이동한다고 생각하면 편하다. 최단 경로 찾기와 매우 흡사하다. 경로로 갈 수 있다 없다의 판단 기준만 바
4.[프로그래머스] 여행경로
문제 링크 [프로그래머스] 여행경로 Link 생각의 흐름 조건에 맞는 경우의 수를 구해야 함을 파악 DFS, BFS 중에 선택 코드로 구현 하나의 방향그래프를 순회한다고 생각하면 편하다. 시작점을 "ICN"으로 방향그래프를 탐색하면서 배열에 저장하고 종료조건에 따라
5.[프로그래머스] N으로 표현
문제 링크 [프로그래머스] N으로 표현 Link 생각의 흐름 규칙을 찾아 DP 문제임을 파악 DP의 기준을 찾기 : N or number 코드로 구현 N과 number의 관계를 파악하려고 했다. -> 실패 N으로 만들 수 있는 number와 가장 가까운 큰 수를 찾으
6.[프로그래머스] 전력망을 둘로 나누기
문제 링크 [프로그래머스] 전력망을 둘로 나누기 Link 생각의 흐름 문제의 이해와 키워드 캐치 탐색 방법 설정 코드로 구현 문제에서 주어진 사진이지만, 문제를 글로 읽고 그림을 그릴 줄 알아야 한다. 키워드를 잡아보면 '하나의 트리 형태로 연결', '2개로 분할'이
7.[프로그래머스] 모음사전
문제 링크 [프로그래머스] 모음사전 Link 생각의 흐름 문제에 대한 이해 코드로 구현 itertools의 permutations (순열)을 사용하려고 했으나 문제와 맞지 않았다. 그래서 그냥 모든 경우의 수를 다 만든 후 index를 찾는 방식으로 풀었다. 포인트
8.[프로그래머스] 프로세스
문제 링크 [프로그래머스] 프로세스 Link 생각의 흐름 문제에 대한 이해 코드로 구현 문제에서 대놓고 큐 문제라는 것을 명시해줬다. 큐와 인덱스를 다루는 문제이다. 문제에 대한 이해는 쉬우나 구현에서 배울 점이 있다. 포인트 큐에 인덱스 포함 처음 프로세스에
9.[프로그래머스] 다리를 지나는 트럭
문제 링크 [프로그래머스] 다리를 지나는 트럭 Link 생각의 흐름 문제에 대한 이해 코드로 구현 (요즘 푸는 문제들이 대부분 구현 문제이기 때문에 문제에 대한 이해만 잘 한다면 구현만으로 문제가 풀린다.) 트럭이 다리에 올라갈 수 있을 경우, 트럭이 다리에 오르고
10.[프로그래머스] 주식가격
문제 링크 [프로그래머스] 주식가격 Link 생각의 흐름 문제에 대한 이해 코드로 구현 문제를 처음 읽었을 때, 너무 쉽다고 생각이 들었다. 그리고 아이디어를 바로 코드로 옮겨 적었고, 바로 통과했다. 하지만 효율성 테스트에서 시간이 조금 오래걸리는 느낌이 들었고,
11.[프로그래머스] 더 맵게
문제 링크 [프로그래머스] 더 맵게 Link 생각의 흐름 문제에 대한 이해 코드로 구현 계속 정렬된 상태를 유지하는 자료형을 떠올려야 한다. 그러므로 힙큐를 사용해야 한다. 포인트 힙큐 문제임을 파악 힙큐 사용법 후기 힙큐에 대한 이해가 부족하다고 생각했다. 힙
12.[프로그래머스] 사칙연산
문제 링크 [프로그래머스] 사칙연산 Link 생각의 흐름 문제에 대한 이해 DP 문제 인식 DP 구상 코드로 구현 문제의 이름은 사칙연산이지만 문제는 '+' 와 '-' 로 이루어진 더하기 빼기 문제이다. 식의 최대값이 되도록 '-'가 영향을 미치는 부분을 찾아낸다고 생각하면 이해가 빠르다. 문제에 대한 이해는 빠르게 되어도 어떻게 풀어야 할지 감이 잘 잡...
13.[프로그래머스] 큰 수 만들기
문제 링크 [프로그래머스] 큰 수 만들기 Link 생각의 흐름 >1. 문제 파악 시간 복잡도 파악 스택 활용 파악 코드로 구현 문제를 이해하는 것은 어렵지 않았다. k개의 자리의 수를 제거하여 결과적으로 가장 큰 수를 만드는 것. 문제를 파악하는 것은 이 문제의 핵심이 아니다. 냅다 뛰어들어 코드를 짜면 O(N^2)으로 풀 수 있다. 처음에 그렇게 풀었...