백준 - 11286 절대값 힙
문제 링크입니다 : https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0� www.acmicpc.net #include #include #include using namespace std; int main() { priority_queue pq; int N, input; scanf("%d", &N); for(int i = 0; i < N; i++) { scanf("%d", &input); if(input == 0) { if(pq.empty()) { prin..
백준 - 1927 최소 힙
문제 링크입니다 : https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이� www.acmicpc.net 우선순위 큐 쓰면 되는 문제이다. 다만, 다른 정렬들 문제처럼 테스트 케이스가 좀 빡빡해서 cout이랑 cin을 사용하면 시간초과가 난다. scanf랑 printf를 써서 입출력 시간을 좀 더 줄여야한다. #include #include #include using namespace std; int main() { priority_queue pq; int N, i..
빨간 공 찾기
프로젝트 명 : 빨간 공 찾기 프로젝트 기간 : 2018.11 ~ 2018.12 개발 단계 : 완성 기술 스택 : C++, openCV 소스 코드 : github.com/ssjf409/CV/tree/master/app/assignment/term_project 프로젝트 내용 개발 의도 디즈니 애니메이션에서는 실제로 연기를 하는 배우와 컴퓨터 그래픽의 이미지를 합치는 과정을 통해서 애니메이션을 만든다고 한다. 이 때, 다양한 각도의 영상을 얻기 위해서 여러 대의 카메라를 사용하는데, 다중 카메라의 좌표계를 일치시키기 위해서는 다중 카메라로 획득한 영산간의 대응쌍(match or correspondence)을 찾아야 한다. 이를 위해서 단일 컬러로 채색된 sphere object가 많이 사용된다. 서로 다른..
웹 프로그래밍 설계 모델
https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%94%84%EB%A0%88%EC%9E%84%EC%9B%8C%ED%81%AC_renew/dashboard 을 통해서 학습했으며, 아래 자료는 위의 자료로부터 가져온 것임을 밝힙니다. 모델 1 : 서비스, DAO, JSP가 하나의 파일에 다같이 들어있는 경우 오늘날에는 거의 사용 안 한다. 모델2 : MVC 방식, 컨트롤러, 서비스, DAO, View, Model이 분리되어 있음. 대부분의 웹이 이런한 형식을 갖춤 스프링 MVC 1. HandlerMapping : 가장 적합한 컨트롤러를 선택해준다. 2. HandlerAdapter : 컨트롤러의 가장 적합한 메소드를 찾아준다. 3. Control..
백준 - 1600 말이 되고픈 원숭이
문제 링크입니다 : https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있�� www.acmicpc.net BFS + 점프 문제였습니다. #include #include #include #include #define INF 987654321 using namespace std; int K, W, H; vector board; // vector visited; int visited[201][201][31]; const int dy[4] = {0, 0, -1, 1};..
백준 - 14948 군대탈출하기
문제 링크입니다 : https://www.acmicpc.net/problem/14948 14948번: 군대탈출하기 첫 줄에 각 병영의 세로 길이 n, 가로 길이 m 이 주어진다. (1 ≤ n, m ≤ 100) 다음 줄부터 차례대로 병영의 블록별 레벨 제한 k가 주어진다. (0 ≤ k ≤ 10^9). www.acmicpc.net BFS + 우선순위 큐로 풀었다. https://m.blog.naver.com/PostView.nhn?blogId=fool28&logNo=221511320762&proxyReferer=https:%2F%2Fwww.google.com%2F 이 분꺼 반례를 이용해서 풀었다. 문제에서 중요했던 점은 visited를 처리할 때, 점프를 사용한 뒤로 방문했을 때랑 점프를 사용하기 전에 방문..
@Import 자바파일을 분리하여 작성하기
https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%94%84%EB%A0%88%EC%9E%84%EC%9B%8C%ED%81%AC_renew/dashboard 을 통해서 학습했으며, 아래 자료는 위의 자료로부터 가져온 것임을 밝힙니다. 하나의 자바파일로 모든 것을 작성하다보면 코드가 너무 길어져 가독성이 떨어지게 된다. 그래서 보통 기능별로 파일을 분리하여 코드를 작성하는데, 파일로 분리되어도 마치 하나의 파일처럼 잘 작동하도록 하는 방법이 있다. 일반적으로 기능을 데이터 베이스, 서비스, 나머지들로 나눈다. 변경 전 package ems.member.configration; import java.util.ArrayList; import java..
@Configuration Java파일로 설정파일 만들기
https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%94%84%EB%A0%88%EC%9E%84%EC%9B%8C%ED%81%AC_renew/dashboard 을 통해서 학습했으며, 아래 자료는 위의 자료로부터 가져온 것임을 밝힙니다. 이전 시간까지 xml파일을 이용해서 스프링 설정파일을 만들었다. 스프링에서는 java파일로도 스프링 설정을 할 수가 있다. @Configuration이라는 어노테이션을 사용하면 된다. Education Management System program was developed in 2015. COPYRIGHT(C) 2015 EMS CO., LTD. ALL RIGHT RESERVED. CONTACT MASTER FOR ..