programmers

Case 로 나누어 풀었지만 출제자의 의도는 Greedy. 식 일반화 방법을 생각해보자!

3진법 + 0과 4처리가 핵심인 진법 변환문제

Queue와 LinkedList, ArrayList 그리고 Java와 Kotlin 사이를 오가는 시행착오..

(1) 원소별로 나보다 가격이 작아지는 시점까지의 거리를 구하는 방식 (2) Stack을 이용하는 방식

🔒문제 💭 생각의 흐름 (1) 진도율이 100% 될 때 까지 선행작업(맨 첫번 째 작업)에 필요한 일수를 구한다. (2) 후행작업 진도 + 선행작업에 소요된 일수 * speed >= 100 ? 다음놈 검사 : break! 🔑 풀이 🔑 풀이 2 풀이 1은 최악의 시간복잡도는 O(N^2)이다. progresses = [99, 98, .....2...

Queue 를 이용한 문제 풀이 // Collections.rotate vs Queue.add & pollLast 최적화 이슈

완전탐색 Backtracking 개념을 알고 있어야 풀 수 있는 문제.

실제 컴파일러, 디버거가 괄호를 검사하는 방식과 같다. 스택의 개념을 안다면 손쉽게 풀 수 있는 문제

Bruteforce , Backtracking using DFS.

Minimum Spanning Tree, Kruskal 을 통한 문제 풀이

min heap using priority queue initialize (array to heap)

BFS depth 만 keep하면 되는 문제

공백이 여러개 들어올 수 있다는 함정카드는 왜 미리 안알려주냐 진짜 때리고싶다, 그리고 string vs char array 이야기

자바스크립트 정렬 기본 기준은 유니코드 값입니다.

index control, for loop 연습에 좋은 기본 문제

(1) typescript의 number형은 integer형이 아니다. (2) 자릿수가 늘어날 수록 문자열 압축 길이가 달라진다는 테스트 케이스를 고려해야한다.

(1) 흔하디 흔한 Greedy 문제 (2) iterator 삽질 (3) MutableList -> StringBuffer (4) index control

우리 동네 배달 가능한 범위는 어디까지일까? 다익스트라를 통해 구해보자.

문제를 이해하기만 하면 정렬과 index range 를 통해 쉽게 풀이할 수 있는 문제

Golang 정렬은 Kotlin 이나 Python 에 비하면 어질어질 하구만..

[웹 백엔드 Dev matching 기출문제] 행렬 테두리 회전하기 go 풀이

DFS 를 통한 백트래킹 및 가지치기, 최단 경로가 아닌 모든 경로 탐색

Kakao 2021 blind coding test

Greedy 임을 알 수 있는가? 적절한 가설을 세우고 반례를 들 수 있는가?

네이버 기출문제, 아이디어와 풀이를 그림으로 정리해봅니다.

문제를 읽자마자 어떤 자료구조를 사용하면 좋을지 고민해보고, 시나리오에 맞게 구상하고 작업큐가 비어있는 상태에 대한 처리를 놓치지만 않으면 되는 문제.

이분 탐색, Parametric Search 라는 아이디어를 떠올릴 수 있는가? 식으로 변경하고 lowerBound 개념을 적용할 수 있는가?