주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/131704# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 이해만 잘 한다면 굉장히 직관적인 문제로, 문제를 잘 이해하는 것이 중요함 - 주어진 order는 순서대로 넣어야 하는 순서임 - 보조 컨테이너 벨트는 stack과 동일한 동작을 함 ( 후입선출 ) - 택배 상자는 1번부터 순서대로 n개가 존재하고 순서대로 뺴올 수 있음 ( 마치 queue처럼 ) -> 빼온 택배 상자는 order에 맞으면 넣고, 아니..

https://school.programmers.co.kr/learn/courses/30/lessons/172927# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 하나의 곡괭이로 무조건 5개의 광물을 연속으로 캐야 하므로, 연속된 5개의 광물을 그룹으로 묶어서 비용이 많이 드는 그룹부터 가장 높은 등급의 곡괭이로 캐야 하는 문제 - 연속으로 캐야하는 광물 그룹을 주어진 곡괭이들로 캘 경우의 피로도를 담은 데이터클래스 GroupCostData - [곡괭이, 광물] 에 cost 값을 가지는 2차원 배열을 활용 ( ..

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 최단거리 길찾기를 조건에 따라 두번 적용하면 되는 문제 ( S -> L / L -> E ) - 현재 위치와 누적이동횟수를 class Pos를 선언해서 각 좌표와 누적이동횟수를 나타냄 - 주어진 maps로 벽, 도착지점을 판단하고, 방문배열을 따로 선언해 지나온 길을 체크함 - 최단 거리를 구하는 문제이므로 BFS(너비 우선 탐색) 알고리즘 적용 http..

https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 드래그가 될 영역은 무조건 직사각형 형태로 한번에 드래그하기 위해서는 각 y, x축에 대하여 최솟값 좌표부터 최대값 좌표 + 1까지 드래그해야 함 ( 왼쪽 위 좌표를 가리키게 되어 최대 값은 + 1 ) 즉, 문제에 리턴 값을 { minY, minX, maxY, maxX } 로 둘 수 있음 코드 참조 using System; public class Sol..

https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 물류창고 -> 배달 -> 수거 -> 물류창고를 반복해 배달, 수거를 끝내는 최단 거리를 구하는 문제 - 배달이든, 수거든 최단거리로 이동하기 위해선 가장 멀리있는 곳을 먼저 가야 함 ( 동일 조건 ) - 배달과 수거는 동시에 이루어질 수 있기 때문에, 더 멀리 있는 곳을 기준으로 이동하면 됨 -> 즉, 배달배열과 수거배열 중에 더 멀리 가야하는 곳을 기..

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

C#과 유니티로 만드는 MMORPG 게임 개발 시리즈 Part.3 유니티 엔진 https://www.inflearn.com/course/mmorpg-%EC%9C%A0%EB%8B%88%ED%8B%B0# [C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part3: 유니티 엔진 강의 - 인프런 유니티 엔진 사용법 및 제공하는 기능들에 대해 알아보고, 그것을 효율적으로 관리하는 방법을 배우는 강의입니다., MMORPG 개발에 필요한 모든 기술, C# + Unity로 Step By Step! 🕹️ [사진] 기초부터 www.inflearn.com - 유니티 엔진으로 게임을 개발하며 공통적으로 필요한 프레임워크들을 구현 -> 이를 활용해 mini RPG 게임의 시스템을 일부 구현 - 강의 섹션 키워드 : T..

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 1과 2로만 갈 수 있다는 조건에서 규칙이 발생할 거라고 유추해 규칙을 찾기 위해 4까지 몇가지의 경우의 수가 나오는지 보다가 DP문제임을 확신 F(1) = 1 F(2) = 2 F(3) = 3 // F(1) + F(2) F(4) = 5 // F(2) + F(3) F(n) = F(n-1) + F(n-2) DP : Bottom-Up (Tabulation 방식..

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 알고 싶은 우선순위와 같은 우선순위 중에 실행되는 프로세스만 따로 구하는 게 핵심이라고 생각하여 여러가지 방법을 찾아봤지만, 결국 실패하고 직관적으로 풀이하게 된 문제 - 알고싶은 프로세스는 인덱스 값으로 주어지므로 Queue와 같은 자료형을 쓰지 않고 배열 인덱스 값들을 그대로 유지하면서 0번부터 마지막 인덱스까지 순회하는 방법을 선택함 -> List에..

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 의상의 종류별 개수를 구하여 이를 이용해 의상 종류별 개수에 따른 수식을 적용하면 되는 문제 1) 의상 종류별 개수 구하기 - 의상의 종류를 키 값으로 Dctionary에 담아서 개수를 카운트 2) 수식 ex. 의상 종류 1가지 = a ex. 의상 종류 2가지 = a + b + ab ex. 의상 종류 3가지 = a + b + c + ab + bc ..