https://www.acmicpc.net/problem/11003✔️ Do it! 알고리즘 코딩 테스트 자바 편 풀이 참고👉 슬라이딩 윈도우 + 덱 활용정렬 효과를 내기 위해 덱을 활용한 점이 새로워서 기록한다 !1 ≤ L ≤ N ≤ 5,000,000라는

https://www.acmicpc.net/problem/1253투포인터처음에는 |Ai| ≤ 1,000,000,000 조건을 고려 못하고 right 포인터를 기준 idx - 1로 잡았다가 틀렸다.배열의 값들이 음수 양수 포함인걸 고려해서 left = 0, ri

https://www.acmicpc.net/problem/2206벽 하나씩 깨보면서 bfs 돌려보면 시간 초과로 안된다. 정확히 8개월 전의 내가 그렇게 시도한 걸 발견❕맵 자체도 최대 1000 \* 1000이기 때문에, 하나의 BFS로 끝내는 게 좋다. 1도

https://www.acmicpc.net/problem/17298얼마전에 본 코테에서 본 문제랑 유사하다. 한시간 정도 시간 끌다가 테케 거의 다 실패해서.. 눈물 머금고 문제 리뷰 남기기 ( ˃̣̣̥᷄⌓˂̣̣̥᷅ )수열의 크기가 1000000므로, 이중으로

https://www.acmicpc.net/problem/10775그리디 아이디어가 가미된 유니온 파인드 방식이다.유니온 파인드에서 각 노드의 부모는 제일 작은 숫자를 가진다는 특징이 있는데, 이를 활용하여 1 ~ gi 중 도킹되지 않은 가장 큰 게이트(=그리

https://www.acmicpc.net/problem/16918간만에 시뮬 문제 푸니.. 신난다ㅎㅎㅎㅎ..😇 (아님)시간의 흐름에 따라 폭발물을 폭발시키기 때문에 각 칸을 초로 관리했다. 폭발하면 0이 되고, 시간이 1초 지날 때마다 각 칸의 수를 늘렸다

https://www.hackerrank.com/challenges/weighted-uniform-string/problem딕셔너리를 활용한 완전 탐색으로 해결했다등장하는 모든 알파벳에 대해 최장 길이를 딕셔너리에다가 캐싱(=record)해두고, 전체 쿼리를

https://www.hackerrank.com/challenges/almost-sorted/problem정렬된 배열과 원래 배열을 비교하여 다른 인덱스들을 저장하여 조건을 만족하는지 확인했다.처음 TC 5개 정도 틀렸는데, 세번째 조건(reverse 비교)할

https://www.hackerrank.com/challenges/two-characters/problem정규표현식을 활용한 완전 탐색두가지 문자 빼고 전부 없애보며 조건을 만족하는 걸 찾으면 된다.정규표현식을 활용하면 훨씬 편하게 풀 수 있다. 아래처럼 조

최근 해커랭크와 리트코드 문제들을 접해서 풀어보고 있는데 백준이나 프로그래머스랑은 다른 느낌이라 신기하다.https://www.hackerrank.com/challenges/bigger-is-greater/problem주어진 입력 스트링 뒤에서부터 앞으로 가면

https://www.acmicpc.net/problem/14425처음 n개의 문자열을 trie에 적재한 뒤, 주어진 m개의 target 문자열들에 대해 일치하는 문자열들의 개수를 구했다.이때, 일치하는 문자열을 구하기 위해 target의 문자 하나씩 타고 끝

https://school.programmers.co.kr/learn/courses/30/lessons/150367이 문제는 트리에 대한 배경지식 + 그 성질을 활용한 약간의 응용력이 필요한 문제여서 개인적으로 색달랐다 👀포화 이진 트리가 가장 중요한 힌트다

검색어 추천할 때 target 문자열에 해당하는 다른 모든 하위 문자열들을 빠르게 탐색할 수 있다는 장점이 있다.실제 코테에서 많이 나오는 거 같진 않지만, 잊고 있다가 가끔 한번씩 등장함딕셔너리를 활용하면 depth를 추가해가며 한 글자씩 저장하기 용이하다.테스트케이

https://www.acmicpc.net/problem/4179BFS를 활용한 시뮬 문제처음엔 하나의 큐에 지훈이 위치 먼저 넣고, 불들의 위치를 같이 넣고 시작했는데, 이렇게 하니 50%쯤 틀렸다.반례 :이런 케이스에서 지훈이가 탈출할 수 있기 때문!불이

쉬운 코드 님의 영상을 보고 정리한 글 입니다In concurrent programming, a monitor is a synchronization construct that allows threads to have both mutual exclusion and the

https://school.programmers.co.kr/learn/courses/30/lessons/42579?language=java파이썬에 깊게 감사하는 마음을 가지게 됐다 ◠ ̫◠접근 방식은 어렵지 않은데 비해, Java로 구현해내는 과정이 더 까다로

쉬운 코드 님의 영상을 보고 정리한 글 입니다어떤 값이 null로 처리된 데는 다양한 맥락이 있을 수 있다는 전제를 깔고 가야 한다.사용자가 생일을 입력을 안 했으니 생일이 없다는 말이 아니고, "생일이 언제인지 모른다"로 보는 게 맞다. SQL은 이런 모호함을 고려하

https://www.acmicpc.net/problem/1238✨reverse dijkstra✨는 처음이라 기록하는 TIL이 아닌 YIL (Yesterday-I-Learned 🙄)여기서는 각각의 위치에서 목적지 X까지 갔다가 + 오는 최단 거리가 가장 긴

https://school.programmers.co.kr/learn/courses/30/lessons/172927그리디 방식으로 접근했다.문제의 조건들을 모아보면:가장 피로도가 많이 드는 광물 목록은 다이아 > 철 > 돌 곡괭이 순으로 처리하는 게 최선의 방

이코테 기타 그래프 이론 참고