Data is ___ ?
자료구조? 알고리즘? 뭐가 다른거야??
Programming/TIL 2025. 2. 12. 21:28

코딩테스트 문제를 풀면서 자료구조&알고리즘을 합쳐서 이론 공부를 했더니 각각을 구별해서 알아둘 필요가 있겠다 싶었다. 스택, 큐, BFS, DFS, 연결 리스트 등 각각은 뭔지 아는데 어떻게 구분해야 하는지 헷갈렸다. 어쨌든, 일단 자료구조와 알고리즘의 개념을 먼저 공부하고 각각의 예시를 분류해보자.    자료구조자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법이다. 데이터를 어떤 방식으로 정리하느냐에 따라 접근 속도나 사용 편의성이 달라지므로 문제를 보고 어떤 자료구조로 입력 데이터를 저장/처리할지 결정해야 한다.   📚 배열 (Array)예시: 사물함번호가 붙어 있는 사물함처럼, 데이터를 연속된 공간에 저장한다. 인덱스(번호)만 알면 데이터를 빠르게 찾을 수 있다.👉 특징:✅ 인덱스를 이..

백준 문제 VS Code에서 실행하기
Programming/TIL 2025. 2. 11. 22:43

백준은 문제 옆에 IDLE이 없어서 넘 불편하다. 처음에는 vs code에서 파이썬 파일을 실행하고 입력을 한줄씩 복붙해서 넣어줬는데, 입력 파일을 따로 만들고 실행 파일에 코드를 작성해서 바로 결과를 볼 수 있는 꿀팁을 찾았다 !  1. 입력 파일 만들기입력 파일 안에는 아래와 같이 백준 문제의 예제 입력을 그대로 넣어준다. 원하는 테스트케이스가 있으면 수정해도 된다. 7 72 0 0 0 1 1 00 0 1 0 1 2 00 1 1 0 1 0 00 1 0 0 0 0 00 0 0 0 0 1 10 1 0 0 0 0 00 1 0 0 0 0 0    2. 실행 파일 만들기입력 파일에 있는 입력을 받아오고 원한는 형태로 쓰면 된다. 기본 형태는 input.readline()이고, 띄어쓰기로 구분되어 있으면 spl..

한줄 TIL
Programming/TIL 2025. 2. 8. 01:26

1. 마지막 업샘플링층은 픽셀의 값을 직접 나타내고 있기 때문에 배치 정규화나 활성화 함수가 없다. (출력값이 변경되면 픽셀값의 정보가 소실되기 때문)   2. 재귀함수를 호출하면서 조건&return이 실행되면 진짜 returndef dfs(cur_v, bipart): ''' code ''' if dfs(next_v, bipart) == False: return False return True

article thumbnail
[RuntimeError: CUDA error: ouf of memory] 딥러닝 학습 시 메모리 에러가 뜰 때 !? | GPU 메모리 정리하기
Programming/TIL 2024. 2. 17. 01:31

문제 상황터미널에서 학습 코드를 실행시키자 마다 아래와 같은 에러가 발생했다. 곧바로, nvidia-mi 및 watch -d -n 0.5 nvidia-smi를 찍어보니 GPU를 사용하고 있지 않음에도 Memory-Usage 부분에서 메모리가 정리되지 않고 있었다.    문제 원인실험을 하면서 input, output 찍어본다고 강제종료를 했던 탓,,! (Ctrl + c)학습 프로세스를 강제 종료할 시에는 간혹 프로세스가 완전히 종료되지 않고 GPU 메모리에 찌꺼기가 남아 있는 경우가 발생한다. 이렇게 되면 다시 학습을 실행시킬 경우 메모리가 가득차서 학습이 되지 않는다.   문제 해결1) 아래와 같은 명령어를 입력하여 딥러닝 학습을 실행시킨 파이썬 파일의 ID를 찾는다. ps aux | grep pyth..

[ModuleNotFoundError : No module named [패키지명]] 패키지가 없다고 뜰때 ?
Programming/TIL 2023. 9. 26. 21:17

가상환경을 활성화하고 패키지를 설치하고 임포트 했는데, ModuleNotFoundError : No module named [패키지명]와 같은 에러가 발생했다. 이를 해결하는 방법을 정리하고자 한다. 모듈 자체가 설치되어 있지 않은 경우 # 가상환경 활성화 (conda activate [가상환경이름]) pip install [패키지명] conda install [패키지명] 서버 환경에 여러 버전의 Python이 설치되어 있는 경우 위의 방법은 원래 아는 방법이여서 이렇게 저렇게 설치를 해 보았지만, 정작 conda list에서 확인했을 때 원하는 패키지가 설치되어 있지 않았다. 영어로 막 적혀져 있는 출력 메세지를 자세히 보니 Defaulting to user installation because nor..

article thumbnail
[Host key verification failed] 서버 우회 접속이 안될 때
Programming/TIL 2023. 8. 13. 17:08

연구실 컴퓨터로 계속 작업하다가 VOT 코드도 살펴보고 실험해볼까해서 오랜만에 연구실 서버에 들어가려했더니,,, 연구실 서버랑 내 컴퓨터랑 연결이 이상한지 주피터랩에 자꾸 들어가지지 않았다. ㅠ 해결방안까지 2가지 문제가 있었고 다행히 모두 해결 ! Host key verification failed 1. 주피터랩 접속 먼저 연구실 서버에 들어가서 주피터랩 설정하니 들어가지는 것 확인 2. 로컬 컴퓨터에서 연결 위와 같이 에러 발생 3. 해결방안 연구실 선배님 + 구글링의 도움으로 극적 해결,, 에러가 발생했다고 설명해준 경로로 타고 들어가서 known_hosts 파일을 지워준다. 처음에 이걸 아예 지워버려도 되나 ? 했는데 요청할때마다 파일이 생기는 것 같다. 4. 해결완료 channel 3 : ope..

ModuleNotFoundError : No module named BeautifulSoup4
Programming/TIL 2022. 12. 29. 20:21

pip install BeautifulSoup4 위의 코드를 터미널에 쳤을 때, no module named bs4라고 떴다. 주피터 랩에서 커널을 내껄로 지정해서 실행하고 있었는데 NLP 쪽이 아니다 보니 저걸 깔지도 않았었네.. 쨌든 까먹어가지고 구글링 ! import sys !{sys.executable} -m pip install BeautifulSoup4 터미널에서 파이썬 환경을 바꿔야 하는 번거로움이 있는데, 감사하게도 위의 코드를 발겼했다. 저거 입력하고 다시 pip install ~ 하면 됨.

profile on loading

Loading...