Breath everything

이것 저것

IT/자료구조 & 알고리즘

한국어로는 동적 프로그래밍입니다. 알고리즘의 효율을 개선해주는 방법이라고 할 수 있습니다. 다이내믹 프로그래밍 사용 조건... 1. 최적 부분 구조: 큰 문제를 여러 작은 문제들로 나눌 수 있는지 2. 중복되는 부분 문제 : 동일한 작은 문제들을 반복적으로 해결할 수 있는지 메모이제이션... -한 번 구한 문제의 답을 메모리 공간에 메모해놓는 기법 -다이내믹 프로그래밍 구현 방법 중 하나 다이나믹 프로그래밍 문제 접근 방법... 1. 그리디, 구현, 완전 탐색 등의 아이디어를 접목시켜보고, 그래도 해결이 안 되면 다이내믹 프로그래밍을 접목시켜보자 2. 재귀 함수로 먼저 코딩해본 후, 다이내믹 프로그래밍으로 효율성을 개선시켜보자 예제 1) 효율적인 화폐 구성 -화폐 단위로 한 칸씩 이동하는 느낌?으로 접근..

2021. 2. 3.

IT/자료구조 & 알고리즘

문제는 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 일 때 입력받은 location에 있는 것이 몇 번째로 출력되는지 구해야 한다. 첫번째 접근(85/100) location의 위치를 기억할 수 있게 성분이 모두 0인 track 리스트에 location 위치에만 1을 넣어준다. 주어진 조건에 따라 성분들을 이동하는 프로세스를 쭉쭉해주고(위치를 기억하기 위해서 track 리스트도 똑같이 해준다.) track 리스트의 성분 1이 pop될 때 반복문을 닫고 answer값을 return 해준다. 일단... 정확성이 85점 나온 ..

2021. 2. 2.