문제문제를 읽고 처음에는 dfs를 생각했다. 하지만 친분 관계에 있는 회원만 확인해야 하므로 dfs로 하면 틀린다.a와 b, b와 c가 친분 관계에 있다고 a와 c가 친분 관계에 있지 않기 때문이다.
소수점 n+1번째 자리에서 반올림하여 소수점 n번째까지 출력"{:.숫자f}".format(변수)중괄호 앞뒤로 문자열 입력 가능123.46f"{변수:숫자}"중괄호 앞뒤로 문자열 입력 가능123.46
순서를 고려한 경우의 수두 번째 인자 생략 가능('1', '2', '3'), ('1', '3', '2'), ('2', '1', '3'), ('2', '3', '1'), ('3', '1', '2'), ('3', '2', '1')('1', '2'), ('1', '3'),
문제(https://softeer.ai/practice/result.do?eventIdx=1&submissionSn=SW_PRBL_SBMS_181360&psProblemId=626
pow() 함수에는 pow()와 math.pow()가 있다.pow() 함수는 3번째 인자가 존재반환형은 정수 타입pow(a, b, c)== a \*\* b % c2 \*\* 3 = 8을 반환2 \*\* 3 % 4 = 0을 반환math.pow() 함수는 3번째 인자가 존
문제제곱으로 풀면 숫자가 너무 커져 연산하는 데 엄청난 시간을 소모하여 시간 초과가 발생한다.따라서 숫자가 커지지 않도록 중간중간 % 1000000007을 진행해줘야 한다.