TIL day 47
·
TIL
1. 알고리즘오늘 오전에는 정렬 관련 알고리즘을 복습하고, 퀵소트를 구현 과제를 진행하였습니다.https://gbleem.tistory.com/98 버블, 선택, 삽입 정렬 + 퀵 정렬1. 버블 정렬개념앞에서부터 시작해서 자기 자신과 하나 뒤에 값을 비교하는데, 자신보다 작은 값이 나온 순간 swap을 해주는 과정을 통해 정렬한다.한바퀴 순환을 하고나면, 맨 뒤의 값이 가장gbleem.tistory.com  2. 언리얼오늘은 UI관련 작업을 진행하였습니다.탭 키를 누르고 있는 동안 UI가 켜지고 탭키를 떼는 순간 UI가 꺼집니다.아이템을 먹으면 해당 아이템의 수를 늘려줍니다.총기는 해금되는 느낌으로 구현하고아이템은 갯수가 늘어나는 식으로 구현하였습니다.클릭하면, 총기가 장착이 되는 시스템까지 구현하였습니..
TIL day 46
·
TIL
TIL day 45는 하루 쉬어가면서 없습니다. 1. 코딩테스트오늘 오전에는 프로그래머스 level3 - 다단계 칫솔 판매 문제를 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr뭘로 풀지?문제는 트리 구조이긴 하지만, 크게 탐색할 것은 없고 while문을 통해 순환하면 해결할 수 있었습니다.사용한 자료구조unordered_map순환용 이름을 따라서 아래에서 위로 (리프에서 루트로) 순환을 해야하기 때문에, key와 value가 모두 string인 unordered_map을 사용했습..
TIL day 44
·
TIL
1. 알고리즘오늘 오전에는 "코딩테스트 합격자 되기" 에서 트리 부분 공부를 진행하였습니다.이진 트리의 순회 방법에 따른 다른 순회 순서에 대한 내용과이진 탐색 트리를 구현하는 부분을 집중적으로 공부하였습니다.https://gbleem.tistory.com/92 이진 트리1. 트리 개념노드, 간선으로 이루어진 구조코딩테스트에서는 이진 트리만 알고 있으면 충분하다.  2. 이진 트리 표현하기2 - 1. 배열로 표현하기루트를 인덱스 1로 시작왼쪽 자식은 부모 노드의gbleem.tistory.com  2. 언리얼오늘은 무기를 캐릭터에 장착하고, 장착 시 애니메이션과 로직 연동을 구현하였고 추가적으로 그래플링 시스템을 구현하였습니다. 2 - 1. 캐릭터 무기 장착하는 시스템아직 완벽히 아이템과 연동된 것이 아니..
TIL day 43
·
TIL
1. 코딩테스트오늘 오전에는 오랜만에 코딩테스트 문제를 풀었습니다...(매일 풀어야 할텐데)프로그래머스 레벨 2 메뉴 리뉴얼 문제를 풀었습니다.https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr뭘로 풀지?orders 라는 배열의 크기가 20 이하이기 때문에, 모든 경우의 수를 백트래킹으로 뽑은 후, map을 이용해서 수를 세면 될 것 같다는 생각이 들었습니다.백트래킹모든 경우의 수를 체크하는 방식 중 하나입니다. 재귀함수를 통해 쉽게 모든 경우의 수를 구할 수 있습니다.이 문제에서는 특정 str..
TIL day 42
·
TIL
1. 알고리즘오늘 오전에는 알고리즘 수업 내용 정리를 진행하였습니다.정리하면서 새롭게 알게된 부분은 max_element와 min_element를 string에서도 사용이 가능하다는 점이었습니다.기존에 배열에 있어서 가장 큰 수나 작은 수를 찾을 때 사용해 본 함수이지만 string에서도 유용하게 쓸 수 있을 것 같았습니다.예를 들어, "bcazd" 이런 string이 있을 때 max_element를 쓰면 "z" 를 찾아낼 수 있었습니다.https://gbleem.tistory.com/88 알고리즘 관련 함수 2 + 코테 Tip1. 최대값 & 최소값 탐색주어진 컨테이너(주로 벡터나 string)에서 최대 혹은 최소를 구해주는 함수algorithm 헤더 include 필요min_element와 max_el..
TIL day 41
·
TIL
1. 코딩테스트오늘은 "큐" 단원을 공부하였습니다.관련 내용은 크게 어려운점이 없었습니다.기억할 만한 코딩테스트 스킬이 있어서 정리해 보았습니다.예시) 우리가 93, 30, 55이라는 수를 가지고 있고, 각각 한번에 1, 30, 5씩 늘어나는데 100을 넘는 순간을 찾기 위해서 while문을 두개 사용해서 구하는 것보다 나눗셈을 사용하는 것이 더 좋은 방식입니다.문제에 주어진 상황을 그대로 코드로 구현하는 것도 좋지만, 더 간단한 방법이 있을지 생각해 보는 것도 좋은 방식이라고 생각이 들었습니다.for (int i = 0; i  추가적으로 "해시" 단원에서 문제 하나를 풀었습니다.프로그래머스 level 1 - 신고 결과 받기이 문제도 크게 어려운 점은 없었습니다.#include #include #incl..
TIL day 40
·
TIL
1. 언리얼 Git LFS언리얼 엔진과 깃을 통해 팀프로젝트를 진행하기에 앞서, 대용량 처리를 하도록 도와주는 Git의 LFS에 대한 특강을 듣고, 관련 세팅 방법을 정리해 보았습니다.https://gbleem.tistory.com/84 언리얼 git LFS 설정git lfs track "*.uasset"git lfs track "*.umap"1. github을 통해 리포지토리 만들기github에서 new를 통해서 새로운 리포지토리를 만들어주면 된다.언리얼 엔진 프로젝트이기 때문에, gitignore를 언리얼 엔진을 추gbleem.tistory.com 추가적으로 "파일 잠금" 시스템도 플러그인을 통해 추가하여 사용해 보았습니다.그러나 체크아웃에 실패하는 문제가 계속 발생하고 있습니다.에러 메시지여러 시도..
TIL day 39
·
TIL
1. 언리얼프로젝트를 완료하여, 영상을 만들고 깃허브 readme를 작성하였습니다.https://github.com/GBL22M/SCC_CH3-8 GitHub - GBL22M/SCC_CH3-8Contribute to GBL22M/SCC_CH3-8 development by creating an account on GitHub.github.comhttps://drive.google.com/file/d/1vOvl1xFOmHykFINLXPCbw9_-5CGGmLi_/view ch8.mp4 drive.google.com  2. 언리얼 이슈들프로젝트 진행하면서 겪었던 여러가지 이슈들을 정리하였습니다https://gbleem.tistory.com/83 UE5 Issues : 이모저모1. Lerp 2. Sin캐릭터가 ..
TIL day 38
·
TIL
1. 코딩테스트오늘은 "스택" 단원을 공부하였습니다. 푼 문제 1) level 1 - 크레인 인형뽑기 게임https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr특이한 점은 없는 문제#include #include #include using namespace std;stack st;int solution(vector> board, vector moves) { int answer = 0; int colLength = board.size(); for(int i = 0; i  푼 문..
TIL day 37
·
TIL
1. 코딩테스트"코딩테스트 합격자 되기" 라는 책을 하루에 한 단원씩 보면서 문제를 풀 예정입니다.오늘은 "배열" 단원을 공부했습니다. 푼 문제 1) level1 - 두 개 뽑아서 더하기https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr기억할 만한 것 : 벡터에서 중복 제거하기!unique 함수와 erase함수를 사용하여, 중복을 제거할 수 있습니다. (set으로도 구현 가능)unique를 사용할 때 주의점은 vector가 정렬된 상태여야 동작한다는 것입니다.vetor vec;vec.erase(..