귀찮더라도 그냥 배열 풀 때는 엣지를 미리 계산하자.
#BOJ1344 축구 이 문제는 기본적으로 수학만 할 줄 알면 풀 수 있다. 고등학교 시절에 확률과 통계를 배운 적이 있다면 진짜 날먹으로 풀 수 있는 문제였다. 이산확률 계산을 하는데 18번의 시간들 속에서 소수번 경우가 발생할 확률을 계산하면 되기 때문에 $P(k) = {18}Ckp^k(1-p)^{18-k}$를 계산해주면 된다. 활용한 식은 아래와 ...
#BFS #반성조금?
다익스트라에서 우선순위큐를 써야만 하는 이유... 우선 나는 모름
아 대학원 갈 수 있나
코드 더럽다 ㅜ
아기상어 죽여버리고 싶다..