Razelo 기술노트

(제목에 파이썬의 뒤를 이을 언어라고 해서 파이썬이 사라지고 그 자리를 차지할 언어처럼 들릴 수 있지만 오해를 피하기 위해 정정하자면 파이썬이 근 몇년동안 보여준 성과처럼 급상승세를 거쳐 주류언어에 뛰어들 수 있는 언어라고 제목을 바꾸는 편이 낫겠지만 제목이 너무 길어져서 본문에 적었습니다.) 예전에 파이썬을 공부하면서 global interpreter lock 이라는 개념을 접한 적이 있다. 처음 이 단어를 접했을때는 파이썬만의 고유한 기능인줄 알았다. 그래서 그 당시에는 그냥 그런 개념이 있나보구나하고 넘어갔었다. 그리고 이후에 블로그들을 돌아다니면서 GIL이 자주 언급되는 것을 보고 찾아보았다. 간략히 설명하자면 Global Interpreter Lock의 약어로 파이썬 인터프리터가 한 스레드만 하..

https://www.acmicpc.net/problem/1058 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net 백준 1058문제이다. 처음에는 이 문제가 Y의 영역 중에서 가장 큰 영역을 구하라는 것으로 착각하여 dfs로 풀었다가 오답처리되었다. 문제를 깊게 읽어보지 않은 탓이다. 문제를 조금 만 더 깊게 읽어보면 답을 구할 수 있다. 문제를 잘 읽어보면 친구와의 관계에 대해 나온다. 즉 A와 친구이고, B와 친구인 C가 존재해야 한다. 라는 구문이 존재한다. 즉 한다리 건너뛰어서 친구인 사람이 있어야 된다는..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 백준 유기농배추 문제 이다. sys.setrecurtionlimie()을 써주지 않았을때는 에러가 발생했다. RecursionError인데, 재귀말고 반목문으로 작성해봐야겠다. 만약 시간이 없어서 반복문으로 작성하지 못하였을 경우엔 sys.setrecurtionlimie()에 백만정도로 값을 세팅해주면 문제없이 돌아간다. # 0823 ~ 0858 # 백준 1012 import sys from collectio..

파이썬에서 원하는 패키지를 pip install을 통해 정상적으로 설치하였고, 성공적으로 설치하였다는 메시지도 확인했는데도 import 가 되지 않는 경우가 있다. 혹시 잘못됬나 싶어서 패키지를 지워도 보고, 다시 import문을 적어봐도 이런 경우에는 소용이 없다. 보통 pip를 해도 안되는 경우는 크게 pip버전이 안맞아서 pip를 upgrade해줘야 하는 경우, 아예 패키지명이 잘못된 경우 등이 있는데, 이 경우는 성공적으로 설치했음에도 import가 되지 않는 경우를 소개한다. 위 사진처럼 이미 잘 설치되어있음에도 from import 구문이 작동하지 않는 것이다. 바로 아래 처럼 말이다. heapdict라이브러리를 사용하기 위해 from절에 적어주었는데 노란 밑줄이 있는 것을 볼 수 있다. 살펴..

위상 정렬을 공부하는 와중에 이해가 가지 않는 부분이 있는데, 긴가민가해서 정확히 눈으로 확인해보고 싶어 직접 그림으로 풀어보았다. 이해가 가지 않는 부분은 다음과 같다. 모든 원소를 방문하기 전에 큐가 빈다면 사이클이 존재한다고 판단할 수 있습니다. -> 사이클에 포함된 원소 중에서 어떠한 원소도 큐에 들어가지 못합니다. 왜 사이클에 포함된 원소는 어떤 것도 큐에 들어가지 못할까? 라는 생각이 들었는데, 머릿속으로 큐에 집어넣었다가 빼면서 하려니 중간에 실수를 할 수도 있을 것 같아서 바로 그림으로 그려보았다. 다음과 같이 사전에 준비된 그래프가 존재한다. 그리고 보면 알겠지만 (B -> D -> C -> B) 로의 사이클이 존재한다. 그럼 이제 A를 큐에 집어넣고, 간선을 삭제하면 다음과 같이 진행된..

몇달 전부터 노트북을 사용하는데, 갑자기 순간적으로 버벅이는 현상이 발견되었다. 그냥 사용중인 프로세스가 많아서 그러겠거니 라고 생각했는데, 별다른 동작을 하고 있지 않을때도 갑자기 GPU가 치솟을때가 있었다.  그래서 검색해보니 window10의 문제라고 한다. 해결법이 아주 자세하게 나와있는 링크가 있어서 아주 많은 도움을 받았다.  아래 블로그에 제시된 해결방법 중 사용한 방법을 소개하자면 다음과 같다.  https://answers.microsoft.com/ko-kr/windows/forum/all/%EA%B2%8C%EC%9E%84-%EB%98%90%EB%8A%94/a40ee4fc-13e2-4ae3-9d4c-1a366e3f2a77 게임 또는 데스크톱 창 관리자 의 그래픽(GPU) 점유율이 너무 높..