본문 바로가기

정글37

(정글) WIL1,2 전부터 계속 적으려고 했는데 블로그에만 들어오면 이런 버그가 발생해서 몇일 동안 못적다가 이제 서야 겨우 고치고 w1,w2를 동시에 쓰려고 한다 정신 없는 week0을 보내고 컴퓨터적 사고로 전환을 마주했다. week1에서는 정렬 알고리즘들의 동작 방식과 기초적인 알고리즘들을 풀었다. 그 중 애를 많이 먹었던 알고리즘 문제들을 간단하게 적으려고 한다. 1 주차 문제 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자. 1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 .. 2023. 4. 25.
TIL(3일차) 알고리즘 오늘은 알고리즘 2주차의 이분탐색, 스택, 큐 관련 알고리즘들을 풀고 기억에 남는 알고리즘을 따로 기록하려고 한다. 설명할 문제는 백준의 뱀이라는 문제이다. https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제도 따로 적어보겠다. 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각.. 2023. 4. 17.
(정글) Week0을 보내면서 정글에서의 첫주 정글에서 week1을 보내고 바빠서 적지 못한 week0에 대한 나의 생각을 적으려고 한다. week0때는 잠도 매일 2시간 씩밖에 못자고 정말 정신이 하나도 없어서 정신을 차리니 week2가 다가왔다. 입소 첫날부터 여기가 정글이구나 하는 경각심을 주는 느낌이 강했다. week0에서는 입소시험에서 봤던 스택들에 jinja2를 사용하여 SSR로 구현하는 것이었다. 우리 팀은 나를 제외한 분들이 모두 프로그래밍이 처음이라 같이 차근차근 계획을 세우고 기능적으로 잘 돌아가는 그런 페이지를 만들기로 했다. 많은 계획 토론이 있었지만 종량제 봉투를 한명이서 공동구매 해오는 사이트를 만들기로 했다. 기능의 구현 일정 시간이 되면 자동으로 당첨자가 나오게 하자는 기능을 구현하려고 했는데 생각보다 시.. 2023. 4. 14.
TIL(2일차) 해시테이블(Hash Table) 처음에는 내 맘대로 정의하는거 보다 정확한 사이트에서 가져오는게 맞을것 같아서 wikipida의 정의를 보았다. In computing, a hash table, also known as hash map, is a data structure that implements an associative array or dictionary. It is an abstract data type, that maps keys to values. A hash table uses a hash function to compute an index, also called a hash code, into an array of buckets or slots, from which the desired .. 2023. 4. 14.

티스토리툴바