주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 임의의 두 풍선을 선택했을 때 숫자가 큰 풍선을 무조건 터트려야 하고, 작은 풍선은 단 한번만 터트릴 수 있는 조건의 모든 경우의 수에서 마지막 풍선으로 남을 수 있는 개수를 구하는 문제 1) 마지막 풍선이 될 수 있는지 판별 - 현재 인덱스를 기준으로 좌우 중 한쪽 방향에 나보다 작은 숫자를 가진 풍선이 있다면 작은 풍선을 터트려야 마지막까지 남게 됨 ..

파이어베이스 DB 구조 파이어베이스에 저장할 데이터 타입을 분류해 타입에 따라서 유저 고유 키로 접근하도록 설계 - 데이터 카테고리별로 데이터 그룹을 분리해서 그룹 내에 데이터 Write 시 그룹 단위로 콜백 가능 그룹 내 데이터 Write 시에 콜백 - 자신의 고유 유저 키로 저장된 데이터의 Write 시 콜백을 받을 수 있도록 함 - 각 데이터그룹별로 콜백 대상 리스트를 참조함 ( 인터페이스 ) private List userInfoProcessList = new List(); private List userItemProcessList = new List(); private void SetUpdateCallBack() { DBReferenceDict[FirebaseDataCategory.UserInf..

유니티에서 제공하는 다국어 지원 시스템 : Localization Package - 설정한 언어에 따라 세팅된 문자열, 에셋 등을 런타임에 변경할 수 있음 - CSV, Google 시트로 임포트, 익스포트 하여 데이터를 관리할 수 있음 https://docs.unity3d.com/Packages/com.unity.localization@1.0/manual/index.html About Localization | Localization | 1.0.5 About Localization Use the Localization package to configure localization settings for your application. Add support for multiple languages and r..

https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 도시에 있는 자원들을 운반해 새로운 도시를 짓기 위해 필요한 최소 시간을 구하는 문제 - 각 도시에 있는 금, 은 무게와 트럭에 한번에 적재 가능한 무게, 편도 이동 시간이 주어짐 - 트럭은 도시마다 1대씩만 존재하며, 동시 운행이 가능 - 최초 1회 운송만 편도 시간이 들고, 이후에는 왕복 시간으로 연산해야 함 시간 안에 모든 자원을 옮길 수 있..

https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 최소 신장 트리(MST) 알고리즘 문제 - 섬 : 정점 / 다리 : 간선 / 비용 : 가중치 로 두고 풀이 - 대표적 MST 문제로, 크루스칼 알고리즘, 프림 알고리즘으로 각각 풀어봄 + 해당 문제의 주어진 그래프의 간선의 개수는 최대 ((n-1) * n / 2) 개로 간선이 많은 밀집 그래프보다는 간선이 적은 희소 그래프에 더 가깝기 때문에, 간선을 기..

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 모든 티켓을 사용하여 방문하는 공항의 경로를 구하는 문제 - 경로가 여러가지 나올 경우 알파벳 순서가 앞서는 경우를 구해야 함 - dict 로 선언해 그래프로 표현 -> 알파벳 순서가 앞서는 경우를 구하기 위해 도착항공 리스트를 미리 정렬하고 앞 서는 순서부터 탐색 -> 탐색된 첫 번째 경로가 알파벳 순서가 앞서는 모든 티켓을 사용하는 경로가 됨 + 참조..

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 1번 노드로부터 가장 멀리 떨어진 노드의 개수를 구하는 문제 - 1번에서부터 BFS 알고리즘으로 탐색하며 각 노드와 1번 노드의 최단거리를 구함 - 정점과 간선으로 봤을 때, 이어진 두 정점의 가중치(거리)는 무조건 1 BFS 탐색 중에 최단거리가 세팅되지 않은 노드를 탐색하게 되면 최단거리를 세팅 - 이동할 노드의 최단거리 = 이전 노드의 최단거리 + ..

https://school.programmers.co.kr/learn/courses/30/lessons/131130/questions 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 놀이를 진행했을 때, 얻을 수 있는 최고 점수를 구하는 문제 - 1번 상자 x 2번 상자의 값이 최대가 되는 경우를 구해야 함 풀이 순서 1. 임의 선택 - 모든 상자 순회 2. 1번 상자 그룹 개수 찾기 3. 임의 선택 - 열리지 않은 모든 상자 순회 4. 2번 상자 그룹 개수 찾기 5. 1번 상자 x 2번 상자 ..

https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 직선 그래프들의 정수 교점 좌표를 구하는 문제 - 두개의 직선 그래프의 교점을 구하는 방법은 문제에 제시됨 - 무수히 많은 교점을 가지는 직선 그래프는 주어지지 않음 풀이 순서 1. 정수 좌표인 교점을 구하여 list에 담기 2. 받은 list들의 각 교점 좌표의 최소, 최대 값을 구함 ( 격자판 범위 구하기 ) - 최소 값이 무조건 0이 되지 않..

https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항조이스틱으로 알파벳 이름을 완성할 때 최소 조이스틱 이동 횟수를 구하는 문제- 초기 알파벳은 모두 A로 시작하여 주어진 이름을 완성하기 위한 최소 조이스틱 이동 횟수- 양쪽 끝은 이어져있음 ( 0번에서 좌측이동 시, 오른쪽 끝으로 ) 좌우 이동 최소 횟수와 위아래 이동 최소 횟수를 나누어 연산- 좌우 이동과 위아래 이동은 서로 영향을 미치지 않기 때문에 따로 연..