[모두를 위한 딥러닝 시즌2] study
모두를 위한 딥러닝 시즌2 학습내용 정리 docker + pytorch Link https://deeplearningzerotoall.github.io/season2/lec_pytorch.html Github: https://github.com/deeplearningzerotoall/PyTorch YouTube: http://bit.l...
모두를 위한 딥러닝 시즌2 학습내용 정리 docker + pytorch Link https://deeplearningzerotoall.github.io/season2/lec_pytorch.html Github: https://github.com/deeplearningzerotoall/PyTorch YouTube: http://bit.l...
문제 링크 문제 링크 성능 요약 메모리: 2936 KB, 시간: 32 ms 문제 설명 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에서는 최종 순위를 발표하지 않기로 했다. 그 대신에 작년...
문제 링크 문제 링크 성능 요약 메모리: 3944 KB, 시간: 24 ms 문제 설명 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았...
문제 링크 문제 링크 성능 요약 메모리: 4936 KB, 시간: 68 ms 문제 설명 올해 Z대학 컴퓨터공학부에 새로 입학한 민욱이는 학부에 개설된 모든 전공과목을 듣고 졸업하려는 원대한 목표를 세웠다. 어떤 과목들은 선수과목이 있어 해당되는 모든 과목을 먼저 이수해야만 해당 과목을 이수할 수 있게 되어 있다. 공학인증을 포기할 수 없는 불쌍...
문제 링크 문제 링크 성능 요약 메모리: 2020 KB, 시간: 200 ms 문제 설명 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 ...
문제 링크 문제 링크 성능 요약 메모리: 2028 KB, 시간: 0 ms 문제 설명 수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(p...
문제 링크 문제 링크 성능 요약 메모리: 10352 KB, 시간: 116 ms 문제 설명 N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다. 예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. ...
문제 링크 문제 링크 성능 요약 메모리: 2160 KB, 시간: 16 ms 문제 설명 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌...
문제 링크 문제 링크 성능 요약 메모리: 21872 KB, 시간: 160 ms 문제 설명 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고...
최장 증가 수열(LIS)이란? 주어진 수열에서 순서대로 정렬된 가장 긴 증가하는 부분 수열 예시 수열: [3, 10, 2, 1, 20] LIS: [3, 10, 20] 길이: 3 수열: [50, 3, 10, 7, 40, 80] LIS: [3, 7, 40, 80] 길이: 4 LIS 문제는 동적 계획법(Dynamic Programming) 과 이분 ...