알고리즘 PS

소프티어\_회의실 예약

소프티어\_바이러스쉽다고 생각했는데 10^8까지 가기 때문에 오버플로우 발생한다.각 과정마다 1000000007을 충실히 나누어주어야하고,python에서 math.pow와 pow도 다르다.math.pow는 인자가 두개이고 math.pow(a, b) = a^b pow는

소프티어\_장애물 인식 프로그램

소프티어\_징검다리dp문제.문제 이해를 제대로 못했어서 틀렸다.

출력할 때이렇게 하면 결과는 똑같은 것 같은데 테스트 값이 다르다고 나온다.값을 string형식으로 바꿔서 ' '.join()을 이용해야 맞다고 나온다.

소프티어\_전광판최대 다섯자리 숫자이므로 두 숫자를 모두 다섯자리로 맞춘다.이 때, 맨 앞자리에 공백을 붙여 문자열로 만든다.

소프티어\_GBC길이가 100까지로 정해져있으므로 배열 만들어 저장해서 값 비교하기.

소프티어 LV.2 \_금고털이처음에는 그냥 리스트에 받아 정렬했는데(sort함수 사용) 시간초과가 떴다.제약 조건이 1 ≤ N ≤ 10^6인 정수1 ≤ W ≤ 10^4인 정수1 ≤ Mi, Pi ≤ 10^4인 정수이렇게 되다보니 다 받아서 정렬하지 말고 힙을 사용해야한다

소프티어 LV.3\_성적평균소수 셋째자리에서 반올림하고, 소수 둘째자리까지 표현한다.Pythonf 는 실수를 출력할 때 사용하는 서식문자열. '%'문자열과 함께 'f' 서식 문자를 사용하면 실수를 포함한 문자열을 반올림하면서 포맷팅할 수 있다.이 때 출력하길 원하는 값

소프티어 LV.3\_\[HSAT 5회 정기 코딩 인증평가 기출] 성적평가처음에 문제에서 말한 것처럼(자신보다 높은 점수의 사람 수 세어 rank기록) 충실히 구현. 일부 테스트케이스에서 시간초과.참가자가 10^5명까지 가능하기 때문에..

소프티어 LV.3\_순서대로 방문하기bfs : 최단거리dfs : 가능한 모든 경로. 각 경로별 특징을 기억해야할 때백트래킹 : dfs랑 비슷해보일 수 있는데 유망한 곳만 추려낸다.

소프티어 LV.3\_자동차 테스트처음에 푼 방법 => 시간초과.두번째 이진탐색 파이썬 bisect함수 이용 => 여전히 시간초과.이유 : if m not in c:파이썬 이진탐색 함수는 반드시 오름차순 정렬되어있을 때 사용해야하고,bisect_left(리스트, 값)는