https://www.acmicpc.net/problem/1406 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 ‘커서’라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또...
알파벳 개수 백준 10808번 배열
https://www.acmicpc.net/problem/10808 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. #a = 'baekjoon' a = input() string_count = [0]*26 len_num = len(a) for i in range(le...
파이썬 패키지 관리 freeze requirements.txt에서 file @ 경로문제
파이썬에서 작업을 하다가 내가 사용하는 환경 그대로 백업을 하거나 다른 곳에서 받아볼때 환경 관리가 필요하다 라이브러리 버전도 동일할때 작동을 보장할 수 있는데 그래서 pip freeze를 이용해서 간단하게 할 수 있는데 여기서 문제가 발생합니다. pip freeze > requirements.txt pip freeze에서 패키지 목록을 볼 ...
딥러닝 모델의 Backbone(백본) 정리
최근 과제를 하나 받아서 수행하고 있는데 백본 네트워크에 대해서 정리가 필요했다. 평소 컴퓨터비전 객체추적, 상황인식에 대해서 어느정도 알고 있었다고 생각했지만 또 역시 자세히 들여다보니 많은 부분으로 나누어져있다. 그래도 하나하나 짚어가다보면 끝이 보이겠지 객체검출에 있어서는 One-Stage와 Two-Stage로 나누어지는데 객체 검출을 할때...
ResNet의 이해와 정리
Deep Residual Learning for Image Recognition ResNet, ‘Deep Residual Learning for Image Recognition’ 을 정리할려고 합니다. 논문 원문은 위 링크를 참고하시면 됩니다. ResNet 모델 소개 CNN에서는 크게 ‘거대 구조’의 대표적 사례라고 할 수 있는 인셉션 모델과 ‘깊...
여행경로 프로그래머스 Lv3 그래프
https://school.programmers.co.kr/learn/courses/30/lessons/43164 풀다가 역시.. BFS만 주구장창하니 DFS에 약한 것을 알았다. DFS인데 여기서 알파벳 순으로 정렬을 하고 뭐뭐뭐하면서 이거를 사전으로 만들었다가 뭘 뺐다가 난리가 나는 것을 보았다. 결국 다른 DFS깔끔한 풀이를 보았다. ...
순위 프로그래머스 Lv3 그래프
https://school.programmers.co.kr/learn/courses/30/lessons/49191 처음에는 이 문제를 보고 어떻게 접근을 해야할지 되게 난감했습니다. 위성정렬인가? indegree, outdegree를 고려해야하는 문제인가..? 아 답지라도 봐야하나 싶다가 힌트를 얻었습니다. 다만 힌트에서는 테이블을 여러개 사용했는...
가장 먼 노드 프로그래머스 Lv3 그래프
https://school.programmers.co.kr/learn/courses/30/lessons/49189 쉽게 풀 수 있을줄 알았는데 역시 시간 복잡도에서 걸리네요 from collections import deque def solution(n, edge): graph = [[0]*n for i in range(n)] ...