Home

[프로그래머스] 가장 먼 노드

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/49189 2. 풀이 BFS 를 이용해서 가장 마지막의 높이에 존재하는 노드의 개수를 세어주면 됩니다. from collections import deque def solution(n, edge): answer = 0 road = {} is_visited = [False] * (n + 1) for a, b in edge: ## 갈 수 있는 길을 dictionary 를 이용하여 표현 if a not in road: road[a] = []...

Read more

리눅스 환경변수 echo$!, $?, $$ 및 특수문자 &, &&, ||, {}, $? 명령어 사용 방법

리눅스에서 잘 보기 힘든 명령어들이나 특수문자가들어간 명령어에 대하여 정리해보았습니다. 추가적인 내용은 zetawiki에 잘 정리되어 있습니다. 명령어 사용 예시 설명 $! echo $! 백그라운드에서 가장 마지막에 실행된 프로세스(명령어)의 PID 값을 출력 $? echo $? 가장 마지막에 종료된 프로세스(명령어)의 종료 상태(정상 0, 이외에는 조건에 따라 다른 return) 출력 $$ echo $$ ...

Read more

Electrical Idle이란?

PCIe 뿐 아니라 데이터 송수신 버스에서는 Electrical Idle이라는 용어가 많이 등장합니다. Electrical Idle은 전기적으로 들어오는 differential signal의 경우에 2개의 Link에서 들어오는 differential 신호의 전위차가 없는(0인) 상태를 의미합니다. 즉 D+, D- 신호를 받고 있다면 정상적으로 신호가 들어오는 경우에 지속적으로 전위차가 존재할 것입니다. 하지만, 아무 신호도 들어오지 않는다면 전위차가 0이겠지요. 이러한 경우 신호를 받는 수신측인 Rx 원래 들어오는 신호를 이용하여 Clock을 알아내게 되는데, 전위차가 0인 경우에는 들어오는 신호를 바탕으로 Clo...

Read more

[꿀팁] 티스토리 구글 애드센스 승인이 안될 때 반드시 확인해야 할 것!

구글 애드센스를 달고 싶어하는 분들이 글을 몇 자 이상 써야 된다던지, 사진이 뭐 몇 개 있어야 된다던지와 같은 조건을 이야기하는데요. 사실 이러한 조건들이 출처가 애매하고 불분명합니다. 정확하게 누가 이런 말을 했는지도 알 수가 없죠. https://support.google.com/adsense/answer/9680050 에 기준이 나와 있긴 하지만(콘텐츠 불충분, 콘텐츠 품질 문제, 콘텐츠 정책 위반, 트래픽 소스의 문제가 반려 사유), 정확한 수치는 없어 개인만의 기준을 가져가게 됩니다. 위와 같이 사람마다 생각하는 기준이 있고, 그 기준에 맞춰 글을 다 썼다고 생각하면 티스토리 애드센스 승인받기 글을 읽...

Read more

[프로그래머스] 최댓값과 최솟값 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12939 2. 풀이 map 함수를 이용하여 모두 int로 변경한 후에, 최소 최대값을 찾아서 답을 return 합니다. def solution(s): num_list = list(map(int, s.split())) return "%d %d" % (min(num_list) , max(num_list))

Read more

[프로그래머스] 숫자의 표현 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12924 2. 풀이 $ \frac{n(n+1)}{2} $ 공식을 이용하여 구간 합을 구하는 함수를 생성한 후에 모든 구간을 조사합니다. def range_sum(a, b): return b*(b+1)/2 - (a-1)*(a)/2 def solution(n): answer = 0 for a in range(1, n + 1): for b in range(a + 1, n + 1): r_sum = range_sum(a, b) ...

Read more

[Error solve] git error _ SSL certificate problem

1. Problem You can meet SSL certificate problem problem on Company or private nework place. The error is like under text. $ git clone https://github.com/pynvme/pynvme Cloning into 'pynvme'... fatal: unable to access 'https://github.com/pynvme/pynvme/': SSL certificate problem: unable to get local issuer certificate 2. Solve You can solve th...

Read more

[프로그래머스] 캐시 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17680 2. 풀이 cash 역할을 하는 딕셔너리를 활용합니다. 딕셔너리에 있는 요소들 중에 가장 마지막에 사용한 요소를 찾아서 제거합니다. def solution(cacheSize, cities): if cacheSize == 0: return len(cities)*5 cash = {} answer = 0 cash_num = 0 for i in range(len(cities)): if cities[i].lower() not in...

Read more

[프로그래머스] 실패율 풀이

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42889 2. 풀이 2.1. lower_bound, upper_bound를 사용하여 해결한 풀이 먼저 배열을 정렬합니다. c++의 lower_bound, upper_bound 와 같은 함수로 bisect_left, bisect_right 함수가 존재합니다. 위의 함수들을 이용하여 찾고자 하는 숫자의 범위를 $ log(n) $ 의 효율성으로 구합니다. 최대 n 의 값에 대하여 위의 연산을 수행하기 때문에, $ n * log(\text{len(stages)}) $ 의 효율성을 가집니다. imp...

Read more