분류 전체보기(619)
-
확률 및 랜덤변수(7), 혼합랜덤변수
혼합랜덤변수 랜덤변수의 개수나 영역에 따라 위와 같이 바뀔 수 있다. 결합누적분포함수 joint CDF joint CDF는 계산을 위해 많이 사용되지는 않는다. 오히려 joint PDF가 더 많이 사용된다. 정의 5.3) - u와 v로 치환하여 값을 구한다. 정의 5.3으로부터 다음 정리를 도출할 수 있다. 이전에 변수 하나에 대한 pdf와 동일한 내용이다. - 앞으로 사용하게될 계산 문제에서 범용적으로 적용하게 되는 문제이다. 예제) 랜덤변수 2개부터는 3차원을 그리기 어려우니 함수의 아웃풋을 그래프 평면 상에 그리는 것이 아닌 입력 x, y를 그래프로 그려 이를 표현한다. 이는 아래와 같은 영역이 생긴다. 예제) CDF를 구하는 것이 문제에서 도출하고자하는 값이기 때문에 구간을 나눠서 이를 구해볼 수..
2022.06.08 -
백준 온라인 저지, 그리디 / 16435번: 스네이크버드 (파이썬 / 백준 실버문제)
문제 주소: https://www.acmicpc.net/problem/16435 문제 스네이크버드는 뱀과 새의 모습을 닮은 귀여운 생물체입니다. 스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어납니다. 과일들은 지상으로부터 일정 높이를 두고 떨어져 있으며 i (1 ≤ i ≤ N) 번째 과일의 높이는 hi입니다. 스네이크버드는 자신의 길이보다 작거나 같은 높이에 있는 과일들을 먹을 수 있습니다. 스네이크버드의 처음 길이가 L일때 과일들을 먹어 늘릴 수 있는 최대 길이를 구하세요. 입력 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ..
2022.05.30 -
백준 온라인 저지, 구현 / 1713번: 후보추천하기 (파이썬 / 백준 실버문제)
문제 주소: https://www.acmicpc.net/problem/1713 문제 월드초등학교 학생회장 후보는 일정 기간 동안 전체 학생의 추천에 의하여 정해진 수만큼 선정된다. 그래서 학교 홈페이지에 추천받은 학생의 사진을 게시할 수 있는 사진틀을 후보의 수만큼 만들었다. 추천받은 학생의 사진을 사진틀에 게시하고 추천받은 횟수를 표시하는 규칙은 다음과 같다. 학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다. 어떤 학생이 특정 학생을 추천하면, 추천받은 학생의 사진이 반드시 사진틀에 게시되어야 한다. 비어있는 사진틀이 없는 경우에는 현재까지 추천 받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 이때, 현재까지 추천 받은 횟수가 가장 적은 학생이 ..
2022.05.30 -
백준 온라인 저지, 자료구조 / 1546번: 평균 (파이썬 / 백준 브론즈문제)
문제 주소: https://www.acmicpc.net/problem/1546 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0..
2022.05.27 -
백준 온라인 저지, 구현 / 10819번: 차이를최대로 (파이썬 / 백준 실버문제)
문제 주소: https://www.acmicpc.net/problem/10819 문제 N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오. |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| 입력 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. 출력 첫째 줄에 배열에 들어있는 수의 순서를 적절히 바꿔서 얻을 수 있는 식의 최댓값을 출력한다. 제한 예제 입력 1 복사 6 20 1 15 8 4 10 예제 출력 1 복사 62 힌트 접근 방법- 브루..
2022.05.27 -
소프트웨어 공학 (11), Software Evolution
Software Evolution 소프트웨어 출시 이후 나타나는 버그를 개선해 업데이트하는 과정 0. Software change 1) Software change란? - 해당 챕터에서 기저에 놓여있는 개발 방식은 top-down, waterfall 방식이다. - 소프트웨어는 출시 이후에 끝나는 것이 아니라 놓친 부분이나 새로운 피쳐의 등장, 비즈니스 환경의 변화 등등에 의해 새로운 기능이나 피쳐, 성능에 대한 부분, 기타 등등은 반드시 필요할 수 밖에 없다. 이는 소프트웨어의 변화를 이끈다. - 테스트는 프로그램이 완벽하다는 것을 증명하진 않는다. 이는 테스트 과정에서 걸러내지 못한 것을 이끌어내곤 한다. 이는 소프트웨어의 변화를 이끈다. - 하드웨어의 변화가 소프트웨어의 변화를 이끌수도 있다. 가상화..
2022.05.26