Personal IT Notes

풀이 1. 하나의 색종이 마다 1,2...이렇게 순서대로 배열에 값을 입력한다. 2. 만약 색종이 범위가 겹치면 새로운 숫자로 업데이트된다. 3. 각각 색종이범위의 숫자들의 개수를 배열에 입력한다. 4. 차례대로 출력하면 결국 화면에 보이는 색종이의 넓이이다. 코드

풀이 1. 여학생일 경우와 남학생일경우, 그리고 학년별로 나눠야하므로 1차원 배열을 두개 사용하였다. 2. 각 배열의 길이는 6학년까지이므로 6으로 설정하고 입력으로 들어온 학년에 따라 배열의 인덱스로 사용하여 값을 입력하였다. 3. 남학생 배열, 여학생배열을 순차적으로 탐색하면서 - K보다 작고 학생수가 0명보다 크면 +1을 해준다. - 학생수랑 K랑 같으면, 1) K랑 나누어떨어지면 몫을, 2) 아니면 몫에다가 +1을 해준다. 코드

풀이 첫 번째 수로 양의 정수가 주어진다. 두 번째 수는 양의 정수 중에서 하나를 선택한다. 세 번째부터 이후에 나오는 모든 수는 앞의 앞의 수에서 앞의 수를 빼서 만든다. 예를 들어, 세 번째 수는 첫 번째 수에서 두 번째 수를 뺀 것이고, 네 번째 수는 두 번째 수에서 세 번째 수를 뺀 것이다. 음의 정수가 만들어지면, 이 음의 정수를 버리고 더 이상 수를 만들지 않는다. 2번 조건을 잘 정하면 좀 더 탐색범위를 줄일 수 있다. 최대한 길게하기위해서는 2번째 수가 N보다 작으면작을수록 불리하다. 예를 들어 첫번째 수가 100, 두번째 수가 0 이면 3번째에 끝나버리게된다. 그래서 범위를 N/2부터 탐색을 시작하도록 했다. 그러면 최소한의 길이도 3부터 시작하기 때문이다. while문을 통해 뺄셈에 사..

풀이 1. 모양 별로 가중치가 있으므로 A와 B의 딱지 값들을 정렬시킨후 차례대로 비교해나가면 된다. 2. 만약 비교대상이 같으면 다음 인덱스로 이동하여 비교를 진행한다.(이후에도 계속 반복) 3. 만약 한쪽값이 더 크면 그 딱지를 소유한 어린이가 이긴거다. 4. 끝까지 비교했는데 다음 비교대상에서 한쪽이 부족하거나 많으면, 반복문 종료후 딱지의 길이를 비교한다. 5. 비교후 더 긴쪽이 이긴거다. 코드