온라인 저지 (Online Judge) 해외 코드포스 탑코더 릿코드 : 기업 코딩 테스트 문제 多 코드셰프 국내 백준 온라인 저지 코드업: 초보자 추천 프로그래머스 SW Expert Academy 온라인 개발 환경 리플릿
현재 상황에서 지금 당장 좋은 것만 고르는 방법일반적으로 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력 요구.정당성 분석이 중요!단순히 가장 좋아 보이는 것으로 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토해야한다.일반적인 상황에서 그리디 알고리즘은
DFS 소스코드 예제너비 우선 탐색, 그래프에서 가까운 노드부터 우서적으로 탐색하는 알고리즘각 간선의 비용이 모두 동일한 상황에서 최단 거리 문제 해결에 자주 사용됨탐색 시작 노트를 큐에 삽입하고 방문처리함큐에서 노드를 꺼낸 뒤 해당 노드의 인접 노드 중에서 방문하지
for i in range(len(array)): min_index = i for j in range(i+1 , len(array)): if arraymin_index > arrayj: min_index = j arrayi, arraymin_ind
※모든 사진과 자료의 출처는 나동빈 이것이 취업을 위한 코딩 테스트다 입니다※이진 탐색 알고리즘순차 탐색 : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법이진 탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를
메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 함즉, 한번 계산하여 해결한 문제는 다시 계산하지 않도록 함top-down(하향식), bottom-up(상향식) 두
서로소 집합(Disjoint Sets)란 공통 원소가 없는 두 집합을 의미한다.예를 들어, {1,2}와 {3,4}는 서로소 관계이지만 {1,2}와 {2,3}은 서로소 관계가 아니다.서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다.서로소 집합
1보다 큰 자연수 중에서 1과 자기자신을 제외한 자연수로는 나누어 떨어지지 않는 자연수소수 판별 문제 자주 출제됨알고리즘 성능2부터 X-1까지의 모든 자연수에 대하여 연산을 수행해야 함모든 수를 하나씩 확인한다는 점에서 시간 복잡도는 O(X)모든 약수가 가운데 약수를