YM/PS 썸네일형 리스트형 [SWEA] 9700. USB 꽂기의 미스터리 [SWEA] 9700. USB 꽂기의 미스터리 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ** UPDATED!! 문제를 풀었다. 내가 바보였다. USB의 방향은 첫 시행 시에만 결정된다. 이후에는 이전 방향의 반대로 뒤집는 시행밖에 없다. 따라서, 방향의 확률 p는 일부 시행에서만 계산에 포함된다. s2 = 처음에 맞는 방향으로 꽂았고, 정상적으로 꽂히지 않은 경우 = (p * (1 - q)) * 1 * (p * q) 위 경우에 한 번 뒤집었을 때는 역방향이므로 꽂히지 않는 확률밖에 없다. 나머지 계산은 이전과 같다. 마지막 정상적으로 꽂히는 경우는 어차피 소거될 부분이라서 생략했다. 상태 그래프를 그려놓.. 더보기 [SWEA] 9480. 민정이와 광직이의 알파벳 공부 [SWEA] 9480. 민정이와 광직이의 알파벳 공부(D3) 오늘은 이걸 풀것입니다. ..라고 쓴 지 5일 만에 문제를 풀었는데요. D3라서 가볍게 생각하고 풀려고 했고 문제 읽을 때도 별로 복잡하게 생각하지 않았는데.. 생각보다 복잡하네요? 제가 정해를 몰라서 그럴 수도 있고. 아무튼 생각보다 오래 걸렸고 복잡하게 풀었습니다. (긴 변명) N개의 주어진 단어들의 조합이 전체 알파벳을 포함하도록 구성하는 문제입니다. 각 단어의 길이는 1부터 100까지 존재할 수 있고, 단어는 최대 15개까지 주어질 수 있습니다. 아래는 코드 및 풀이. 비트 연산과 조합을 사용해서 풀었습니다. 각 단어가 포함하고 있는 알파벳을 비트 연산 더보기 이전 1 다음
