문제 링크 [백준] 상어 초등학교 Link 생각의 흐름 >1. 문제 파악 코드로 구현 구현 실력 하나만 보겠다는 문제. 구현만 보면 된다고 생각한 이유는 N이 20이하라고 조건을 걸어줬기 때문에 시간복잡도에 구애받지 않을 수 있기 때문이다. 문제를 읽고 파악하는 데에 상당한 시간이 소요됐다. 문제를 슥 읽고 바로 코드로 들어갔다면 시간이 더 소요됐을 것이...

문제 링크 [프로그래머스] 큰 수 만들기 Link 생각의 흐름 >1. 문제 파악 시간 복잡도 파악 스택 활용 파악 코드로 구현 문제를 이해하는 것은 어렵지 않았다. k개의 자리의 수를 제거하여 결과적으로 가장 큰 수를 만드는 것. 문제를 파악하는 것은 이 문제의 핵심이 아니다. 냅다 뛰어들어 코드를 짜면 O(N^2)으로 풀 수 있다. 처음에 그렇게 풀었...

문제 링크 [프로그래머스] 사칙연산 Link 생각의 흐름 문제에 대한 이해 DP 문제 인식 DP 구상 코드로 구현 문제의 이름은 사칙연산이지만 문제는 '+' 와 '-' 로 이루어진 더하기 빼기 문제이다. 식의 최대값이 되도록 '-'가 영향을 미치는 부분을 찾아낸다고 생각하면 이해가 빠르다. 문제에 대한 이해는 빠르게 되어도 어떻게 풀어야 할지 감이 잘 잡...

CleanArchitecture 개요 Architecture란 소프트웨어에서 확장, 수정이 유연하도록 계층을 나눠 설계하는 것이다. 지금까지 수많은 아키텍쳐가 나왔으며 그 공통점을 살리고 보완하여 나온 것이 Clean Architecture이다. 구성도 Clean

문제 링크 [프로그래머스] 더 맵게 Link 생각의 흐름 문제에 대한 이해 코드로 구현 계속 정렬된 상태를 유지하는 자료형을 떠올려야 한다. 그러므로 힙큐를 사용해야 한다. 포인트 힙큐 문제임을 파악 힙큐 사용법 후기 힙큐에 대한 이해가 부족하다고 생각했다. 힙

문제 링크 [프로그래머스] 주식가격 Link 생각의 흐름 문제에 대한 이해 코드로 구현 문제를 처음 읽었을 때, 너무 쉽다고 생각이 들었다. 그리고 아이디어를 바로 코드로 옮겨 적었고, 바로 통과했다. 하지만 효율성 테스트에서 시간이 조금 오래걸리는 느낌이 들었고,

문제 링크 [프로그래머스] 다리를 지나는 트럭 Link 생각의 흐름 문제에 대한 이해 코드로 구현 (요즘 푸는 문제들이 대부분 구현 문제이기 때문에 문제에 대한 이해만 잘 한다면 구현만으로 문제가 풀린다.) 트럭이 다리에 올라갈 수 있을 경우, 트럭이 다리에 오르고

문제 링크 [프로그래머스] 프로세스 Link 생각의 흐름 문제에 대한 이해 코드로 구현 문제에서 대놓고 큐 문제라는 것을 명시해줬다. 큐와 인덱스를 다루는 문제이다. 문제에 대한 이해는 쉬우나 구현에서 배울 점이 있다. 포인트 큐에 인덱스 포함 처음 프로세스에

문제 링크 [프로그래머스] 모음사전 Link 생각의 흐름 문제에 대한 이해 코드로 구현 itertools의 permutations (순열)을 사용하려고 했으나 문제와 맞지 않았다. 그래서 그냥 모든 경우의 수를 다 만든 후 index를 찾는 방식으로 풀었다. 포인트

문제 링크 [프로그래머스] 전력망을 둘로 나누기 Link 생각의 흐름 문제의 이해와 키워드 캐치 탐색 방법 설정 코드로 구현 문제에서 주어진 사진이지만, 문제를 글로 읽고 그림을 그릴 줄 알아야 한다. 키워드를 잡아보면 '하나의 트리 형태로 연결', '2개로 분할'이

문제 링크 [프로그래머스] N으로 표현 Link 생각의 흐름 규칙을 찾아 DP 문제임을 파악 DP의 기준을 찾기 : N or number 코드로 구현 N과 number의 관계를 파악하려고 했다. -> 실패 N으로 만들 수 있는 number와 가장 가까운 큰 수를 찾으

문제 링크 [프로그래머스] 여행경로 Link 생각의 흐름 조건에 맞는 경우의 수를 구해야 함을 파악 DFS, BFS 중에 선택 코드로 구현 하나의 방향그래프를 순회한다고 생각하면 편하다. 시작점을 "ICN"으로 방향그래프를 탐색하면서 배열에 저장하고 종료조건에 따라

42SEOUL(42서울)은 대한민국의 과학기술정보통신부에서 소프트웨어 인재를 양성할 목적으로 설립한 교육기관 이노베이션 아카데미에서 운영하는 교육과정이며, 프랑스에서 시작된 컴퓨터과학 교육기관 에꼴42(Ecole 42)의 교육 방식 및 인프라를 수입하여 실시하는 형태를

코딩테스트를 준비하면서 헷갈리거나 계속해서 구글링하게 되는 기본 문법들을 정리했다. 계속해서 추가할 예정이며 추후에 보기좋게 정리할 예정이다. 기본기, 문자열, 리스트, 딕셔너리, 알고리즘

[프로그래머스] 단어 변환 Link 생각의 흐름 최단거리 문제임을 파악 DFS, BFS 중에 선택 코드로 구현 문자를 하나 바꿨을 때 words에서 가능한 경우로 이동한다고 생각하면 편하다. 최단 경로 찾기와 매우 흡사하다. 경로로 갈 수 있다 없다의 판단 기준만 바

[프로그래머스] 네트워크 Link 생각의 흐름 그래프 묶음 단위 문제임을 파악 DFS, BFS 중에 선택 코드로 구현 같은 간선으로 묶여있는 네트워크의 묶음 개수를 구하는 문제. 그래프로 이해하면 편한다. 간선으로 이어진 모든 곳을 탐색하여 visit을 1로 채워주

[프로그래머스] 게임 맵 최단거리 Link 생각의 흐름 맵이 주어지고 좌표를 움직이는 문제임을 파악 최단거리 문제임을 파악 DFS, BFS 중에 선택 코드로 구현 맵은 그래프의 한 종류라고 생각하는 것도 좋다. (0,0)에 위치한 좌표가 빨간색 표시까지 가는 최단

Velog 시작 이유와 글의 방향