온라인 저지 사이트 (OJ; Online Judge)프로그래밍 대회나 코딩 테스트에서 나올 법한 문제를 시험해보는 온라인 시스템국내백준 온라인 저지 (BOJ)코드업 (CodeUp)프로그래머스 (Programmers)SW Exoert Academy해외코드포스 (Codef
알고리즘에 기반하는 문제그리디 (Greedy)구형 (Implementation)DFS / BFS 활용 탐색 문제풀이 시간 : 3시간문제 개수 : 2 문제커트라인 : 2 문제문제 유형 : 완전 탐색, 시뮬레이션, 구현, DFS / BFS풀이 시간 : 5시간문제 개수 :
현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘💡 가장 큰 화폐 단위부터 돈을 거슬러 준다.💡 그리디 알고리즘
구현 머릿속에 있는 알고리즘을 정확하고 빠르게 프로그램으로 작성하기
DFS / BFS 그래프를 탐색하기 위한 대표적인 두 가지 알고리즘 1. 꼭 필요한 자료구조 기초 탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 자료구조 데이터를 표현하고 관리하고 처리하기 위한 구조 > 삽입 (Push) : 데이터를 삽입 > 삭제 (P
연속된 데이터를 기준에 따라서 정렬하기 위한 알고리즘정렬데이터를 특정한 기준에 따라서 순서대로 나열선택정렬가장 작은 데이터를 맨 앞 데이터와 교환, 그 다음 작은 데이터를 두 번째 데이터와 교환 ... 반복삽입정렬두 번째 데이터부터 시작하여 앞의 데이터와 비교연산으로
이진 탐색 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘 1. 범위를 반씩 좁혀가는 탐색 순차탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 이진탐색 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으
다이나믹 프로그래밍 한 번 계산한 문제는 다시 계산하지 않도록 하는 알고리즘 1. 다이나믹 프로그래밍 조건 큰 문제를 작은 문제로 나눌 수 있다. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 메모이제이션 (캐싱; Cashing) 한 번 구
최단 경로 특정 지점까지 가장 빠르게 도달하는 방법을 찾는 알고리즘 가장 빠른 길 찾기 다익스트라 최단 경로 알고리즘 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로 알고리즘 출발 노드 설정 최단 거리 테이블 초
그래프 이론 코딩 테스트에서 자주 등장하는 기타 그래프 이론 공부하기 1. 다양한 그래프 알고리즘
💡 그리디 알고리즘💡 그리디 알고리즘💡 그리디 알고리즘
💡 그리디 알고리즘💡 그리디 알고리즘💡 그리디 알고리즘
💡 구현 문제💡 구현 문제💡 구현 문제💡 구현 문제