문제 https://programmers.co.kr/learn/courses/30/lessons/42861 풀이 및 소스코드 cost[i][j][2] 즉, 비용을 기준으로 오름차순으로 정렬 후, 유니온 파인드 함수를 사용해서 같은 사이클에 있는 섬이 아니라면 연결해주는 방식으로 풀었다. 유니온 파인드란 각 점이 연결되어있는지 연결되지 않는지 부모를 확인해주고, 연결되있지 않다면 연결해주는 자료구조이다. 설명은 아래에 자세히 나와있다! https://jainn.tistory.com/87 유니온 파인드(UNION-FIND) 파이썬 구현 유니온 파인드(Union-Find)는 트리형태를 갖는 자료구조이다. 합집합 찾기 및 상호 배타적 집합(Disjoint-set)이라고도 한다. 이름 그대로 상호 배타적인 부분 ..
문제 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 풀이 및 소스코드 딕셔너리에 넣어서 비교해준 후 조건에 부합하면 answer에 넣는 방식으로 풀었다. from itertools import combinations def solution(orders, course): answer = [] for cou in course: candi = {} for order in orders: combi = combinat..
문제 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 풀이 및 소스코드 굉장히 쉬운 문제다. set 함수를 사용해 중복없이 nums를 새로운 배열에 담은 다음에, 그 배열의 길이가 n/2 보다 길다면 n/2를 answer에 담고, 짧다면 배열의길이를 answer에 담으면 된다. def solution(nums): answer = 0 s_nums = set(nums) if (len(s_nums)>=(len(n..
잔디밭을 열심히 가꿔보려고 했는데, 얼마 전 부터 한 repository에 대해서 잔디가 안심어지는 현상 발생 ㅠㅠㅠㅠㅠㅠ 너무 마음이 안좋은 나머지 검색 시작했다. ㅠㅠㅠㅠㅠ private 저장소였다면, 잔디밭 우측 상단에 private는 꺼뒀는지를 확인해보자 ! 나는 이렇게 꺼져있었다 ... 하하핳ㅎ ..... 그래서 잔디밭이 보이지 않았던 것,,,, 그것도 모르고 이메일만 죽어라 바꾸었다 .. ㅎ 난 진짜 아직 깃린이 인정이댜 .. ㅠ
문제 www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 풀이 및 소스코드 k의 최댓값이 10000이기 때문에 dp 리스트를 10001으로, 0원을 택하는 방법은 없으므로 dp[0] = 0으로 초기화시킨다. 동전의 최소 갯수를 구해야하기때문에 dp[j] 와 dp[j-coin[i]]+1 을 비교해서 최솟값을 넣도록한다. import sys input = sys.stdin.readline n, k = map(int, input().sp..
문제 www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 풀이 및 소스코드 방문하지 않았고, 벽이 아니라면 덱 앞쪽에 두고, 벽이라면 덱 뒤쪽에 추가하여 bfs를 돌려준다. import sys from collections import deque input = sys.stdin.readline m, n = map(int, input().split()) miro = [list(map(int,input().rstrip())) for _ in r..
Object Detection 1. 이미지를 S*S grid로 나눔 2. 각 Grid cell 은 B개의 Bounding Box와 각 Bounding Box에 대한 Confidence score를 가짐 (만약 cell에 object가 존재하지 않으면 Confidence score는 0) Confidence score : 검출한 것에 대해 알고리즘이 얼마나 확신이 있는지를 알려주는 값 3. 각 Grid cell은 C개의 conditional class probability(조건부 확률)를 갖음. 4. 각각의 Bounding Box는 x,y,w,h,confidence로 구성
객체 탐지 머신러닝에서는 Object Detection은 특정 이미지에서 Bounding Box를 통해 영역을 설정하고, 해당 영역 내 물체의 존재 유무 또는 물체의 종류를 판별하는 것. 기존 RCNN계열의 모델들은 일정 수준의 mAP(정확성)는 있으나, 실제 적용하기에 FPS(신속성)가 떨어짐 mAP : Mean Average Precision (정확성) FPS : Frame Per Seconds (속도) RCNN(Regions with Convolutional Neural Network) : 합성곱 연산 신경망과 같지만, 지역적으로 탐색 부분을 나눈다. 예를 들어, 100x100 이미지가 있다고 하면, CNN이 판별해야하는 정보가 있는 구역(얼굴, 표지판 등)이 25x25 부분에 있을 때, 이미지 모..
- Total
- Today
- Yesterday
- 백준
- ubuntu
- 프로그래머스 더 맵게
- 파이썬
- 프로그래머스 자바
- union-find
- swea 4070 타일링
- SSAFY
- 메뉴리뉴얼 풀이
- 프로그래머스 파이썬
- 우분투
- 백준 17144
- 삼성청년SW아카데미
- 타일링 자바
- poker swea
- 프로그래머스
- 백준파이썬
- 백준 풀이
- SWEA
- 1699 자바
- swea 타일링 자바
- swea 1240
- yoloV3
- 1240 자바
- 더 맵게
- swea 1240 자바
- 3996 자바
- swea 타일링
- 파이썬 풀이
- 백준 dp 문제
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |