목록전체 글 (194)

bit가 눈 앞에서 왔다갔다

YOLOv3은 우리집 개를 고양이로 인식할까?

이 사진은 구글 드라이브도 고양이라고 했었다. 이렇게 우리집 개에 대해 좀 더 자세히 알게 되었다. + threshold를 기본값(.25)에서 0.1로 바꿔줬더니 개라고 인식한 것의 신뢰도도 같이 나왔다 고양인 것이 더 분명해졌다.
인턴십/KISTI 2022. 2. 10. 14:24
Py) 프로그래머스 43236 징검다리

**다시풀기 https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr def solution(distance, rocks, n): rocks.sort() rocks.append(distance) left, right = 1, distance while left n: right = mid - 1 else: answer = mid left = mid + 1 return answer
Algorithm/Prob 2022. 2. 10. 00:42
Py) 프로그래머스 42579

https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr def solution(genres, plays): answer = [] dict = {} for i in range(len(genres)): if genres[i] in dict: dict[genres[i]][0].append(i) dict[genres[i]][1] += plays[i] else: dict[genres[i]] = [[i], plays[i]] ..
Algorithm/Prob 2022. 2. 9. 23:43
Py) 프로그래머스 42885 구명보트

https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 내가 짜는 코드는 효율성 테스트를 한 번에 통과하는 경우가 거의 없다- 그래도 정확성 테스트를 통과함에 큰 의의를 둔다. * 최적화 전 딱 봐도 효율성 통과 못하게 생기긴 함ㅇㅇ 너무 막 짰다. def solution(people, limit): answer = 0 people=sorted(people, reverse=True) whi..
Algorithm/Prob 2022. 2. 7. 23:32
DFS, BFS 판단 기준

DFS : 현재 정점에서 갈 수 있는 점들까지 (끝까지) - 모든 노드를 방문해야할 때 - 경로에 특징을 저장해둬야 하는 문제 - 검색 대상 그래프가 클 경우 - (BFS보다 간단하지만 느림) BFS : 현재 정점에서 연결된 가까운 점들부터 - 재귀적으로 동작하지 않음 - 최단거리, 임의의 경로 문제 - 규모가 작고 원하는 대상이 멀지 않을때 - 큐 사용, FIFO 원칙 둘 다 - 어떤 노드를 방문했는지 여부 검사 반드시! (or 무한루프,,)
Algorithm/Concept 2022. 2. 4. 17:40
Prev 1 ··· 11 12 13 14 15 16 17 ··· 39 Next