Partially Committed

15681번: 트리와 쿼리 (acmicpc.net) 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 트리에서 DP 를 사용하는 입문 문제! 문제는 단순하다. Q 개의 쿼리가 들어오면 이에 따른 출력을 해주면 된다. 쿼리는 노드 V 에 대한 서브 트리를 구성하는 노드들의 개수를 반환하는 것이다. 입력 조건을 보면, 트리의 크기도 상당히 큰 편이기도 하지만, 쿼리가 최대 100,000 개가 들어올 수 있다. 노드 V 에 대한 서브 트리를 구성하는 노드 ..

최근 풀었던 문제 중에 가장 재밌었던 것 같아서 오랜만에 백준 포스팅 😊 9019번: DSLR (acmicpc.net) 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 문제를 간단하게 요약하자면 초기값 A 목표값 B 가 주어지면 아래 4가지 연산을 통해서 B로 도달할 수 있는 경로를 출력하는 것이다. D 연산: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 결과 값(2n mod 10000)을 레지스터에 저장한다. S 연산: S 는 n..

이전글 Zero-DCE 에 Multi-scale processing 을 적용해보았다..#1 (tistory.com) Zero-DCE 에 Multi-scale processing 을 적용해보았다..#1 내일 있을 졸업미팅을 대비하여, 내용을 정리할 겸 의식의 흐름대로 작성한 글입니다.. Low-light image enhancement 라는 주제로 졸업 작품을 시작한 지도 꽤 많이 지났다.. 벌써 내일이 6번째 졸작 미팅 usedto-wonderwhy.tistory.com 벌써 7번째 졸업 작품 미팅이라니 시간이 정말 빠르다. 시작하기에 앞서 6번째 발표 내용을 간단히 요약하면, 기존의 Zero-DCE 의 Frame work 를 보면 Input image 로부터 DCE-Net 을 통해 Channel 별 p..

1162번: 도로포장 (acmicpc.net) 1162번: 도로포장 첫 줄에는 도시의 수 N(1 ≤ N ≤ 10,000)과 도로의 수 M(1 ≤ M ≤ 50,000)과 포장할 도로의 수 K(1 ≤ K ≤ 20)가 공백으로 구분되어 주어진다. M개의 줄에 대해 도로가 연결하는 두 도시와 도로를 통과하 www.acmicpc.net 다익스트라 + dp 이전에 **미확인 도착지 문제**를 통해 다익스트라의 기본 형태를 구현했었다. 도로포장은 다익스트라에 dp 를 곁들인 문제다 😐 문제를 간단히 요약하면, 양방향 그래프가 주어지면 1번 노드에서 N 번 노드로 최단 경로로 움직여야 한다. 이때, 좀 더 빠르게 움직이기 위해 **도로 포장** 을 k 번 수행할 수 있다. 도로 포장을 수행하면, 해당 도로의 가중치를 ..

내일 있을 졸업미팅을 대비하여, 내용을 정리할 겸 의식의 흐름대로 작성한 글입니다.. Low-light image enhancement 라는 주제로 졸업 작품을 시작한 지도 꽤 많이 지났다.. 벌써 내일이 6번째 졸작 미팅이다.. 중간고사 끝나고, 마음도 늘어지기도 하고 여기저기 코테도 보러다니고 과외도 하고 동아리 과제도 하다보니 시간이 너무 부족함을 절실히 느끼고 있다 😢 이번 미팅은 정말 급하게 준비했는데... 다음에는 조금 더 계획적으로 시간을 써야겠다. 여튼 지금까지 한 내용을 간단하게 정리해보자. 주제는 Low-light image enhancement 으로, 저조도 영상을 딥러닝 모델으로 개선하는 것이다. 물론 학부 과정이므로 아예 새로운 모델을 개발하는 것은 쉽지 않은 일이기 때문에 SOT..

뭔가 명확하지 않았던 내용에 대해서 정리해보자.. 1. WEB-INF 폴더란? WEB-INF 폴더는 브라우저에서 URL 을 통해 직접 접근할 수 없고(하려고 하면 404 ERROR 발생) 서버 내에서만 접근 가능하므로 Web 정보에 관한 중요한 파일들은 WEB-INF(Web Information) 폴더에 넣는다. 그러므로 보안성을 강화할 수 있다는 것이 장점이지만, 브라우저의 직접 접근이 제한되므로 Controller 을 반드시 거쳐서 이동해야만 한다. 일반적으로 jsp 파일은 WEB-INF 폴더에 넣고, css, img, jQuery 와 같은 정적 파일은 WEB-INF 폴더에 넣지 않는다고 한다. jsp 파일을 WEB-INF 폴더에 넣어서 관리하는 이유가 무엇일까? 브라우저를 통해서 jsp 파일에 직접..

Q. select course_id from section as S where semester = ’Fall’ and year= 2017 and exists (select * from section as T where semester = ’Spring’ and year= 2018 and S.course_id= T.course_id); Correlation subquery는 본문(바깥 질의)가 먼저 실행되고, 하위 질의가 실행되고 다시 하위 질의의 결과값이 바깥 질의에서 exists로 평가되는 순서로 진행되나요? 만약 그렇다면, 2017년 가을에 열린 과목이 n개가 있으면 하위 질의가 n번만큼 반복되면서 exists 결과 true이면 그 course_id가 결과에 추가되는 방식이 맞나요? A. Correl..

이번 학기에 데이터베이스 조교를 맡은 김에, 작성한 질의응답 내용을 기록하면서 복습해보기로 했다! Q. Student 와 takes relation 의 공통 attribute 가 한 개 밖에 없다면 select name, title from (student natural join takes) natural join course using (course_id) 라고 작성할 수 있다는 것을 이해했습니다만 만약 student 와 takes relation 에서 공통 attribute 가 여러 개 인 경우 (ex. name) 아래와 같이 작성하면 동일한 쿼리 결과를 얻을 수 있나요? select name, title from (student natural join takes using id), natural j..