본문 바로가기

반응형

전체 글

(55)
[git] git pull 에러발생시 git status를 통한 에러메시지 확인 error: Your local changes to the following files would be overwritten by merge C:\django-academy>git pull error: Your local changes to the following files would be overwritten by merge: templates/navbar.html Please commit your changes or stash them before you merge. Aborting Updating e251ccd..46999e1 git pull 명령어를 입력하였을 때 위와 같은 에러가 발생한다면 git status로 파일 상태를 확인한다. C:\django-academy>git status On b..
[BFS] 백준 7576 토마토 설명 (python) BFS를 가장 잘 보여주는 대표적인 문제라고 생각됩니다. 문제는 아래와 같습니다. 토마토 밭이 주어지고 그중 1로 표시된 곳은 익은 토마토가 있고, 0으로 표시된 곳은 익지 않은 토마토가 있습니다. 하루가 지날때마다 익은 토마토 상.하.좌.우의 토마토가 익게 됩니다. 주어진 토마토밭의 토마토가 모두 익는 데까지 걸리는 일자를 구하는 문제입니다. 위의 그림에서 1일의 좌측상단에 1로 표시된 곳이 익은 토마토가 있는 곳이고 문제의 설명과 같이 상하좌우로 점점 익으며 7일에 모두 익게 됩니다. BFS에서 사용되는 큐와 함께 보면 더 이해가 쉽게 됩니다. 현재 익은 토마토의 좌표를 큐에 넣어주는 작업을 먼저 합니다. 이후 큐에서 하나씩 꺼내 상.하.좌.우를 살펴 익지 않은 토마토가 있다면 해당 좌표를 큐에 넣어..
[Python] 내장 함수 __str__, __repr__ Python 3.9 파이썬에는 내장 함수가 구현되어 있습니다. 내장 함수란 자주 사용되는 기능들을 사전에 구현해 놓은 것입니다. 여러 내장 함수들이 있고 그중 __str__과 __repr__에 대해 알아보려 합니다. 시작하기에 앞서 우리가 보통 호출하는 str은 내장 함수 __str__과는 다른 것입니다. str의 경우 흔히 아래와 같이 사용을 하고 있습니다. a=3 print (type(a)) # str_a = str(a) print (type(str_a)) # 위의 예제에서 사용된 str은 내장 클래스를 사용한 것입니다. str(a)는 str이라는 내장 클래스의 생성자 메소드를 이용하여 객체를 생성한 것입니다. 다시 내장 함수로 돌아가도록 하겠습니다. class Color(): def __init__..
[DFS] 기본 그래프에서 노드와 연결된 간선 정보를 알려주었을 경우 방문 여부를 알 수 있는 배열을 같이 사용하여 해결한다. 1차원 배열로 graph를 구성하였을 때 구현 def dfs(graph, v, visited): visited[v] = True print (v, end=' ') for i in graph[v]: if not visited[v]: dfs(graph, i, visited) 2차원 배열로 graph를 구성하였을 때 구현 def dfs(v): visited[v] = 1 print (v, end=' ') for i in range(1,N+1): if visited[i] == 0 and graph[v][i] == 1: dfs(i) 바둑판과 같이 직사각형 형태의 값들이 주어지는 경우 상하좌우로 이동하는 경..
[CentOS] GnuTLS 소스코드 설치 환경: CentOS 7.9.2009 외부 통신이 안 되는 환경에서 yum install 이 아닌 소스코드를 이용하여 설치를 진행하였습니다. 아래 소스코드들을 모두 다운로드하여 옮겨야 합니다. perl-5.34.0.tar.gz textinfo-6.7.tar.gz libffi-3.4.2.tar.gz unbound-1.13.2.tar.gz gmp-6.2.1.tar.xz nettle-3.4.1.tar.gz libtasn1-4.9.tar.gz libunistring-0.9.7.tar.xz p11-kit-0.24.0.tar.xz gnutls-3.6.16.tar.xz 설치 전 yum list installed 명령어를 이용하여 설치된 패키지는 패스하셔도 됩니다. 참고 : https://recordnb.tistory...
[CentOS] 패키지 수동 설치시 경로 (source install) 환경: CentOS 7.9.2009 외부통신이 제약된 서버에 패키지를 수동으로 설치해야 하는 경우가 있습니다. 보통의 경우 아래와 같은 순서로 수동설치를 할 수 있습니다. 1. 설치하고자 하는 패키지 다운로드 2. 서버에 패키지 소스파일 업로드 3. 패키지 소스파일 압축 해제 후 다음의 순서로 명령어 실행 ./configure (옵션 추가 가능) make make install 위의 순서에서 3번 명령어를 실행할때 사용자 또는 root 권한으로 실행할 수 있습니다. 어느 권한으로 실행한지에 따라 패키지가 설치되는 경로가 변경됩니다. root 권한으로 설치하게 되는 경우 패키지는 아래 경로에 설치가 됩니다. /usr/lib 사용자 권한으로 설치하게 되는 경우 보통 아래 경로에 설치가 됩니다. /usr/lo..
[CentOS] 설치된 패키지 확인 (yum) 환경: CentOS 7.9.2009 yum으로 설치된 패키지를 확인하기 위해 아래 명령어를 입력합니다. yum list installed 예를 들어, gcc가 설치되었는지 확인하기 위해 아래 명령어를 입력하였습니다. yum list installed | grep 'gcc'
[Python] Garbage Collector 프로그램에서 메모리 메모리 관리를 하는 것은 매우 중요합니다. - 사용하지 않는 메모리를 정리하지 않으면 비효율적인 현상이 발생하게 됩니다. - 사용하고 있는 메모리를 정리하면 프로그램이 중단되며 데이터 손상이 발생할 수 있습니다. Python의 메모리 관리 Cpython에서는 아래 2가지 방법을 이용하여 메모리 관리를 합니다. 1. Generational Garbage Collection(세대별 가비지 컬렉션) 2. Reference Couting(러퍼런스 카운팅) 파이썬은 주로 레퍼런스 카운팅을 사용하여 메모리를 관리합니다. 객체를 만들때마다 객체가 얼마나 사용되는지 카운팅을 합니다. 객체가 참조되면 증가하고 해제되면 감소합니다. 세대별 가비지 컬렉션은 주로 사용하는 방법은 아닙니다. 이것은 참조는 ..

반응형