데이터 분석가 판교데싸

1. 정의 - 동적계획법 (DP 라고 많이 부름) - 입력 크기가 작은 부분 문제들을 해결한 후, 해당 부분 문제의 해를 활용해서, 보다 큰 크기의 부분 문제를 해결, 최종적으로 전체 문제를 해결하는 알고리즘 - 상향식 접근법으로, 가장 최하위 해답을 구한 후, 이를 저장하고, 해당 결과값을 이용해서 상위 문제를 풀어가는 방식 - Memoization 기법을 사용함 - Memoization (메모이제이션) 이란: 프로그램 실행 시 이전에 계산한 값을 저장하여, 다시 계산하지 않도록 하여 전체 실행 속도를 빠르게 하는 기술 - 문제를 잘게 쪼갤 때, 부분 문제는 중복되어, 재활용됨 - 예: 피보나치 수열 - 분할 정복 - 문제를 나눌 수 없을 때까지 나누어서 각각을 풀면서 다시 합병하여 문제의 답을 얻는 ..

이것을 잘 생각하면서 풀어야 됨... level 2부터 막히는게 많다 아무래도 자료구조 알고리즘 공부를 제대로 해야할듯 스택 , 그리디 기초를 더 공부하고 다시 풀어봐야 겠다. programmers.co.kr/learn/courses/30/lessons/42883

이것은 고민을 정말 정말 오래했다... 재귀호출 까지 시켜야 하는 상황이와서 단순히 2개의 숫자로 최소공배수를 구하는 문제와는 조금 다르다 programmers.co.kr/learn/courses/30/lessons/12953

이것도 해답을 봤다.. 스택/큐문제는 아직까지 조금 어려운 것 같은데 조금 더 기초를 다져야 할 것 같다. programmers.co.kr/learn/courses/30/lessons/42584

이 문제는 해답을 봤다 .. progress[0]+time*speeds[0] 까지는 착안했지만 그 이후에 pop 부터 길을 잃었다.. 다시 공부해야 될 것 같다. programmers.co.kr/learn/courses/30/lessons/42586

실제 정답 보다 조금 투박하게 푼 것 같다.. 조금 직관적으로 그래서 시간은 조금 더 걸리게 됨.... 9부터 0까지 반복하면서 찾는게 더 창의적 인 듯. www.acmicpc.net/problem/1427

엄청 어렵거나 하지는 않지만 잘 생각해봐야됨.. 하지만 한 번보면 다음 부터는 안 틀릴 듯.. programmes.co.kr/learn/courses/30/lessons/12945

level 2인데 엄청 쉽다... for 문 만 쓰지말고 간단하게 나오는 것은 그냥 리턴으로 받자 기본 min max는 안의 숫자 타입이. str일 때 양수음수 구분을 못하므로 int로 바꿔주고 min max를 사용하여야함 programmers.co.kr/learn/courses/30/lessons/12939

다시 풀자.... 큐/스택 공부좀하고 -> 제대로 못품 다시 공부하자 programmers.co.kr/learn/courses/30/lessons/42587

사실 처음엔 index를 같이 놓으면 되는 문제인 줄 알고 풀다가 -> for i in range(len(n) n[i]==result[i] 이런 식으로 하다가 다시 돌아갔다. 나눗셈과 나머지의 규칙을 찾는게 중요하고 결과값이 string이니 위처럼 return값을 바로 슬라이스로해서 구하는 게 핵심 programmers.co.kr/learn/courses/30/lessons/12899