정리공간
프로그래머스 - 방문길이
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명11x11 크기의 맵이 있고 언제나 중앙에서 시작합니다. 아래와 같은 4가지 명령어가 있고, 좌표평면의 경계를 넘어가는 명령을 무시할 때, 게임 캐릭터가 처음 걸어본 길의 길이를 구하세요.U : 위로 1칸 가기, D : 아래로 1칸 가기, 'L' : 왼쪽으로 1칸 가기, 'R' 오른쪽으로 1칸 가기아이디어11x11 배열에 들어오는 방향을 상하좌우를 둬서 특정 지점에 어느 방향으로 들어..
프로그래머스 - [1차]캐시
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명캐시 크기에 따른 실행 시간을 측정하는 프로그램을 작성하시오.캐시크키(cacheSize)와 도시이름 배열(cities)을 입력받습니다. (최대 캐시 사이즈 30, 최대 도시 수 10만개입니다)각 도시 이름은 영문자로만 구성되어 있으며, 대소문자를 구분하지 않습니다.캐시에 도시가 있어 캐시hit라면 1, 캐시에 도시가 없어 캐시 miss라면 5에 시간이 걸립니다.캐시 교체 알고리즘은 L..
프로그래머스 - PCCP 모의고사 2회 - 신입사원 교육
링크 : https://school.programmers.co.kr/learn/courses/15009/lessons/121688 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명신입사원의 능력치가 들어있는 ability라는 데이터가 있습니다.신입사원 2명을 짝지어 교육시키면 두 신입사원 모두 능력치가 둘의 합이 됩니다.즉, 능력치가 3과 7인 신입사원을 같이 교육시키면 두 사원의 능력치가 모두 10이 됩니다.한번 교육된 사람도 다시 교육 시킬 수 있습니다.신입사원의 능력치 총합을 최소화 시키도록 교육하면, 능력치의 총합이 몇인지 구하세요.아이디어가장 ..
프로그래머스 - 모음사전
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명"A", "E", "I", "O", "U" 5개 알파벳으로만 이루어진 길이 5 이하의 모든 단어가 적힌 사전이 있습니다.사전의 첫 번째 단어는 "A"이고 그 다음은 "AA", 마지막 단어는 "UUUUU"입니다.단어가 주어질 때 몇번째 단어인지 리턴하시오.ex) "AAAAE" : 6, "I" : 1563아이디어완전탐색에 목록에 있는 문제로, 사전에 길이가 5*5*5*5*5 = 3125..
Spatial Data Structures
목차개요Mesh (neighbor, Winged-edge, Half-edge)Spatial Data Structure (AABBox) Spatial Data StructuresData Structures for Computer Graphics사실적인 그래픽스 화면을 랜더링하기 위해 필요한 요소○ 더 많은 프레임○ 더 높은 해상도 + 샘플링 비율○ 더 사실적인 조명 표현○ 더 복잡한 기하 모델 등등→ 이를 위해 가속화 알고리즘 + 효율적인 자료구조가 필요합니다. 컴퓨터 그래픽스에서 사용하는 자료 구조들○ 메시 (Mesh )○ Scene Graph○ 공간 자료 구조(Spatial Data Structures) ● Object partitioning : ex) bounding volume hierarch..
Global Illumination
목차Global IlluminationRay TracingRay Object Intersection Global Illumination빛의 성질빛은 직진하는 특징이 있고, 빛이 물체의 표면에 닿으면 Reflection(반사), Refraction(굴절), Absorption(흡수)됩니다.I(x,y) : 이 방향으로 들어오는 모든 빛들의 합Global Illumination모든 물체의 표면에서 반사/굴절되는 모든 빛들을 고려하는 모델링입니다.Local illumination : 간단함, rasterization 사용, 물체들간의 상호작용 고려 XGlobal illumination : 복잡함, 물체들 간의 상호 작용을 고려한 계산 필요Global illumination을 구현하기 위해 Ray-tracing ..
프로그래머스 - 과제 진행하기
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명다음과 같은 규칙을 가지고 과제를 진행해야합니다.과제는 시작하기로 한 시각이 되면 시작합니다.새로운 과제를 시작할 시각이 되었을 때, 기존에 진행 중이던 과제가 있다면 진행중이던 과제를 멈추고 새로운 과제를 시작합니다.진행중이던 과제를 끝냈을 때, 잠시 멈춘 과제가 있다면, 멈춰둔 과제를 이어서 진행합니다.이 때 과제를 끝낸 시각에 새로 시작해야 하는 과제와 잠시 멈춰둔 과제가 모두..