주녘공부일지

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..

https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항로봇을 이용한 자동 운송 시스템을 운영했을 때, 충돌 위험 상황 발생 횟수를 구하는 문제- 충돌 위험 상황은 좌표마다 카운트 됨 ( 한 좌표에 2마리 이상이 있을 경우 1회 )- 문제의 그림을 기준으로 x축보다 y축을 우선으로 이동 ( 무조건 y축 먼저 이동 )- 모든 로봇의 이동 속도는 같으며, 로봇은 모든 경로를 이동할 때까지 멈추지 않음 풀이 순서 ( 이..

https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항제한 시간 내에 퍼즐을 모두 해결하기 위한 숙련도의 최소 값을 찾는 문제- 난이도에서 숙련도를 뺀 값이 현재 퍼즐을 틀리는 횟수가 됨- 퍼즐을 틀리는 여부에 관계 없이 퍼즐을 푸는 시간은 무조건 드는 시간- 현재 퍼즐을 틀릴 경우 이전 퍼즐을 다시 풀어야 함 -> ( 이전 퍼즐 풀이 시간 + 현재 퍼즐 풀이 시간 ) * 틀리는 횟수+ 이진 탐색 ( 최적화 )..

https://school.programmers.co.kr/learn/courses/30/lessons/340213?language=csharp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항동영상 재생기 문제- 현재 재생 중인 시간에서 10초 후, 10초 전 으로 넘어가는 명령어를 받음- 현재 재생 위치가 오프닝 구간인 경우 자동으로 오프닝이 끝나는 위치로 이동 코드 참조using System;public class Solution { public int GetTime(string str) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항조건에 따라 현재 피로도로 가장 많은 던전을 구하는 경우의 클리어 던전 횟수를 반환하는 문제- 입장 조건 최소 피로도로 인해 변수가 많아 모든 경우의 수를 구해야 함 -> DFS 알고리즘을 이용해 모든 경우의 수를 구함https://godgjwnsgur7.tistory.com/47 [Algorithm C#] BFS, DFS ( + Back Tracking )1...

https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항- 정점 (마을)- 간선 (마을 간 이동가능 여부)- 가중치 (간선을 지나가는 데 필요한 이동시간) 1번 정점과 특정 거리 이상 떨어져있지 않은 정점의 개수를 구하는 문제 (다익스트라 알고리즘)- 1번 정점과의 거리를 나타내는 1차원 배열을 선언 ( int[] intArray ) // 최단거리배열- 최초에 탐색 없이 알 수 있는 정보인 1번 정점부터 탐색을 시작..

1. BFS(Breadth First Search) - 너비 우선 탐색최단 경로, 임의의 경로를 찾고 싶을 때, 등에 사용- 큐(FIFO) 사용 // 큐를 이용 public void BFS(int index) { Node root = nodes[index]; Queue queue = new Queue(); queue.Enqueue(root); root.marked = true; while (queue.Count > 0) { var node = queue.Dequeue(); for (int i = 0; i 2. DFS(Depth First Search) - 깊이 우선 탐색조합류..