촬리의늘솔길

정렬 문제풀이 본문

✍~2022/알고리즘

정렬 문제풀이

리촬리 2022. 8. 5. 10:35

1) 2751

세미나에 있는 코드랑 같다고함

 

2) 17390

누적합 배열...!

 

3 )23330

 

4) 8989

1분 : 6도

1시 : 30 도

 

분침이 절반만큼 간경우 시침은 15만큼

60m : 30

1m: 1/2

 

M * 6 = 분침의 각도

 

H * 30 + M*1/2 (분침의 이동에 따른 시침의 이동(?)) = 시침의 각도 

 

 

 

5)

9024 두수의 합

이분탐색의 동작원리가 매 탐색마다 1/2 로 범위 줄여주는거라서 log n의 시간복잡도가 나오는건데,

범위가 줄어서 for문으로 구현

for문으로 하면 실수할 확률ㄹ이 준다던데

아 코드 다 못봄

 

---

팀대회

1.

다른풀이

2.

하ㅏ..공부좀하자.........

 

 

 

3

 

4

5

두 수를 선택해서 더한값이 0 에가까운지였ㄴ

범위를 두가지로 나눠서 이분탐색을 진행

 

어우 이걸언제..

 

728x90

'✍~2022 > 알고리즘' 카테고리의 다른 글

문제풀이 dp,팀대회  (0) 2022.08.12
문제풀이 dp,팀대회  (0) 2022.08.12
이분탐색  (0) 2022.07.29
세미나 - 이분탐색  (0) 2022.07.25
문제풀이-분할정복  (0) 2022.07.22