분류 전체보기

[BOJ] 알고리즘 스터디 boj 1939 중량제한 BFS + BINARY SEARCH

이번에는 백준 1939 중량 제한을 풀어보자BFS + 이진탐색 으로 풀어야한다. https://www.acmicpc.net/problem/1939 중량제한 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB67011657101624.847%문제N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데 각각의 다리마다 중량제한이 있기 때문에 무턱대고 물품을 옮길 순 없다. 만약 중량제한을 초과하는 양의 물품이 다리를 지나게 되면 다리..

[BOJ] 13565 침투 알고리즘 스터디 11월 21일

오늘 풀 문제는 침투 --> 백준에서 가져왔고 아래 주소가 있습니다. https://www.acmicpc.net/problem/13565 침투한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB165462847740.979%문제인제대학교 생화학연구실에 재직중인 석교수는 전류가 침투(percolate) 할 수 있는 섬유 물질을 개발하고 있다. 이 섬유 물질은 2차원 M × N 격자로 표현될 수 있다. 편의상 2차원 격자의 위쪽을 바깥쪽(outer side), 아래쪽을 안쪽(inner side)라고 생각하기로 한다. 또한 각 격자는 검은색 아니면 흰색인데, 검은색은 전류를 차단하는 물질임을 뜻하고 흰색은 전류가 통할 수 있는 물질임을 뜻한다. 전류는 섬유 물질의 가장 바깥쪽 흰색 격자들에 공..

[CodeForce] Water The Garden .A 알고리즘 스터디

알고리즘 스터디 두번째 풀어볼 문제는 아래 주소를 적어 두었습니다. http://codeforces.com/contest/920/problem/A A. Water The Gardentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is winter now, and Max decided it's about time he watered the garden.The garden can be represented as n consecutive garden beds, numbered from 1 to n. k beds contain water taps (i-th tap is loc..

[BOJ] 백준 문제풀이 15649 N과M(1)

알고리즘 스터디 :DFS와 BFS 기초를 다지기 위해서 쉬운 문제 부터 하나하나 차근차근 접근 해보려고 합니다. 종만북은 문제 풀이로 병행을 하려하고, 나머지는 이제 하나하나 볼 것입니다. 우선, DFS 문제를 푸려고 하는데, 제 코딩 스타일이 알고리즘에 최적화 되있지 않다고 조언을 들었습니다. 시간 단축과 알고리즘 구현 단순화를 위해서STL을 같이 공부할거에요. 암튼 ... 아래 문제를 풀었습니다. N과 M (1) 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB129480457265.148%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열입력첫째 줄에 자연수 N과 M이..

[알고리즘 문제 해결 전략] Part 1. 6장 무식하게 풀기 [소풍]

지난번엔 보글게임을 공부했습니다. 다음 문제인 소풍을 공부하려고 합니다. https://algospot.com/judge/problem/read/PICNIC 6.3 문제 : 소풍 (ID : PICNIC, 난이도: 하)문제 내용은 다음과 같아요. 소풍 ID : PICNIC 문제안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 친구가 아닌 학생들끼리 짝을 지어 주면 서로 싸우거나 같이 돌아다니지 않기 때문에, 항상 서로 친구인 학생들끼리만 짝을 지어 줘야 합니다.각 학생들의 쌍에 대해 이들이 서로 친구인지 여부가 주어질 때, 학생들을 짝지어줄 수 있는 방법의 수를 계산하는 프로그램을 작성하세요...

[Yolo v3] Object Detection 물체 인식 오픈소스 darknet 소스 분석

안녕하세요, 나무토끼 입니다. 새로운 프로젝트를 위해서 물체인식에 대해서 알아보려고 합니다. 영상 처리가 필요했기 때문에 OpenCV , 딥러닝 여러 단어들을 검색하다 우연히 발견하게 된 YOLO v3 , 이것은 다른 딥러닝 기술보다 빠르다고 하고,,, 원리나 내용은 우선 넘어갈게요. https://github.com/pjreddie/darknet위의 주소에서 다운로드를 받을 수 있습니다. 웹 캡을 이용해 실시간으로 물체인식을 수행하는 것도 가능하내요! 원리나 관련된 기술은 나중에 하는 것으로 하겠습니다. 1. 소스 ?YOLO v3는 C언어로 되어 있습니다. 컴파일한 실행파일에 학습 시킨 cfg 파일과 이미지 파일을 입력하면 , 현재 280개 정도의 아이템이 인식이 되는것 같습니다. 사람을 인식 하고 싶..

[YOLO v3] 물체 인식 Real-Time Object Detection (Deap Learning) Darknet

YOLO Darknet : Object Detection 의 물체 인식 오픈 소스 이미지를 학습시켜 동영상 및 사진의 물체들을 인식 할 수 있다. 관련 테드 동영상은 아래에 있다. https://pjreddie.com/darknet/yolo/ -- 참고 사이트 1. ubuntu Server 에 SSH 로 접속하여 설치 git clone https://github.com/pjreddie/darknet cd darknet make 깃허브에서 우선 Server PC 에 Clone 을 수행 한다.

[골빈해커의 3분 딥러닝 텐서플로맛] Part 2. 텐서플로 설치 / 주피터 노트북

안녕하세요, 나무 토끼 입니다. 골빈해커의 3분 딥러닝 텐서플로맛 예제들을 실습하겠습니다. 환경 : Max OS Version : High Sierra Tool : Terminal 2-1. 파이썬 / 라이브러리 설치하기 pip3 install --upgrade tensorflow tennsorflow / keras-applications / tennsorboard / setuptools / gast / six / termcolor / grpcio / wheel / absl-py / astor / protobuf / numpy / keras-preprocessing / h5py / markdown / werkzeung / 살펴 보니 위에 것들이 설치가 되었어요. 설치가 꾀 오래 걸립니다. 약 20분 정도...