2021.03.16 BOJ 14717 앉았다 시간 1초, 메모리 256MB input : A, B(1 ≤ A, B ≤ 10) output : 이길 확률을 소수점 이하 셋 째 자리까지 반올림해서 출력 조건 : 두 명의 참가자는 순서대로 20장의 카드 중 무작위로 2장의 카드를 가져온다. 상대방이 이미 가지고 간 카드를 중복해서 가져올 수는 없다. 그리고 자신은 어떤 카드를 가져왔는지 알 수 있지만, 상대방이 어떤 카드를 가져갔는지는 알 ... 2021.03.162021.03.16 BOJ 16472 고냥이 시간 1초, 메모리 512MB input : N(1 < N ≤ 26) 문자열이 주어진다. (1 ≤ 문자열의 길이 ≤ 100,000) output : 번역기가 인식할 수 있는 문자열의 최대길이 조건 : 베타버전의 번역기는 문자열을 주면 그 중에서 최대 N개의 종류의 알파벳을 가진 연속된 문자열밖에 인식하지 못한다. 이 문제의 경우 현재까지 나온 알파벳의 개수, 알파벳의 종류를 기록하는 것이 중... 2021.03.162021.03.16
BOJ 14717 앉았다 시간 1초, 메모리 256MB input : A, B(1 ≤ A, B ≤ 10) output : 이길 확률을 소수점 이하 셋 째 자리까지 반올림해서 출력 조건 : 두 명의 참가자는 순서대로 20장의 카드 중 무작위로 2장의 카드를 가져온다. 상대방이 이미 가지고 간 카드를 중복해서 가져올 수는 없다. 그리고 자신은 어떤 카드를 가져왔는지 알 수 있지만, 상대방이 어떤 카드를 가져갔는지는 알 ... 2021.03.162021.03.16 BOJ 16472 고냥이 시간 1초, 메모리 512MB input : N(1 < N ≤ 26) 문자열이 주어진다. (1 ≤ 문자열의 길이 ≤ 100,000) output : 번역기가 인식할 수 있는 문자열의 최대길이 조건 : 베타버전의 번역기는 문자열을 주면 그 중에서 최대 N개의 종류의 알파벳을 가진 연속된 문자열밖에 인식하지 못한다. 이 문제의 경우 현재까지 나온 알파벳의 개수, 알파벳의 종류를 기록하는 것이 중... 2021.03.162021.03.16