컴퓨터공부하기

표에 주어진 대로 단위를 변환해 주면 된다.

나는 무게 다음 주어진 단위를 비교해서 변환했다.

주어진 허용량 w와 각 시간별 사용량의 합을 비교하여 출력하면 된다.

단순 구현 문제이다.

입력받은 숫자 만큼

Hello Algospot!을 출력하면 된다.

입력받는 숫자에대해서, 증가하고 있는지 감소하고 있는지 카운트를 해준다.

감소하다가 다시 증가하는 상태가 되면

증가 개수 * 감소 개수 만큼의 조합이 나오게 되므로, 이 값을 더해준다.

즉

1 3 5 4 1 의 경우 증가 카운트 =2, 감소 카운트 = 2로 1 3 5 4, 1 3 5 4 1, 3 5 4, 3 5 4 1 총 4가지의 경우가 있다.

0번째 부터 n번째 까지 필요한 사람의 수를 계산해주며

현재 몇명 박수 치고 있는지도 같이 계산해주어 

답을 구한다.

map을 따라 0이 아닌 숫자가 나오면 행렬이 있으므로, 행렬의 좌표를 계산한다.

그다음 벡터에 행렬의 넓이, 가로, 세로를 저장하고

크기 순으로 출력을 해야하기 때문에 소팅을 한 후, 작은 값부터 출력했다.

서로 연결되어있는지 확인을 잘해야한다.

이부분은....다른블로그에 구현된거 가져다 썼었는데 나중에 직접 구현해봐야한다.

벡터에 점과점의 길이, 점1, 점2 이렇게 기록하고 계산하였다.

시작부터 도착점까지 최소 비용으로 가야하는 문제이다.

BFS로 각 점들을 탐색하며, 이미 저장된 값이, 이전 값보다 큰 경우 갱신한다.

시작점부터, BFS 탐색을 하여 마지막 연락 받는 사람을 찾는다.

가장 마지막 리프 노드는 무조건 숫자여야 하며, 숫자는 부모-자식 연속으로 나오면 안된다.