본문 바로가기

분류 전체보기

 (79)
[크래프톤 정글 게임랩] 크래프톤 정글 게임랩 2기 합격 후기 - 2 입학 시험자소서를 작성한 이후에는 입학 시험 준비를 한다.제공된 가이드라인에 따라 유니티 공식 사이트의 매뉴얼을 학습하며 유니티 툴 사용법을 익히는 시간을 가지게 된다.공식 사이트에는 학습 자료가 상당히 잘 정리되어 있으니 입학 시험을 보기 전에 일차별 학습 목표를 충실히 따라 학습한다면 시험을 위한 빌드를 만드는 데 큰 어려움은 없을 것이다.나 역시 시험 기간과 겹친 상황에서도 매뉴얼에 있는 과정을 모두 학습했다. 물론 학업을 어느 정도 포기했던 감이 없지는 않다...입학 시험은 상당히 중요한 평가 요소 중 하나라고 생각한다. 사실 매뉴얼로 학습을 했음에도, 나처럼 유니티를 처음 다루는 사람에게는 하루 만에 게임 빌드를 완성하는 것이 많이 벅찼다. 유니티에 익숙한 사람들은 잘 만들어낼 수 있겠지만, 처..
[크래프톤 정글 게임랩] 크래프톤 정글 게임랩 2기 합격 후기 - 1 정글 게임랩을 지원하게 된 계기막연하게 게임 개발자가 되고 싶다는 생각을 가슴속 깊이 간직한 채, 26살이 되던 해까지 그 꿈을 마음속에 묻어두고 살아왔다.그동안 진로에 대한 고민보다는 당장의 학업에만 집중하며 지냈다.그러다 대학생활이 거의 끝나갈 무렵, 이제 나는 무엇을 해야 하는가에 대한 깊은 고민에 빠졌다. 토목공학과를 재학 중이었던 나는 부모님으로부터 공기업, 기술 고시에 도전해 보라는 권유를 받았었다. 지원은 확실히 해주시겠다고 말씀하시면서 말이다.물론 안정적이고 좋은 직장이지만, 나는 관심이 없었다.어릴 적부터 게임을 정말 좋아했고, 게임 개발을 꿈꿔본 그 시절을 떠올리며 사실 다른 선택지는 떠오르지 않았다.어쩌면 그때부터 나는 이 길에 대해 더 잘 알아보고 싶다는 생각을 품었고, 컴퓨터 학과..
24- 1 학기 KUCC OT in 캐치카페 컴퓨터 동아리 KUCC 신입 오리엔테이션 행사를 위해서 안암 캐치 카페를 대관해서 행사를 진행했다. 넓고 쾌적하고 프레젠테이션을 위한 장비 및 음향 장치까지 구비가 되어있어서 OT를 원활하게 진행할 수 있었다! 다음에도 동아리 행사를 기획한다면 캐치카페를 한번 더 이용할 것 같다 대관을 허락해준 캐치 카페 측에 정말 감사하다..!
[메이플랜드] 메이플랜드의 문제점과 해결방안 필자는 썬콜 . 40을 찍고 떡크완을 77만 메소에 구한 후 개미굴에서 열심히 인기도작을 하는등 갖가지 노력을 하여 떡크완 + 블랙 로브를 구했다. 그리고 기쁘고 들 뜬 마음으로 동바산 6을 향해 달려가 열심히 솔플할 생각에 잔뜩 기대하고 있었는데? 자리요. 이런 일이 일어나는 이유가 무엇일까 채널목록을 살펴보면 죄다 빨간불이 들어와있다. 직장인들이 드문 평일 밤에도 이정도의 동접자를 보여주는데 주말에는 더이상 설명이 필요없다. 문제 1. 동접자를 감당할 수 없는 채널, 채널이 1600개 이상 있었음에도 불구하고 25레벨 정도에서 커닝 파퀘를 할 때 거의 3~4파티가 교대로 돌아가며 빈자리를 들어가기 위해 눈치싸움과 광클을 밥먹듯이 했던 기억이 있따. 문제 2. 자리 문화 : 도대체 이 자리 문화는 어떻..
[계산이론] Properties of Context-free Languages - 1 컨텍스트-프리 언어에 대한 Pumping lemma • 유사한 접근 방식 ▪ 긴 문자열의 일부를 펌핑하더라도 이는 컨텍스트-프리 언어에 포함되어야 합니다! 컨텍스트-프리 언어에 대한 Pumping lemma • 컨텍스트-프리 언어의 Pumping lemma ▪ 𝐿을 무한한 컨텍스트-프리 언어라고 가정합니다. ▪ 어떤 양의 정수 𝑚이 존재하여, 모든 𝑤 ∈ 𝐿에 대해 만약 𝑤 ≥ 𝑚이면, 𝑤 = 𝑢𝑣𝑥𝑦𝑧 형태로 표현할 수 있습니다. ❖ 𝑣𝑥𝑦 ≤ 𝑚 ❖ 𝑣𝑦 ≥ 1 ❖ 모든 𝑖 ≥ 0에 대해, 𝑢𝑣 𝑖𝑥𝑦 𝑖 𝑧 또한 컨텍스트-프리 언어에 속합니다. 컨텍스트-프리 언어에 대한 Pumping lemma • CNF 형식의 구문 분석 트리 크기 ▪ 주어진 CNF(CYK Normal Form) 형식의 CFG 𝐺..
[계산이론] Pushdown Automata - 3 결정론적 푸시다운 오토마타 항상 움직임에서 선택지가 없는 푸시다운 오토마타 주어진 입력 심볼과 스택의 꼭대기에 대해서, 최대 한 번의 움직임만 가능합니다. 어떤 구성에서 𝜆-움직임이 가능한 경우, 입력을 소비하는 대안이 없습니다. 결정론적 푸시다운 오토마타 • 유한 오토마톤과의 차이점 ▪ DFA ❖ 𝜆-전이가 허용되지 않음 ❖ 죽은 상태가 없음 ❖ DFA는 표현 능력 측면에서 NFA와 동등함 ▪ DPDA ❖ 𝜆-전이가 가능함 • 스택의 맨 위가 다음 움직임을 결정하는 데 역할을 함 • 𝜆-전이의 존재는 비결정성을 의미하지 않음 ❖ 일부 DPDA의 전이는 빈 집합으로 이어질 수 있음 • 죽은 상태가 발생할 수 있음 • 결정성을 위한 유일한 기준은 항상 한 번의 가능한 움직임만 존재하는 것임 ❖ DPDA와 ..
[계산이론] Pushdown Automata - 2 Review: Pushdown Automata 하나의 전이에서 여러 개의 스택 알파벳을 푸시하거나 팝할 수 있나요? 네 하나의 전이에서 동시에 푸시하거나 팝할 수 있나요? 네 여러 개의 푸시/팝 작업을 수행하는 nPDA가 주어졌을 때, 하나의 전이에서 하나의 기호를 푸시/팝하는 동등한 nPDA를 생성할 수 있나요? 네 CFG to PDA 주어진 CFG로부터 nPDA 생성 가정 CFG가 GNF(Greibach Normal Form) 형식임 문자열의 왼쪽 최하위 파생을 고려 기본 아이디어 우측 항의 변수 → 스택 우측 항의 터미널 → 입력 주어진 CFG로부터 nPDA 생성 단계 (1) 시작 기호 → 스택 단계 (2) ∀𝐴 → 𝑎𝑥 스택: 𝐴 → 𝑥 입력: 𝑎 → 𝜆 주어진 CFG로부터 nPDA 생성 예시: ..
[계산이론] Pushdown Automata - 1 Limitation of finite automata 유한 오토마타는 문맥자유 언어를 인식할 수 없습니다. 왜냐하면 유한 오토마타는 제한된 메모리와 저장 공간을 가지고 있기 때문입니다. 예를 들어, 𝐿 = {𝑎^𝑛𝑏^𝑛 | 𝑛 ≥ 1}일 때 유한 오토마타는 입력 문자열에 포함된 기호의 수를 세는 것이 불가능합니다. Pushdown Automata 푸시다운 오토마타 (PDA) PDA는 본질적으로 유한 오토마타입니다. PDA에는 스택이라고 불리는 추가 구성 요소가 있습니다. 스택은 정의상 무한한 길이를 가집니다. 이것은 유한 오토마타에서 제한된 메모리로 인해 발생하는 한계를 극복합니다. (Nondeterministic) Pushdown Automata: Formal definition 푸시다운 오토마타 (P..

티스토리툴바