주녘공부일지

https://www.acmicpc.net/problem/9375핵심 아이디어 및 정답 코드- 해당 옷을 입지 않은 경우의 수를 같이 구하면 한번에 구할 수 있음- 의상 종류 개수 + 1을 전부 곱하면, 아무것도 입지 않은 경우의 수가 포함되므로 마지막에 1을 빼줌 + 처음에 DFS로 접근했다가 시간 초과를 경험함ㅠ; 정답 코드#include #include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int totalCount; cin >> totalCount; for (int i = 0; i m; int count; cin >> count; for (int j = 0; j > str..

카메라 인스펙터 툴해피스케치의 요청에 따라 모션 감지를 이용한 AR게임 프로토타입 모델을 제작하는 과정에서 구현- 여러 가지 미니게임 스테이지를 구현하여 2명의 사용자가 대전을 하는 AR 멀티 게임- 기획자가 직접 특정 스테이지의 카메라 세팅 값을 설정하여 Save&Load 할 수 있음 - 인게임에서 사용되는 TeamCamera 클래스를 상속받아 CameraEditor를 구현- 스테이지가 로드되면 저장되어 있던 데이터를 스테이지 시작 시 로드하여 세팅하도록 설계   using System.Collections;using System.Collections.Generic;using UnityEditor;using UnityEngine;[CustomEditor(typeof(CameraEditor))]publi..

종스크롤 슈팅 게임 ( WinAPI )- 유니티 강의에 나오는 리소스를 이용하여 만든 종스크롤 슈팅 게임 ( 리소스 출처 : 골드메탈 )- 어소트락에서 제공하는 Win32API 무료 강의를 레퍼런스로 아키텍처 설계- 스테이지를 클리어하며, 최고 점수를 기록하는 게임- 스테이지는 텍스트 데이터로 세팅 할 수 있으며, 설정된 모든 스테이지를 클리어 했을 경우, 마지막 스테이지가 반복되며 보스 몬스터의 패턴이 강화됨 https://github.com/godgjwnsgur7/WinAPI_FlightShootingGame GitHub - godgjwnsgur7/WinAPI_FlightShootingGameContribute to godgjwnsgur7/WinAPI_FlightShootingGame developm..

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

A* 알고리즘이란?다익스트라 알고리즘에서 동적 계획법(DP)을 적용시켜 확장한 최단 경로 탐색 알고리즘- 탐색이 가능한 모든 노드 중 현재 최적이라고 판단되는 노드를 탐색1.  A* 알고리즘의 개념- 닫힌 목록 : 탐색이 끝난 노드들의 집합 ( 다시 탐색 X )- 열린 목록 : 탐색이 가능한 노드들의 집합 ( 닫힌 목록과 인접한 노드 )g(x) : 시작점을 기준으로 한 비용h(x) : 도착점까지의 예상 비용 // 휴리스틱 함수f(x) = g(x) + h(x) - 휴리스틱 함수 h(x)에 따라 성능이 변함  -> h(x) 이 g(x) or 0 인 경우 다익스트라 알고리즘과 동일 + 휴리스틱 함수란?현재 노드에서 목표 노드까지의 예상 비용을 구하는 함수 -> ex. 맨해튼 거리 함수, 유클리디안 거리 함수2..

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항마법의 엘리베이터 문제- 만약 자릿수가 증가된다면 다음 자리 값에 영향을 주므로 역순으로 1의 자리 수 부터 확인- 만약 5인 경우 다음 자리 수가 5 이상인지 확인하여 5 이상이라면 자릿수를 증가 코드 참조using System;using System.Collections.Generic;public class Solution{ public int so..

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. 정답코드 및 핵심 아이디어, 유의사항제한 시간 내에 퍼즐을 모두 해결하기 위한 숙련도의 최소 값을 찾는 문제- 난이도에서 숙련도를 뺀 값이 현재 퍼즐을 틀리는 횟수가 됨- 퍼즐을 틀리는 여부에 관계 없이 퍼즐을 푸는 시간은 무조건 드는 시간- 현재 퍼즐을 틀릴 경우 이전 퍼즐을 다시 풀어야 함 -> ( 이전 퍼즐 풀이 시간 + 현재 퍼즐 풀이 시간 ) * 틀리는 횟수+ 이진 탐색 ( 최적화 )..