프로그래밍 일지

문제링크: koi.or.kr/assets/koi/2020/1/problems/m2-problems.pdf 또는 www.acmicpc.net/problem/19941 input 식탁의 길이 N 과 햄버거를 선택할 수 있는 거리 k 사람과 햄버거의 위치가 P(사람) H(햄버거) 로 이루어지는 길이 N 의 문자열 output 햄버거를 먹을수 있는 최대 사람 수 solution P 와 H 로 이루어진 문자열을 처음부터 탐색한다. P 가 나오면 그 지점(i)을 기준으로 i-k 부터 i+k 까지 탐색한다. 탐색중에 햄버거가 발견되었다면 햄버거를 H나 P가 아닌 다른 문자로 바꾸고 햄버거를 먹을 수 있는 사람 수를 1 더해준다. code

본문 pdf/txt mp3

2020 정보올림피아드 pdf 2. 경우의 수 문제. 4판이 남았으므로 모든 경우의 수는 2*2*2*2 = 16이다. B 가 A 를 이기는 경우의 수는 3판이기는 경우 4개, 4판 이기는 경우 1개로 총 5개다. B가 이기는 경우를 전체에서 빼주면 A 가 이기는 경우의 수가 나오므로 16 - 5 = 11 즉 A 가 이길 확률은 11/16 4. 뒤에 부분을 3번 버블정렬로 바꿔본다 5. 1번 상자, 2번 상자, 3번상자가 각각 진실일 때 경우를 따져본다. 6. 전체 경우의 수 - 400, 같은 수를 뽑았을 경우의 수 - 20, B 가 더 큰 수를 뽑을 경우의 수 - 190, A 가 큰 수를 뽑았을 경우의 수 - 190 이므로 190/400 = 19/40 7. 남편, 부안과 유전적으로 연결된 자식이 각각 9..