본문 바로가기

분류 전체보기373

코딩테스트 -- n + 1 카드게임 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 1~n까지의 숫자가 적힌 카드를 무작위로 섞은후, 먼저 n/3장을 뽑아 가진채 게임을 시작합니다 각라운드에 2장씩 추가로 뽑아, 주어진 코인을 소모하여 손으로 들고 올 수 있을때, 손에 가진 카드중 2장의 카드의 합을 N+1로 만들어 다음 라운드를 진행 할 수 있습니다. *합을 n+1을 만들지 못하거나, 섞여있는 n장의 카드뭉치를 모두 소모하면 게임을 종료됩니다. 단순한 카드게임이지만 코드로 구성하려니.. 머리속이 복잡해 지네요.. 그럼 바로 코드 시작! 우선 진행하며 2가지 방법으로 시도해보았는데.. 2024. 3. 14.
코딩테스트 -- [PCCP 기출문제] 2번 / 석유 시추 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 위 그림처럼 석유가 묻혀있는 땅에 시추관을 세로로 심을때 가장 많이 시추할 수 있는 석유의 양을 찾는 문제였습니다! 땅의 세로 가로가 500으로 제한되어있어, 꼬아서 생각할 필요없이 석유의 양과 열을 탐색을 통해 구해, 풀어주었습니다. 그럼 코드 시작! 저는 먼저 탐색을 통해 석유의 양과 석유덩어리들이 포함하는 열을 찾아주기로 하였습니다. 이미 land벡터의 값들이 0과 1로 석유가 있는지 없는지로 입력을 받아주었기에 visit벡터에 복사해주고, 기본적인 정보를 저장해주며 시작해주었습니다. int .. 2024. 3. 13.
코딩테스트 -- 주사위 고르기 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! A 와B가 n개의 주사위 중 절반을 선택하여 굴릴때, 굴려나온 모든 수의 합의크기로 B보다 A가 크도록, A가 이길수 있는 확률이 가장 높은 주사위의 선택 리스트를 구하는 문제! 특이한 점은 각 면에 일반적인 숫자들이 아닌 리스트의 수들로 각 주사위마다 숫자가 다르다는 점! 상당히 까다로운 문제처럼 보입니다... 그래도 풀어서 생각해보면 1. N개의 주사위중 절반 선택 2. 선택한 주사위들을 굴려 승리할 확률 구하기 이렇게 2가지로 그렇게 복잡하진 않아 보입니다. 경우의 수는 되게 많아 보이지만.... 2024. 3. 12.
유니티(Unity) URP환경에서 Shader Graphs를 이용해서 OutLine 생성하기 저번에 한번 액터 선택시 조금더 큰 투명 액터를 만들어 윤곽선을 준듯이 만든적이 있었는데 유니티(Unity) AR foundation 오브젝트 선택 / 이동 / 크기조절 오늘은 전 글에 이어서 이번엔 설치한 오브젝트를 선택하고 이동하는 아래의 영상을 참고했습니다! 전 글하고는 코드가 좀 달라졌습니다;;; 이번 코드까지 완성한다면!! 아래 처럼 만들어집니다 ljhyunstory.tistory.com 이번에는 머터리얼/ 쉐이더를 이용해서 만들어 보았습니다! 아래 블로그와 유니티 URP OutLine Shader Graph 유니티 버전 : 2020.3.25f1(URP) 작업환경 : Mac (Monterey 12.2.1) 이번엔 외곽선을 구현하는 방법에 대해서 알아봤습니다. 유튜브에 정말 친절히 나와있더군요.... 2024. 3. 7.
유니티(Unity) 대학 생활 관리 & AR 컨텐츠를 포함한 ARCampus 프로젝트 이번 프로젝트는! AR컨텐츠 들을 대학교 공간 내에서 플레이 할 수 있도록 하기 위해 개발하기 시작하였습니다. 개발 목적 프로젝트의 목적으로는 크게 아래 2가지를 생각하고 개발하였습니다. 1. 대학교 공간과 사용자가 AR기능들을 이용하여 상호작용을 할 수 있도록 하는 환경 구축 2. 추가적으로 학교생활을 도와줄 수 있는 부가 기능들 2가지의 큰 목적을 가지고 개발할 기능들을 정리해 보았습니다. 1. 카메라를 이용한 AR 길찾기 2. 캠퍼스 공간상의 액터 설치를 통한 공간 데코 컨텐츠 3. AR기술을 이용한 간단한 미니게임 4. 부가기능들 유저 로그인 GPT를 이용한 학교 정보 챗봇 개발 수업 및 일정관리 시간표 기능 학교 중요 공지등을 제공하기 위한 웹 기능 건물별 정보 제공 기능 위의 기능들을 개발하기.. 2024. 3. 7.
코딩테스트 -- 등대 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 여러개의 지점들이 있고 각 지점들이 서로 연결되어있는 뱃길이 있다고 하였을때 두 지점중 한 지점에는 등대가 무조건 켜져 있어야 할때 최소로 켜질 등대의 수를 구하는 문제! 이것 외에는 신경쓸 부분은 없어 보였습니다. 문제를 보고 가장 먼저 생각난 경우는 1. 가장 많이 연결된 지점부터 키면서 탐색한다 2. 가장 끝부분 단말노드로 부터 탐색을 진행하며 등대를 켜준다 이렇게 두가지의 방법을 생각 할 수 있었습니다. 1번의 경우는 약간의 예외가 발생할 수 도 있을거라 생각하여 저는 2번의 방법으로 진행하.. 2024. 3. 6.

티스토리툴바