본문 바로가기

분류 전체보기174

BOJ 4673번 셀프 넘버 BOJ 4673번 셀프 넘버 풀이 소스코드 https://www.acmicpc.net/problem/4673 풀이 1 #include int _d(int n) { return (n == 0) ? 0 : (n%10 + _d(n/10)); } int d(int n) { return n + _d(n); } int main() { int constructor = -1; int upper_limit = 10000; bool is_self_number[upper_limit+1]; for (int i = 0; i 2020. 6. 27.
연결 리스트 연결 리스트(linked list) 파이썬 class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None def print_list(self): temp = self.head while temp: print(temp.data, end=" ") temp = temp.next if __name__ == "__main__": linkedlist = LinkedList() linkedlist.head = Node(1) second = Node(2) third = Node(3) linkedlist.head.next = second second.next.. 2020. 6. 20.
순열 순열(permutation) 주어진 문자열에 대한 가능한 모든 조합, 즉 순열을 출력하는 방법을 알아본다. 재귀함수를 이용해 순열을 출력하는 방법 data = list("abc") def permute(data, left, right): """ data: character list return the permutation of the given string """ if left == right: print("".join(data)) else: for i in range(left, right+1): data[left], data[i] = data[i], data[left] permute(data, left+1, right) data[left], data[i] = data[i], data[left] # ba.. 2020. 6. 2.
합병 정렬 합병 정렬(merge sort) 시간 복잡도는 $\theta{(n \times logn)}$ 파이썬 소스코드 def merge(arr, l, m, r): i = 0 j = 0 k = l left_sub = arr[l:m+1] right_sub = arr[m+1:r+1] while i 2020. 6. 1.
Ubuntu에서 terminal 명령어로 CMake 설치하는 방법 CMake 사이트(https://cmake.org/download/)에서 파일을 다운로드 받은 후 아래의 명령어를 이용해 설치하면 됩니다. $ tar zxf cmake-3.17.2.tar.gz $ cd cmake-3.17.2 $ ./bootstrap && make && sudo make install CMake의 버전을 체크하는 방법은 아래와 같습니다. $ cmake --version 2020. 5. 20.
test def print(): for i in range(10): if (i%2 == 0): print("Hello") if __name__=='__main__': print() $$f(x) = 3$$ 안녕안녕 $f(x) = 3$안녕 안녕 % This quicksort algorithm is extracted from Chapter 7, Introduction to Algorithms (3rd edition) \begin{algorithm} \caption{Quicksort} \begin{algorithmic} \PROCEDURE{Quicksort}{$A, p, r$} \IF{$p < r$} \STATE $q = $ \CALL{Partition}{$A, p, r$} \STATE \CALL{Quicksort}{$.. 2020. 5. 16.
OpenGL 설치 가이드 (Ubuntu) https://zenoahn.tistory.com/87 Ubuntu에서 OpenGL 시작하기 Ubuntu에서 OpenGL 프로그래밍 환경 구축하기 우분투에서 OpenGL을 이용해서 빨간 창을 띄우는 방법을 소개해드리려 합니다. 1. Ubuntu를 설치하세요 Ubuntu 홈페이지에서 Ubuntu를 받아 USB에 부트디스크를 만들.. zenoahn.tistory.com glad 가이드 https://askubuntu.com/questions/1186517/which-package-to-install-to-get-header-file-glad-h Which package to install to get header file glad.h? I am trying to compile this example http.. 2020. 4. 13.

티스토리툴바