나무 자르기

https://www.acmicpc.net/problem/2805

풀이 생각

1. 어제 풀이했던 전선 자르기 문제와 유사.
2. 이진탐색을 사용해서, 중간 값을 기준으로 while문을 돌려보자.

소스코드

1. 절단기에 설정할 수 있는 최댓값을 가져갈 것.
💨 큰 값부터 내려가면서 찾으면 금방 찾을 것 같았다.

2. 이진 탐색 생각하는게 생각보다 걸렸는데,
💨절단기보다 큰 나무의 값들을 더해서 비교
💨right이 left보다 작아질때까지

찾아볼 것

이진 탐색

참고

https://loosie.tistory.com/551

==============================================================================================

숫자 카드 2

풀이 생각
1. N갯수만큼 카드를 입력한다.
2. M갯수만큼 카드를 입력하고 비교한다.

소스코드

어떻게 풀었는지

💨 상근이가 같은 것을 몇 개 가지고 있는지 세는 거니깐,
N개만큼 들어 올 때 갯수를 COUNT하고, M 숫자 뿌려줄때 KEY 값으로 비교해주면 되겠다.

찾아볼 것

시간초과

참고

==============================================================================================

쇠막대기

https://www.acmicpc.net/problem/10799

풀이 생각
1. PUSH로 들어오는 총 갯수에서 - ()의 갯수를 빼자.(X)
2. stack에 ()로 pop할 때 들어와 있는 갯수를 더하자.(⁉)

소스코드

1. 스택을 써서 남은 갯수를 더해보면 맞겠지?
2. 레이저와 그냥 '))'를 어떻게 더할건지
   ※ 배열로 괜히 쪼개서 받으려다 index오류에 피곤했었다.

참고

https://binghedev.tistory.com/47