코딩 테스트

https://www.acmicpc.net/problem/1940\[백준] 1940 : 주몽 🧾 정렬 <✅ 풀이방법> 0\. 정렬시키고 이중 for문으로 M - Numi == Numj 이거 갯수 세면 된다. 1\. 2개의 재료로만 M이되는 갑옷을 만들

https://www.acmicpc.net/problem/2541\[백준] 2541 : 회전초밥 🥈(실버1) 알고리즘 : 브루트포스 <✅ 풀이방법> 0\. 회전은 마지막에서 k개 만큼만 접시 앞에꺼를 append시키자 1\. slice를 해서 c(보너

https://www.acmicpc.net/problem/2504\[백준] 2504 : 괄호의 값 🥈(실버1) 알고리즘 : 자료구조(스택)<✅ 문제 요약>0\. ‘()’ 인 괄호열의 값은 2이다.1\. ‘\[]’ 인 괄호열의 값은 3이다.2\. ‘(X)

https://www.acmicpc.net/problem/14501\[백준] 14501번 : 퇴사 🥈(실버3) 알고리즘 : DP(동적 계획법) 🔥<✅ 문제 요약>0\. 상담 일정표는 상담 기간과 상담 금액으로 이루어져 있다.1\. N일 동안 적절한 상

https://level.goorm.io/exam/49112/%EC%A7%95%EA%B2%80%EB%8B%A4%EB%A6%AC-%EA%B1%B4%EB%84%88%EA%B8%B0/quiz/1\[구름LEVEL] 징검다리 건너기 (난이도 3) 알고리즘 : DP(동적

https://www.acmicpc.net/problem/1654\[백준] 1654 : 랜선 자르기 🥈(실버2) 🎯 정답률 :21.179%\[알고리즘 : 이진 탐색(Binary Search)](https://velog.io/@kyeun95/%EC

https://www.acmicpc.net/problem/4949\[백준] 4949 : 균형잡힌 세상 🥈(실버4) 🎯 정답률 :32.389%자료구조 : 스택(Stack)<✅ 문제 요약>모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야

문제 >https://www.acmicpc.net/problem/15686 풀이 > [백준] 15686 : 치킨 배달 🥇(골드5) 🎯 45.619% [Combination] > > > > $N \times N$ 도시 0은 빈 칸, 1은 집, 2는 치킨집이다. 치

https://www.acmicpc.net/problem/2468\[백준] 2468 : 안전 영역 🥈(실버1) 🎯 34.428% 알고리즘 유형 : BFS & DFS<✅ 문제 요약>지역마다 높이 정보가 주어진다.그 지역에 많은 비가 내렸을 때 물에 잡

https://www.acmicpc.net/problem/7576\[백준] 7576 : 토마토 🥇(골드5)🎯 35.888%⏰ 걸린 시간 :1시간 10분알고리즘 유형 : BFS & DFS✅ 문제 요약1: 익은 토마토, 0: 익지 않은 토마토, -1: 토마토가

https://www.acmicpc.net/problem/2606\[백준] 2606 : 바이러스 🥈(실버3)🎯 45.766%⏰ 걸린 시간 :20분알고리즘 유형 : BFS & DFS✅ 문제 요약첫째 줄에는 컴퓨터의 수가 주어진다.둘째 줄에는 네트워크 상에서

https://www.acmicpc.net/problem/2606\[백준] 18352 : 특정 거리의 도시 찾기 🥈(실버2)🎯 29.897%⏰ 걸린 시간 :55분알고리즘 유형 : BFS & DFS✅ 문제 요약첫째 줄에 도시의 개수 N, 도로의 개수 M,

https://www.acmicpc.net/problem/1446\[백준] 1446 : 지름길 🥈(실버1)🎯 53.420%⏰ 걸린 시간 :시간초과 ⏲ 시간복잡도 : 다익스트라 -> O(ElogV) : EV인데 우선순위 큐 사용해주면 탐색이 logV로 줄어

https://www.acmicpc.net/problem/1916\[백준] 1916 : 최소비용 구하기 🥇(골드 5)🎯 32.239%⏰ 걸린 시간 : 40분 (1446 지름길 풀고 풀어서 그런지 풀리긴 하는데.. 연습 필요) ⏲ 시간복잡도 : 다익스트라 -

https://www.acmicpc.net/problem/1753\[백준] 1753 : 최단경로 🥇(골드 4)🎯 25.066%⏰ 걸린 시간 : 43분 ⏲ 시간복잡도 : 다익스트라 -> O(ElogV) : EV인데 우선순위 큐 사용해주면 탐색이 logV로

https://www.acmicpc.net/problem/1504\[백준] 1504 : 특정한 최단 경로 🥇(골드 4)🎯 24.579%⏰ 걸린 시간 : 110분 ⏲ 시간복잡도 : 다익스트라 -> O(ElogV) : EV인데 우선순위 큐 사용해주면 탐색이

https://www.acmicpc.net/problem/10282\[백준] 10282 : 해킹 🥇(골드 4)🎯 39.684%⏰ 걸린 시간 : 48분 ⏲ 시간복잡도 : 다익스트라 -> O(dlogn) : dn인데 우선순위 큐 사용해주면 탐색이 logn로

https://www.acmicpc.net/problem/10282\[백준] 1197번 : 최소 스패닝 트리 🥇(골드 4)🎯 40.932%⏰ 걸린 시간 : 시간초과 ⏲ 시간복잡도 : 프림 O(ElogV) : V인데 우선순위 큐 사용해주면 탐색이 logV로

https://www.acmicpc.net/problem/1647\[백준] 1647번 : 도시 분할 계획 🥇(골드 4)🎯 48.708%⏰ 걸린 시간 : 28분 ⏲ 시간복잡도 : 프림 O(ElogV) : V인데 우선순위 큐 사용해주면 탐색이 logV로 줄어

https://www.acmicpc.net/problem/1922\[백준] 1197번 : 최소 스패닝 트리 🥇(골드 4)🎯 63.183%⏰ 걸린 시간 : 12분 ⏲ 시간복잡도 : 프림 O(ElogV) : V인데 우선순위 큐 사용해주면 탐색이 logV로 줄어

https://www.acmicpc.net/problem/11659\[백준] 11659번 : 구간 합 구하기4 🥈(실버 3)🎯 39.479%⏰ 걸린 시간 : 20분 ⏲ 시간복잡도 구간 합 O(n) 알고리즘 유형 : 구간 합✅ 풀이방법 & 구간 합 알고리즘로

https://www.acmicpc.net/problem/11660\[백준] 11660번 : 구간 합 구하기5 🥈(실버 1)🎯 44.539%⏰ 걸린 시간 : 20분 ⏲ 시간복잡도 구간 합 O(n) 알고리즘 유형 : 구간 합✅ 풀이방법 & 구간 합 알고리즘로

https://www.acmicpc.net/problem/3020\[백준] 3020번 : 개똥벌레 🥈(실버 1)🎯 44.328%⏰ 걸린 시간 : 68분 ⏲ 시간복잡도 구간 합 O(n) 알고리즘 유형 : 구간 합✅ 풀이방법 & 구간 합 알고리즘로 푼 이유?0

DFS + Promising, Pruning(가지치기)Pruning: 조건에 맞지 않는 가지의 루트는 제거하고 다른 루트로 옮겨 탐색 시간을 절약하는 기법Promising: 확인 단계에서 해당 루트가 조건에 맞는지를 검사하는 기법(유망한지)즉, 깊이 우선 탐색을 하되

https://www.acmicpc.net/problem/1337\[백준] 1253번 : 올바른 배열 🥇(골드 4)🎯 44.693%⏰ 걸린 시간 : 18분알고리즘 유형 : 투 포인터K개가 있다고 할때 최소의 집합을 결정할때 투포인터를 사용하지 않으면 시간

https://www.acmicpc.net/problem/15565\[백준] 15565번 : 귀여운 라이언 🥈(실버 1)🎯 37.910%⏰ 걸린 시간 : 40분알고리즘 유형 : 투 포인터K개가 있다고 할때 최소의 집합을 결정할때 투포인터를 사용하지 않으면

https://www.acmicpc.net/problem/1253\[백준] 1253번 : 좋다 🥇(골드 4)🎯 24.264%⏰ 걸린 시간 : 시간초과알고리즘 유형 : 투 포인터투 포인터로 접근 하려고 했는데 반례가 발생하였다. <반례>40 0 0 0o

https://www.acmicpc.net/problem/1874\[백준] 1874번 : 스택 수열 🥈(실버 2)🎯 37.623%⏰ 걸린 시간 : 30분알고리즘 유형 : 스택수열의 현재위치의 값 보다 작은 수들을 STACK에 밀어 넣을 것인가?그렇지 않은

https://www.acmicpc.net/problem/10816\[백준] 10816번 : 숫자 카드2 🥈(실버 4)🎯 36.885%⏰ 걸린 시간 : 25분알고리즘 유형 : 이진 탐색일치하는 값 찾고 좌우로 일치하는 것의 개수 어떻게 찾아낼 것인가?✔️

https://www.acmicpc.net/problem/18110\[백준] 18110번 : solve.ac 🥈(실버 4)🎯 25.947%⏰ 걸린 시간 : 14분알고리즘 유형 : 정렬반올림 해주는 round의 경우 사사오입의 원칙을 따른다.사사오입이란 ?반

https://leetcode.com/problems/merge-strings-alternately/description/?envType=study-plan-v2&envId=leetcode-75\[leetcode] 1758 : Merge Strings Alte

https://leetcode.com/problems/removing-stars-from-a-string/description/?envType=study-plan-v2&envId=leetcode-75\[leetcode] 2309 : Removing Stars

https://www.acmicpc.net/problem/2178\[백준] 2178번 : 미로 찾기 🥈(실버1)⏰ 걸린 시간 : 20분알고리즘 유형 : BFS&DFS✔️ 문제 접근 방법0\. 미로를 찾을때 1인 곳을 탐색한다.1\. BFS알고리즘에서 Que를

https://www.acmicpc.net/problem/2178\[백준] 11725번 : 트리의 부모 찾기 🥈(실버2)⏰ 걸린 시간 : 60분시간복잡도 : O(N)알고리즘 유형 : BFS&DFS오래 걸린 이유0\. 처음 접근은 부모노드들을 어떻게 최신화 할

https://school.programmers.co.kr/learn/courses/30/lessons/42746\[프로그래머스] 42746번 : 가장 큰 수 🥈(LEVEL2)⏰ 걸린 시간 : 31분시간복잡도 : O(N)알고리즘 유형 : 정렬✔️ 문제 접근

https://school.programmers.co.kr/learn/courses/30/lessons/42747\[프로그래머스] 42747번 : H-Index 🥈(LEVEL2)⏰ 걸린 시간 : 31분시간복잡도 : O(N^2)알고리즘 유형 : 정렬✔️ 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12951\[프로그래머스] 12951번 : JadenCase 문자열 🥈(LEVEL2)⏰ 걸린 시간 : 9분시간복잡도 : O(N)알고리즘 유형 : 문자열✔

https://school.programmers.co.kr/learn/courses/30/lessons/42883\[프로그래머스] 42883번 : 큰 수 만들기 🥈(LEVEL2) ⏰ 걸린 시간 : 40분 🔥 오답필요시간복잡도 : O(N)알고리즘 유형 : 스

https://school.programmers.co.kr/learn/courses/30/lessons/87946\[프로그래머스] 87946번 : 피로도 🥈(LEVEL2) ⏰ 걸린 시간 : 21분시간복잡도 : O(N^2)알고리즘 유형 : 완전탐색✔️ 문제 접

https://www.acmicpc.net/problem/1057\[백준] 1057번 : 토너먼트 🥈(실버4)⏰ 걸린 시간 : 30분 -> 🔥 오답 필요 (떠오르지 않아서 참고함)알고리즘 유형 : 브루트포스 & 수학✔️ 문제 접근 방법0\. jimin이 이

MST 알고리즘의 Kruscal, Prim 은 그리디 알고리즘에 속한다는 것 알고계시나요?MST와 그리디 알고리즘에 대한 설명과 이해가 필요하다면 아래 블로그를 참고하시길 바랍니다 :)\[알고리즘] MST\[알고리즘] 그리디https://www.acmicpc.