Programmers - 광고삽입(C++)
https://programmers.co.kr/learn/courses/30/lessons/72414 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 풀이 완전 탐색의 경우 O(N(전체 구간 길이) x M(광고의 길이)) 시간을 초단위로 1초씩 이동 -> 구간의 합을 계산 O(N)으로 계산 1. logs에 대해 초로 변환, 시작 - 끝 값에 대해 재생 사람수 카운트 2. 0~(동영상 길이-광고 길이)에 대해 한 칸씩 슬라이딩을 옮기며 최대..
2021. 8. 24.
BOJ 1405 - 미친로봇(C++)
https://www.acmicpc.net/problem/1405 1405번: 미친 로봇 첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확률이 주어진다. N은 14보다 작거나 같은 자연수이고, 모든 확률은 100보다 작거나 같은 자 www.acmicpc.net 풀이 N이 14보다 작거나 같기 때문에 시작점을 (14, 14)로 설정 dfs를 사용하여 해당방향으로 갈 확률을 곱해주는 방식으로 진행 더보기 ex) 테스트 케이스 N=2, [25, 25, 25, 25]의 경우 : (동서남북의 확률이 같아 처음 한방향의 확률값 x 4로 계산 가능) 1/4 x (1/4 + 1/4 +1/4) x 4 = 0.75 절대/상대 오차는 10-9 -> 소수점 아래 10자리..
2021. 8. 24.
