Junnnho

BOJ : https://www.acmicpc.net/problem/1931

github : https://github.com/junho0956/Algorithm/blob/master/1931/1931/%EC%86%8C%EC%8A%A4.cpp

회의실을 최대한 많이 사용하기 위해서는 회의의 시작시간이나 회의시간 이 중요한게 아니고

회의가 언제 끝냐느냐가 가장 중요합니다.

회의가 빨리 끝나는 순으로 정렬하여서 가능한 모든 회의를 진행하면 이게 최대의 횟수가 됩니다.

BOJ : https://www.acmicpc.net/problem/1783

github : https://github.com/junho0956/Algorithm/blob/master/1783/1783/%EC%86%8C%EC%8A%A4.cpp

처음에는 진짜 이걸 어떻게 푸나 싶었다.

범위도 크고 진짜 탐색할수도 없고

그래서 1~4번 규칙을 이용해서 몆가지 예시를 만들어가보니 규칙이 보였다.

만약 N 이 1이면 1 2 3 4 조건을 사용할수가 없다. => 1개

만약 N 이 2이면 1 4 조건은 사용못하지만 2 3 은 사용할수있다.  

중요한 것은 만약, 이동 횟수가 4번 이상인 경우에는 위의 이동 방법을 각각 한 번 이상 이용해야 한다. 는 제약이다.

그래서 M 의 길이에 따라 최대 4개가 될 수 있다.

만약 N 이 3이상이라면 1 2 3 4 조건을 모두 사용할 수 있게 된다.

이때는 최대한 많은 방문을 해야한다고 했으니, 규칙상 가로를 2칸이동하는 것 보다는 세로를 2칸씩 이동하는 것이

더 많은 방문을 할 수 있다.

그러므로 2 3 조건을 1번씩만 사용한다면 1 4 조건으로만 계속 1줄씩 채워나갈수 있다

M 의 길이에 주의해서 2 3 조건을 1번씩만 사용하니 방문못하는 경우는 단 2줄밖에 없게 된다.

BOJ : https://www.acmicpc.net/problem/10610

github : https://github.com/junho0956/Algorithm/blob/master/10610/10610/%EC%86%8C%EC%8A%A4.cpp

30의 배수가 되기 위해서는 2가지의 조건이 필요합니다.

1) 마지막숫자가 0 이여야합니다. ==> 0의 존재여부를 확인해주시면 됩니다.

2) 수를 전부 더 했을 때 3의 배수 즉, 3으로 나누어떨어져야합니다.

30의 배수는 30 60 90 120 150 180 210 ,,, 이 되는데 숫자들을 자리수끼리 더해보면 결국 3으로 나누어떨어진다는 점을 알 수 있습니다. 

BOJ : https://www.acmicpc.net/problem/2875

github : https://github.com/junho0956/Algorithm/blob/master/2875/2875/%EC%86%8C%EC%8A%A4.cpp

N 의 조건을 제대로 주지못해서 틀렸던 문제입니다.

N은 항상 2명씩 계산되어야합니다.

team을 우선 계산해준후에 K에 대한 계산을 해주면 됩니다.