주녘공부일지

https://www.acmicpc.net/problem/4375핵심 아이디어 및 정답 코드- 큰 수를 대상으로 % 연산 시, 많은 수를 나눠야 하므로, 대상의 크기를 줄임 -> 모듈러 성질 이용 : (A * B) % C = (A % C) * (B % C)  -> 자료형 크기를 벗어나는 것도 방지할 수 있음 + 출력할 때, 개행 문자를 추가하지 않으면 출력 양식에 맞지 않아 실패 정답 코드#include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int target; while (cin >> target) { int num = 1; // 타겟으로 나..

https://www.acmicpc.net/problem/1629핵심 아이디어 및 정답 코드범위를 쉽게 벗어날 수 있으므로, 유의 -> 모듈러 성질 이용 : (A * B) % C = (A % C) * (B % C) 1) O(N) 계산 : 시간 초과- O(log N) 이하의 시간 복잡도로 풀어야 함 -> 지수 법칙 이용 : A^(N+M) = A^N * A^M 2) dp로 저장 : 메모리 초과- B / 2 만큼의 연산을 dp에 미리 담아두어 dp[B/2] * dp[B/2] * dp[B%(B/2)]로 계산하려고 시도 -> 재귀를 이용하여 연산량을 줄임 3) 재귀를 사용 : 통과- 재귀를 이용해 현재 넘어온 B 값이 짝수, 홀수인지에 따라 연산 -> 짝수 : A^B % C / 홀수 : A^(B + 1) % C ..

플레이 영상해피스케치의 요청에 따라 모션 감지를 이용한 AR게임 프로토타입 모델- 여러 가지 미니게임 스테이지를 구현하여 2명의 사용자가 대전을 하는 AR 멀티 게임- PC버전으로 선 구현 후 채택 시 AR 멀티 게임으로 확장 에디터 인스펙터 툴- 기획자는 프로그래머를 거치지 않고, EditScene에서 각 스테이지를 플레이해보며 카메라 뷰를 변경하여 저장하거나 각 스테이지에서 사용되는 객체에 대한 엑셀 데이터 값을 변경하는 것으로 인게임에 대한 값 조정 및 테스트를 할 수 있게 함1. 스테이지 에디터- 인게임에서 사용되는 Stage를 소환하여 테스트해볼 수 있음- 기획자가 직접 특정 스테이지를 플레이해보며 엑셀 데이터를 변경하여 제이슨으로 파싱하고 인게임에 적용된 데이터로 플레이해볼 수 있음 ex) 몬..

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

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

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