알고리즘

들어가기 앞서 온라인 알고리즘 저지 사이트 해외 코드포스 - codeforces.com 탑 코더 - topcoder.com 릿 코드 - leetcode.com 코드셰프 - codechef.com 국내 백준 - acmicpc.net 코드업 - codeup.kr | 첫 알고리즘 입문자에게 적절함 프로그래머스 - programmers.co.kr SW E...

그리디 알고리즘 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 그리디 해법은 그 정당성 분석이 중요 단순히 가장 좋아 보이는 것을 반복

그래프 탐색 알고리즘: 탐색(Search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있습니다. 스택자료 구조 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형

step은 2이상 100만 이하path은 적어도 U,D 문자 2개는 포함해야함. 'U'문자일때만 level이 0인지 아닌지를 매번 확인해주면됨. 나머지 'D'문자일 경우에는 level이 0인지 확인하는 것은 낭비(잘못된 것)

inputnums = 2,7,11,15output0,1모든 요소를 차례대로 비교해서 구 하는 방법이 있다. 즉, 2+7, 2+11, 2+15와 같은 식으로 마지막 요소들까지 모두 차례대로 비교해 가며 정답을 찾을 떄까지 계속 진행한다. 이 방식이 무차별 대입 방식인 브

n명의 학생의 수학 성적이 주어집니다. n명의 학생들의 평균(평균 소수 첫째자리 반올림)을 구하고, n명의 학생 중 평균에 가장 가까운 학생은 몇 번째 학생인지 출력하는 프로그램을 작성하세요. 답이 2개일 경우 성적이 높은 학생의 번호를 출력하세요. 만약 답이 되는 점

금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분을 하지 않으며, 구두점(마침표, 쉼표 등)또한 무시한다. 입력 입력값에는 대소문자가 섞여 있으며 쉼표 등 구두점이 존재한다. 따라서 데이터 클렌징이라 부르는 입력값에 대한 전처리 작업이 필요하다

구간 합은 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘입니다. 코딩 테스트에서 사용 빈도가 높으니 꼭 알아 두기 바랍니다. 구간 합 알고리즘을 활용하려면 먼저 합 배열을 구해야합니다. 리스트 A가 있을 때 합 배열 S는 다음과 같이