알고리즘/자료구조_알고리즘16 [코테 직전 유형 정리] - 그리디 다양한 종류의 문제가 존재하는 유형이다. 유형 1. 구간 내 최소 개수 사용하기특정 구간 내에서 몇 개를 설치해야 전체를 커버할 수 있느냐 ~ 이런 유형의 문제이다.풀이 방법만 알면 되게 쉽게 풀 수 있다.진출 시점 (끝점) 기준으로 오름차순 정렬반복문 순회하며 현재 진입시점이 이전 진출 시점보다 작으면 넘어가고, 현재 진입시점이 이전 진출 시점보다 크면 갱신하는 방식 아래 두 문제가 굉장히 유사한 문제다.단속 카메라https://school.programmers.co.kr/learn/courses/30/lessons/42884def solution(routes): answer = 1 # 시작지점에 1개 routes = sorted(routes, key=lambda x: (x[1], x[0]).. 2025. 3. 22. [코테 직전 유형별 정리] - 이분탐색 알고리즘 문제 중에서 그나마 쉬운 유형에 속하는 것 같다. 탐색 알고리즘 자체는 정형화되어 있으니... 다만 다른 문제 유형이랑 섞이기 시작하면 이제 골치아파지는거다. 유형 1. 단순 탐색 문제이분탐색이 쉽게 나오면 그냥 목표 값을 찾기만 하면 되는 문제가 나온다.목표 값만 잘 설정해두면 low, high 나눠서 찾기만 하면 되니까, 가장 쉬운 난이도의 유형이라 볼 수 있다.용액https://www.acmicpc.net/problem/2467산성 +, 알칼리성 - 용액을 더해서 0에 최대한 가깝게 하는 문제.당연하게도 ph 농도 자체를 탐색 대상으로 잡으면 된다."""어떤 것을 이분탐색 대상으로 놓을지 잘 선택해보자산성 양수 / 알칼리성 음수0에 가장 가까워야 함1. sort를 해요2. min max .. 2025. 3. 21. [코테 직전 유형별 정리] - DP 개인적으로 내가 가장 어려워하는 유형의 문제다. 학생 시절때부터 수열/점화식에 약해서..... 그래서 복습을 빡세게 해야겠다.유형 1. 단위 숫자로 경우의 수 구하기DP의 대표적인 유형 문제라 볼 수 있다. 아마 DP 풀면 제일 먼저 풀게 될 유형이기도 하고...연산에 사용될 수 있는 숫자가 화폐 단위처럼 특정 단위로 나눠져있는 경우이다.거스름돈https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 고정된 단위 숫자로 목표 숫자를 만들어낼 수 있는 경우의 수를 구하는 문제.# n원을 만들기 위한 경.. 2025. 3. 21. [코테 직전 유형별 정리] - DFS / BFS 코테 시즌을 맞아 내가 풀어본 문제를 유형별로 풀이 방법을 나눠보고자 한다.이런거 커버하면 정형화된 문제는 대부분 잘 풀리는 듯? 유형 1. 그냥 탐색만 하면 되는 방식크게 신경쓸 거 없이 그냥 탐색만 하면 되는 방식너무 단순해서 그런가 잘 나오지는 않는 듯 게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 전형적인 탐색 + 이동 문제 → 장애물 피해서 목적지까지 도달하는 문제# 칸의 최솟값# BFS로 풀고 카운트# 상하좌우 이동 가능from collections import d.. 2025. 3. 21. [알고리즘] 01. DFS & BFS 사담 공간 내가 제일 어려워하는 파트... 코테 전까지 문제도 많이 풀어봐야겠다 포스팅 순서는 그냥 코테 자주 출제되고 내가 잘 못푸는 순서대로.. 키워드 #DFS #BFS #최단경로 1. DFS (Depth-First Search) 깊은 부분을 우선적으로 탐색하는 알고리즘 좀 더 자세히 풀어서 설명하면, 정점 v의 모든 간선이 조사된 후 v를 발견하게 해준 정점으로부터 나오는 간선을 조사하기 위해 뒤로 되돌아간다. 발견되지 않은 정점이 하나라도 남아 있으면 그 중 하나를 새 출발점으로 선택하고, 해당 출발점으로부터의 검색을 모든 정점을 방문하기 전까지 반복한다. 즉, 시작 지점으로부터 가장 멀리 있는 노드부터 탐색하게 된다. 동작 과정 탐색 시작 노드를 스택에 삽입 후 방문 처리 스택의 최상단 노드에 .. 2023. 9. 11. [알고리즘] 00. 자료구조 리마인드 사담 공간 알고리즘을 본격적으로 포스팅하기에 앞서, 이전에 공부했던 자료구조를 리마인드해보자! 키워드 #스택 #큐 #트리 #그래프 #재귀 1. 스택 더보기 지난 글 참조 https://ll2ll.tistory.com/9 [자료구조] 06. 스택 (Stack) 사담 공간 드디어 고오급 자료구조에 입문하게 된다..!! 그래도 스택이랑 큐까지는 할만했던 것 같은데 트리부터가...허허 알고리즘 전까지는 최대한 개강 전에 끝내보자 ㅠㅠ 키워드 #스택 #후 ll2ll.tistory.com LIFO : Last In First Out, 후입선출 데이터의 삽입과 삭제가 스택의 맨 위 지점 (top) 에서만 발생하는 자료구조. 재귀 포스팅에서 콜스택에 대해 다뤘었다. 왜 재귀에서는 이러한 "스택" 자료구조를 사용할까? .. 2023. 9. 11. 이전 1 2 3 다음
