겜돌이의 개발일지

문제 프로그래머스 할인 행사 C++ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 조건을 만족하려면 want에 있는 물품이 number에 있는 수 만큼 할인 받아야 한다. map을 활용해 cntMap 선언한 뒤 할인을 받을 때마다 cntMap의 값을 1감소 시키고, 할인 받지 못할 때는 cntMap의 값을 1증가 시키면 된다. 11일차 부터는 해당 날짜의 물품의 cntMap 값을 1감소시키고 (할인 받았으므로), 해당 날짜로 부터 10일 전 물품의 cntMap 값은 1 증가시키면(할인을 이제 못 받으므로) 된다. 오랜만에 map 자료 구조를 이용하는..

개요 유니티 안드로이드를 빌드하다가 생긴 오류 keystore를 설정해놨었는데 유니티를 재실행할 때 마다 keystore 비밀번호 설정이 초기화된다고한다. Project Settings - Plyer - Settings for Android에서 keystore 비밀번호를 다시 입력해주면 된다.

cmd 창에서 먼저 keystore가 있는 디렉토리로 이동한다. 그 이후에 keytool -list -v -keystore 키스토어이름.keystore를 입력한다. 그 후에 keystore의 비밀번호를 입력해준다. SHA1 : 에서 디지털 지문을 확인할 수 있다.

문제 백준 10026 적록색약 C++ 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 주어진 조건에 따라 DFS나 BFS를 활용하여 그래프를 탐색해주면 된다. 색약인 경우와 색약이 아닌 경우를 color로 구분하여, 색약이 아닌 경우에는 색깔이 같을 때만 queue에 push해주고 색약인 경우에는 빨강과 초록의 구분이 없게 하여 queue에 push 한다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28..

2022년 학교에서 하는 소프트웨어 해커톤 KHUTHON에 참가했다. https://thon.khlug.org/about/2022 khuthon 경희대학교 소프트웨어 해커톤 thon.khlug.org 2017년 첫 쿠톤에 참가했었고, 드디어 2번째 쿠톤에 참가할 수 있었다. 작년 재작년에는 코로나 때문에 비대면으로 진행됐어서 참가가 힘들었다. 이번 주제는 대학생의 메타버스...! 였지만 어짜피 게임만들기로 했으니 주제는 끼워맞추는걸로 팀이름은 ㅋx10... 팀장님 네이밍 센스가 구린거 같은데 어그로 끌기에는 최적인듯 팀은 4명이서(플머 2, 아트 2) 구성했고, 우리 금손 갓갓 아트님들의 작업물이 정말 든든했다. 아무래도 아트가 있어서 그런가 팀 썸네일 자체도 빛나는 느낌 ㅋㅋㅋㅋ 우수상도 수상했었는데...

https://ssscool.tistory.com/454 유니티 텍스트 메시 프로 한글이 네모로 나올 때 대처 방법 What to do when Unity TextMeshPro(TMP) Korean com 유니티 텍스트메시프로 한글이 네모로 나올 때 대처 방법 What to do when Unity TextMeshPro(TMP) Korean comes out as a square, Unity TMP TTF to SDF 유니티 TMP에서 한글을 입력하니 저렇게 네모로 나온다... ssscool.tistory.com

문제 백준 11404 플로이드 C++ 풀이 전형적인 플로이드-와샬 알고리즘 문제이다. 3중 포문을 통해 모든 정점에서부터 모든 정점까지의 최소 거리를 구한다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 #include #include using namespace std; const int INF = 987654321; int n, m; int dist[101][101]; int main(..

개요 다익스트라 알고리즘은 하나의 정점에서 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이라면, 플로이드-와샬 알고리즘은 모든 정점에서 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이다. 이차원 배열을 사용해 최소값을 계속 저장해두기 때문에, 다이나믹 프로그래밍 기법의 일부로도 볼 수 있다. 설명 A에서 B로 가는 최소 비용과 A에서 C를 거쳐 B로 가는 최소 비용을 비교한다. 다음과 같은 비용을 가지는 양방향 그래프가 있다고 가정하다. 초기값을 먼저 표시하면 다음 표와 같다. 1을 지날 때 다음 영역을 갱신 해줘야 한다. 4 -> 1-> 5 (반대도 같음)의 비용이 14이므로 INF에서 갱신해준다. 2를 지날 때 3 -> 2 -> 4 (반대도 같음)의 비용이 7로, 기존의 비용 8보다 더 저렴하..

개요 객체 지향 프로그래밍에서, 은닉성 때문에 Get함수와 Set함수를 사용한다. C++에는 없고, C#에는 있는 프로퍼티 기능을 사용하면 이를 간단하게 줄일 수 있다. 설명 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 using System; namespace CSharp { class Program { class Monster { private int hp = 100; public int GetHp() { return hp; } public void SetHp(int value) { hp = value; } } static void Main(string[] args) { Monster monster = new Monster(); monster.SetHp(..

문제 백준 11725 트리의 부모 찾기 C++ 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 1이 루트기 때문에, 1에서 DFS나 BFS를 실행하면 된다. 해당 노드에 처음 방문했을 때, 그 전 노드가 부모가 된다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 #include #include #inc..