코젤브

https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net DFS 활용해서 풀어야할 것 같은 문제! 하지만 사실 DFS를 사용하지 않고도 풀 수 있다고 한다. 일단 DFS 공부를 위해 해당 방법을 통해 풀어보자. dfs 함수 설명 - 일때는 좌우를 확인해서 또 - 라면 재귀적으로 함수를 호출한다. | 일때도 마찬가지로 상하를 확인해서 또 | 라면 재귀적으로 함수를 호출한다. 이때 함수에서 나오게된 경우에는 한개의 막대기가 끊겼다는 의미이기 때문에 count +=..

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si i+1 번째 강의 시작시간이면 새로운 강의실을 추가하여 사용하도록 해야한다는 생각이 들었다. 이 문제에서 주의해야할 점은 다른 그리디 강의실 배정 문..

로컬에서 작업하던 프로젝트를 GitHub에 커밋해야하는 경우 GitHub Repository를 별도로 생성한 후 받아와서 작업하는 게 아니라 로컬에서 먼저 작업 중인 프로젝트를 GitHub Repository에 올려야하는 경우를 말하는 것이다. Git Bash를 사용합니다. 우선, 로컬에서 작업하던 프로젝트 폴더를 우클릭해서 Git Bash Here를 클릭합니다. 1. 로컬 Git Repository를 만들기 git init 로컬 Git Repository 상태 확인하기 (git status) git status 2. 전체 파일을 추가하는 과정 git add . 3. 커밋 메세지와 함께 로컬 Git Repository에 Commit하기 (아래의 경우 커밋 메세지 : init commit) git comm..

나의 경우 default 경로로 설정하면 그냥 Program Files\Unity 20XX.X.XX 식으로 설치가 되었는데, 이렇게 되면 버전을 유니티에서 접근할 수 없었다. 따라서 Program Files\Unity\Hub\Editor 아래에 각 버전을 설치하니 문제 없이 접근할 수 있었다. 특히 새로운 bulid platform를 설정하기 위해 추가적으로 Android나 IOS의 Support-for-Editor를 설치할 때 유의하도록 하자.

오늘은 이어서 탐색 알고리즘 DFS, BFS 에 대해 공부하겠다! 더보기 사실 차근차근 진도를 나가면서 블로그에 정리하려고 했으나, 항상 밀려서 급하게 정리한다. 알고리즘 개념에 해당하는 간단한 세미코테 문제들도 곧 올리겠다! 탐색 알고리즘 : 리스트/배열 내에서 특정 원소를 탐색하는 방법 DFS, BFS를 공부하기 전, Stack과 Queue의 자료구조와 그래프에 대해 간단하게 복습하자. 자료 구조 데이터를 표현 관리 처리하기 위한 구조 Stack : 선입후출 구조 먼저 들어온 것이 나중에 나간다 first in last out (FILO) Queue : 선입선출 구조 들어온 순서대로 나간다 first in first out (FIFO) 그래프 유한개의 꼭지점 Vertex의 집합 V와 두 꼭지점을 원소..

💡 내용 순차탐색 이진탐색 보간탐색 속도 비교 탐색 알고리즘 : 리스트/배열 내에서 특정 원소를 탐색하는 방법 순차 탐색 가장 기본적인 탐색 알고리즘 주어진 데이터를 찾기 위해 처음부터 하나씩 차례로 확인 시간복잡도: O(n) 단점 : 데이터가 큰 경우에는 적합하지 않음 장점 : 데이터가 작거나 중간 정도는 적당 / 미리 정렬 필요 X L=[9,8,1,2,7,3,6,4,5] def LinearSearch(L, n): for i in range(0, len(L)): if L[i] == n: return i return -1 print(LinearSearch(L, 3)) Binary Search (이진 탐색) 배열 내부 데이터가 정렬되어 있어야만 사용 가능 배열 크기 작으면 효율적이지 않음 각 단계에서 배열..

수치해석의 부동소수점, 선형시스템 수치미분, 수치 적분에 대해 배우고 파이썬으로 구현 컴퓨터 수치 저장 방법 이분번, 뉴우톤 방법 가우스 소거법 LU 분해법 보간다항식 보간법 최소제곱 근사함수 이산 최소제곱문제 수치 미분 수치 적분법 이런 내용에 대해 다룰 예정입니다. 구현적인 부분보다는 개념적인 부분과 문제 풀이를 다룰 듯.

알고리즘 : 어떤 문제를 해결하기 위한 정해진 절차 정렬 알고리즘 : 데이터를 특정 기준에 따라 순서대로 나열 naive sort : 선택 정렬 가장 작은 원소를 찾아 맨 앞으로 이동 그 다음 작은 원소를 찾아 두 번째로 이동 위 과정의 반복 시간복잡도: O(n²) L=[4,2,1,0,5,3,6] def sort_list_naive(L): nlen= len(L) for i in range(0, nlen): idx = i for j in range(i+1, nlen): if L[idx]>L[j]: idx = j L[i], L[idx] = L[idx], L[i] return L print(sort_list_naive(L)) insert sort : 삽입 정렬 현재 위치 이전은 정렬되어 있다 가정하고, 이후의..

LATEX 설치 이 프로그램은 https://www.tug.org/texlive/ 에서 무료로 다운 가능하다. 다운 받다보면 약간의 오류를 만나기도 한다. (ex. 보안 프로그램과 충돌, install-tl-gui 반복) installer를 다운받고 실행하면 아래와 같이 뜬다. 이때 나의 경우에는, 다운이 완료된 후 해당 창이 지속적으로 뜨는 문제가 발생했다. 찾아보니 다른 경우는 해당 창 대신에 옵션을 선택하는 창이 떠야 정상인 것 같은데.. korea로 선택해 시도해보고 그냥 파일을 열었다. 따라서 나는 첫 install 파일 설치가 완료된 후 파일을 생성했을 때 정상적인 latex 창이 뜨고, 해당 파일을 컴파일 하니 각종 패키지 파일 다운로드 창이 떠서 다 다운로드 받으니.. 정상적으로 컴파일 된..

이번 주는 복습 위주로 발표를 진행했고, 새로운 정의와 수식이 많은 논문을 읽을 때 손으로 하나씩 계산해보면서 읽는 방법에 대해 알게되었다. 다음 주에 오늘 발표 자료 내용을 심화시키고 Performance 부분까지 발표할 예정이다.