DY의 세상구경

오랜만에 알고리즘 공부(보다는 C++이 기억이 안나서 C++복습) 겸 BOJ문제를 단계별로 풀어보기로 결심했다.젤 쉬운것부터 해야 흥미를 좀 가질 것 같아서 가장 쉬운 문제들부터 시작. 문제 링크 : https://www.acmicpc.net/problem/10171 #include #include using namespace std;int main(){ cout 띄어쓰기만 주의하면 딱히 어려울것 없었다. 단순히 헤더 인클루드 등 C++에서 사용하는 문법이 좀더 익숙해지길 바라며 푼 문제.

설탕 배달 성공한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB89552295193929.441%문제상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.입력..

1370 : 회의실 배정제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 2020 회 시도횟수: 5389 회 Special Judge 회의실이 하나 있다. 여러 회의들이 시작시간과 종료시간이 예약되어 있으며, 시간대가 겹치는 회의는 동시에 개최가 불가능하다. 따라서 같은 시간대에 속하는 회의들 중 하나만 개최하고 나머지 회의들은 버려야한다. 단, 종료시간과 시작시간이 같은 경우에는 시간이 겹친다고 말하지 않는다. 회의의 개수 N과 각 회의의 시작시간, 종료시간이 주어졌을 때 되도록 많은 회의를 개최하고자 한다. 회의를 최대한 많이 배정하는 프로그램을 작성하시오. 첫줄에는 회의의 수 N(5≤N≤500), 둘째 줄부터 i-1번 회의의 번호와 시작시간과 종료시간이 차례로 주어진다. (500 이하의 정..

1972 : 정렬(SORT)제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 1425 회 시도횟수: 4289 회 입력으로 주어진 자연수들을 오름차순 또는 내림차순으로 정렬하여 출력하여보자. 첫 줄에 N이 주어진다. N은 정렬 할 자연수의 개수이다. (1≤N≤100,000) 정렬방법 C가 주어진다. C값이 0이면 오름차순, 1이면 내림차순으로 출력해야한다. N개의 자연수가 주어진다. 각 자연수는 10억 이하의 수이다. 정렬한 수들을 출력한다. [Copy] 5 0 9 2 5 1 100 [Copy] 1 2 5 9 100 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 32 33 34 35 36 37 ..

간만에 알고리즘풀이. 1419 : 엔디안제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 293 회 시도횟수: 746 회 Lilliput의 사람들은 삶은 계란을 먹을 때 계란의 넓은 쪽부터 깨야 한다는 Big Endian파와 좁은 쪽부터 깨야 한다는 Little Endian 파로 나뉘어서 싸우고 있었다. 이 싸움은 삶은 계란 뿐만 아니라 생활 속의 다른 분야에까지 확대되었는데, 그 중 대표적인 것으로 컴퓨터에서 사용하는 데이터의 저장 방법이다. Big Endian 파에서는 숫자를 저장할 때 위쪽 바이트부터 먼저 저장하는 방식이 옳다고 주장하였으며, Little Endian 파에서는 아래쪽 바이트부터 먼저 저장하는 방식이 옳다고 주장하였다. 예를 들어 32bit unsigned int 305,41..

opencv를 이용하여 영상 부분 잘라내기 원하는 구간을 잘라낼 때 사용한다. opencv 3.1 기준. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include #include using namespace std;using namespace cv; #define input "input.avi"#define output "output.avi"#define startFrame 500#define endFrame 1000 int main(){ int iCurrentFrame = 0; VideoCapture vc = VideoCapture(input); if (!v..

영상에서의 객체인식, 분류 등등의 알고리즘을 연구하고 구현해보며 느낀건... 대단한 수학자나 연구자가 아니기 때문에... 알고리즘에 들어가는 파라미터값을 조금씩 바꾸며 최적의 값을 찾는다거나(물론 대단한 수학자라면 수학공식을 이용해 이론적인 최적해를 찾을 것이다. 부럽다..)또는 조금씩 수정해보며 다른 더 좋은 방법을 찾는 등의 일이 많다는 것이다. 구현을 해봤으면 이론은 이론이고 실제는 또 다르기 때문에 이런저런 변경된 사항 별로 실제로 눈으로 보거나 차영상 등을 이용해 실험결과를 확인해보고 뭐가 더 좋으니 마니 이런걸 기록해가며... 연구했던 것 같다. 물론 내가 멍청해서 그런것 같지만... 뭔가 진짜 머리가 좋은 분들은 수학공식으로 증명해가며 바로 딱 나오지 않을까..? 결국 이렇게 실험하다 보면...

터렛 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB242983826290717.984%문제조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다.이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다.조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이..