코딩테스트[level 2] N개의 최소공배수 - 12953해당 문제를 풀기 위해 이번엔 최대공약수와 최소공배수를 구하는 로직을 찾아보았습니다.유클리드 호제법이라는 방법을 알게 되었습니다.1071과 1029의 최대공약수를 유클리드 호제법을 통해 구해보자.1071을 1029로 나눈 나머지 → 421029를 42로 나눈 나머지 → 2142를 21로 나눈 나머지 → 0(1071, 1029) = (21, 0) = 21따라서 최대공약수는 21최소공배수는두 수를 곱하고 최대공약수로 나누면 된다! [level 2] N개의 최소공배수 - 12953 풀이코드더보기#include using namespace std;// 유클리드 호제법을 사용한 최대공약수 구하기int gcd(int a, int b){ if (b == ..
후.. 코딩테스트 해야 하는데 프로젝트 시작하고 나서는 조금 우선순위가 떨어졌다..언리얼 프로젝트 진행 : 프로젝트 라이칸오늘 진행한 작업인트로 맵 레벨 디자인인트로 UI 제작 및 기능 연동 (블루프린트 + Cpp)환경설정 UI 제작 및 기능 연동 (블루프린트)화면 모드(창, 창 전체화면, 전체화면) 변경 UI 및 기능 추가화면 해상도(HD ~ 4K) 변경 UI 및 기능 추가화면 그래픽(Low ~ Ultra) 변경 UI 및 기능 추가 배경음악 및 효과음 마스터 클래스 적용 및 소리 조절 UI 및 기능 추가생각보다 난이도가 있는 작업이어서 영상을 참고해서 실시간으로 Cpp로 변환하면서 진행해보려 했으나 아직 익숙하지 않아서 우선 블루프린트로 진행했습니다.추후에 시간이 있을때 Cpp로 전환해 보겠습니다.다만..
코딩테스트 문제가 2 레벨이 되어서 그런지 1시간 안에 해결이 안 되는 문제가 많아지기 시작했습니다.천천히 풀어보겠습니다.언리얼 프로젝트 진행 : 프로젝트 라이칸오늘은 인벤토리 시스템과 인터렉션 시스템을 구현했습니다.인터렉션 시스템 참고 영상 → https://youtu.be/V3wEynL1NIU?si=-x5n8NXY5hS6GUb6인벤토리 시스템 참고 영상 → https://youtu.be/XmU3KHj-vHA?si=V2Ybg4K9UTCp5alt해당 영상을 보고 기본적인 구조를 잡은 후 저에게 필요한 기능으로 UI 및 몇몇 기능들을 수정해서 구현했습니다. 구현한 기능 목록인터렉션 시스템 → LineTraceSingleByChannel 메서드를 사용해서 감지 후 Data Asset에 있는 아이템과 비교해서..
![]()
코딩테스트생각보다 어려웠던 문제입니다.여러 가지 풀이 방법을 적용해 보다가 재귀로 진행도 해보고 했으나 잘 안 풀려서 문제를 다시 읽어보고 로직을 정리하고 진행했습니다.[level 2] 예상 대진표 - 12985https://school.programmers.co.kr/learn/courses/30/lessons/12985[level 2] 예상 대진표 - 12985 풀이코드더보기#include using namespace std;int s;double ceilA, ceilB;int solution(int n, int a, int b){ int answer = 0; int round = 0; // b가 더 크도록 설정 if (a > b) swap(a , b); s = log2(n..
코딩테스트를 준비하면서 C++ 자료구조를 최근에 많이 학습하게 되었습니다.이제는 조금 익숙해지기 시작했지만 정리를 한번 하고 진행하자 생각해서 정리하게 되었습니다. 1. Vector (동적 배열) 개념 크기가 동적으로 변하는 배열연속된 메모리 블록을 사용하여 빠른 인덱스 접근 가능push_back을 활용해 원소 추가vector v = {1, 2, 3};// 원소 추가v.push_back(4); // {1, 2, 3, 4}v.emplace_back(5); // {1, 2, 3, 4, 5}// 원소 삭제v.pop_back(); // {1, 2, 3, 4}// 특정 위치 접근cout 활용 사례빠른 임의 접근이 필요한 경우정렬 후 사용 (배열 기반 문제)주의할 점중간 삽입/삭제 연산이 많다면 li..
코딩테스트[level 2] 카펫 - 42842https://school.programmers.co.kr/learn/courses/30/lessons/42842#[level 2] 카펫 - 42842 풀이코드더보기#include #include using namespace std;vector yellowFac;int x, y, xCnt, yCnt;vector solution(int brown, int yellow) { vector answer; for (int i = 1; i [level 2] 예상 대진표 - 12985해당 문제는 푸는 도중에 트리에 대한 이해가 있어야 조금 도움이 될 것 같아서 강의를 먼저 보는 방식으로 스탑. 인접행렬과 인접리스트의 차이공간복잡도인접행렬 : O(V^2)인접리스트..
![]()
코딩테스트C++ 에는 제공이 안 되는 Split 메서드 만들어서 풀기[level 2] JadenCase 문자열 만들기 - 12951https://school.programmers.co.kr/learn/courses/30/lessons/12951?language=cpp[level 2] JadenCase 문자열 만들기 - 12951 풀이코드더보기#include #include using namespace std;vector split(const string& input, string delimiter){ vector result; auto start = 0; auto end = input.find(delimiter); while(end != string::npos) { ..
코딩테스트프로그래머스에서 처음 풀게 된 2 렙 문제인데 역시 레벨별로 쉬운 문제도 있는 것 같다.[level 2] 최댓값과 최솟값 - 12939https://school.programmers.co.kr/learn/courses/30/lessons/12939?language=cpp[level 2] 최댓값과 최솟값 - 12939 풀이코드더보기#include #include #include #include using namespace std;vector split(const string& input, string delimiter) { vector result; auto start = 0; auto end = input.find(delimiter); while (end != string..
