주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항조건에 따라 가장 많은 양을 데리고 올 수 있는 경우를 구하는 문제- 단방향 그래프 // 노드 개수 - 1 = 간선 수- 이동할 수 있는 노드에 대해서 DFS 알고리즘을 적용DFS) BackTrackinghttps://godgjwnsgur7.tistory.com/47 [Algorithm C#] BFS, DFS ( + Back Tracking )1. BFS(Bre..

https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항연속 펄스 부분 수열의 최대 합을 구하는 문제- 모든 부분수열에 대해 체크할 순 없으므로 최대 누적합을 구함  -> DP 알고리즘을 이용 // 음수가 될 경우 0으로 초기화하면서 연산https://godgjwnsgur7.tistory.com/109 [Algorithm C#] 동적 계획법(DP) / Memoization, Tabulation1. 동적 계획법(DP..

https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항주어진 크기의 격자 미로에서 주어진 조건에 따라 출발지에서 목적지로 가는 명령어를 구하는 문제- 이동 우선순위 : d -> l -> r -> u  //  x축이 위아래임을 주의- 한번 이동했던 위치로 다시 이동할 수 있음- 출발지에서 도착지로 딱 맞게 도착해야 함즉, 목적지에 딱 맞게 도착할 수 있다면 우선순위에 따른 이동을 먼저 수행해야 함 풀이 코드usin..