DDD

#기본리스트로 구현 for i in range(n): random_nums.pop(0) #deque로 큐 구현 for i in range(n): queue.popleft() 스택(Stack) • 먼저 들어 온 데이터가 나중에 나가는 형식(후입선출, LIFO)의 자료구조입니다. • 입구와 출구가 동일한 형태로 스택을 시각화 할 수 있습니다 stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.pop() stack.append(1) stack.append(4) stack.pop() print(stack) # ..

그리디 알고리즘이란? 그리디 알고리즘 • 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미 • 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 • 그리디 해법은 그 정당성 분석이 중요 • 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토 그리디 알고리즘 주의 사항 • 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많습니다. • 그리디 알고리즘을 사용하기 전에, 그리디 알고리즘을 사용해도 되는지 반드시 확인 해야 합니다. • 그리디 알고리즘을 쓸 수 없는 경우 예시 • 문제:루트 노드부터 시작하여 거쳐 가는 노드 값의 합을 최대로 만들어야 한다. 대표적인 문제 - 거스름돈 ..

코딩테스트란? •기업/기관에서 직원이나 연수생을 선발하기 위한 목적으로 시행되는 일종의 문제 풀이 시험 •2005년 무렵 국내 개발자 코딩 테스트가 도입 •다음커뮤티케이션이 마이크로소프트, 야후 등의 코딩테스트를 기반으로 알고리즘을 이용한 문제 해결 능력을 측정하는 코딩 테스트 시작 •공개채용을 하는 기업에서는 코딩 테스트를 주로 이용 •문제 해결 역량을 평가 •채점 시스템을 통해 응시자의 수를 효과적으로 줄일 수 있음 "즉, 정말 기본적인 코딩실력의 평가지표" 수업 때 배우는 것만으로는 좋은 성적 X 백준과 프로그래머스를 통해 향상 가능 그리디 - 탐욕법이라고 부르고 어떤것이 중요한지 알아야함 구현 - 기초적인 부분을 활용한 문제 *무조건 나옴 DFS/BFS를 활용한 탐색 - 웬만한 난이도에서 가장 많..