니노니나니

모집단(Population): 통계분석 방법을 적용할 관심 대상의 전체 집합모수(Parameters): 모집단을 분석하여 얻어지는 결과 수치표본(Sample): 직접적인 조사 대상이 된 모집단의 일부(모집단에 표본 추출한 결과)통계량(Statistics): 표본을 분석하여 얻어지는 결과 수치- 사용하는 기호구분모수통계량평균μx̄분산σ²s²표준편차σs비율pp̂- 자료의 수집개체(item) : 연구자 또는 관찰자가 관심을 갖는 대상요인(Factor): 개체에 관한 특성 중 연구자가 특별히 관심을 갖는 특성변수: 요인을 구성하고 있는 요소- 변수(Variable)의 유형범주형(Categorical)명목형(ex. 성별, 혈액형)순서형(ex. 비만도, 학점, 선호도)수치형(Continuous)이산형 -> 유한한 ..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제모든 정점이 1부터 N까지의 수로 표현되어지는 가중치가 있는 방향 그래프가 주어진다.이때 임의의 두 정점 a에서 b로 가는 최단 경로의 길이를 구하는 프로그램을 작성하세요.입력첫 줄에 테스트케이스의 개수 T가 주어진다. (1 ≤ T ≤ 10)각 테스트 케이스 첫째 줄에는 정점의 개수 N와 간선의 개수 M이 주어진다.(1 ≤ N ≤ 500, 1≤ M ≤ 100000)이어진 M개의 줄에는 간선의 정보 a, b, c가 주어진다. 이는 정점 a에서 정점 b로가는 간선이 존재하고, 이의 가중치는 c라는 의미이다.풀이#include#include # define INF 999..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제두 개의 DNA 순서열이 있을 때, 이 두 개가 얼마나 비슷한가를 측정할 것이다.DNA 순서열이라는 것은 ‘A’, ‘C’, ‘G’, ‘T’로 이루어진 문자열이다. 두 개의 DNA 순서열의 비슷한 정도는 LCS로 판별할 수 있다.이는 공통된 부분 수열(Subsequence)중 가장 긴 것을 의미한다.두 개의 DNA 순서열이 주어졌을 때, 이 둘의 LCS의 길이를 출력하세요.입력첫 줄에 테스트케이스의 개수 T가 주어진다. (1 ≤ T ≤ 10)각 테스트 케이스 첫째 줄과 둘째 줄에 DNA 순서열이 입력된다. DNA순서열의 길이는 1,000이하이다.풀이#include#i..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  문제주어진 N*N흑백 이미지에서 검은 점을 포함하지 않는 가장 큰 빈 정사각형을 찾으시오.입력첫 줄에 테스트케이스의 개수 T가 주어진다. (1 ≤ T ≤ 10)각 테스트 케이스 첫째 줄에는 전체 맵의 크기 N이 주어진다(1 ≤ N ≤ 1,000).그 다음 N줄에 걸쳐서 N개의 ‘0’또는 ‘1’이 입력된다. ‘0’은 비어있는 칸을 뜻하고, ‘1’은 검은 점을 뜻한다.풀이#include#include#include using namespace std;int N;int field[1001][1001] = { 0 };int dp[1001][1001] = { 0 };int ..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제2*N직사각형을 2*1과 2*2타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림을 2*15 직사각형을 채운 한가지 예이다.입력첫 줄에 테스트케이스의 개수 T가 주어진다. (1 ≤ T ≤ 250)각 테스트 케이스 첫째 줄에는 타일의 크기인 N이 주어진다. N은 250보다 같거나 작은 자연수이다.풀이#include#include#include using namespace std;int N;string dp[251];int main(int argc, char** argv){ int test_case; int T; //freopen("in..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  문제자유직업인인 인테리어 업자가 있다.그는 유명한 인테리어 업자이기 때문에, 여러 요청이 들어온다.하지만 어느 두 요청의 일정이 겹치게 된다면, 두 일정 모두 소화할 수는 없다.즉, 겹치지 않는 요청들로 일정을 구성하여야 한다. 또한 각 요청한 것에 대해 수행하였을 때, 그에 따른 돈을 받게 된다. 우리의 목표는 가능한 일정 중에서 받는 돈의 양이 가장 많은 것을 택할 것이다.위와 같이 총 7개의 일정이 있다고 하자.겹치는 일정이라는 것은 T3를 선택했을 때, T2, T6, T8등을 선택할 수 없다는 것이다.또한 가능한 일정이라는 것은, {T1, T4}, {T8, ..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제2차원 좌표계에 있는 N개의 점이 주어진다.이 점들 중 가장 가까운 두 점의 거리를 구하는 프로그램을 작성하라.단 거리는 Euclidean Distance(Sqrt((x1-x2)2 + (y1-y2)2))를 이용한다.입력첫 줄에 테스트케이스의 개수 T가 주어진다. (1 ≤ T ≤ 25)각 테스트 케이스의 첫번째 줄에는 처음 점의 개수를 나타내는 N이 주어진다. (3 ≤ N ≤ 100,000)다음 N개의 줄에는 각 점의 좌표 x y가 공백으로 구분되어 주어진다. (-100,000 ≤ x, y ≤ 100,000)풀이def Distance(p1, p2): return..

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제2차원 좌표계에 있는 N개의 점이 주어진다.N개의 점으로 구성할 수 있는 Convex Hull을 이루는 점의 개수를 구하여라.Convex Hull이란 아래 그림과 같이 모든 점을 포함하는 점으로 연결된 외곽선을 의미한다.입력첫 줄에 테스트케이스의 개수 T가 주어진다. (1 ≤ T ≤ 20)각 테스트 케이스의 첫번째 줄에는 처음 점의 개수를 나타내는 N이 주어진다. (3 ≤ N ≤ 100,000)다음 N개의 줄에는 각 점의 좌표 x y가 공백으로 구분되어 주어진다. (-100,000 ≤ x, y ≤ 100,000)풀이#include#include#include usi..