Personal IT Notes

풀이 1. 중복조합을 이용하여 해결할 수 있다. 초반에 중복순열을 이용하였지만 시간초과로 인해서 중복조합으로 방향을 바꿨다. 2. 입력을 문자로 받지않고 흰-0 흑-1 빨-2로 받아서 저장하였다. 3. {0,1,2} 배열을 중복조합을 돌려서 0-1-2가 순차로 있는 배열만 추출하였다. 4. 추출된 배열을 가지고 0의 개수만큼 해당 행에 흰색을, 1의 개수만큼 흑색을, 2의 개수만큼 빨간색으로 하여 검사를 진행하였다. 5. 조합마다 차이를 검사하며 최소값을 ans로 저장한다. 코드

풀이 1. 초기에 101X101크기의 배열을 생성한다. 2. 주어진 좌표로 해당범위에 1이란 값을 설정한다. 3. 반복문을 통해 1인곳의 범위를 구한다. 코드

풀이 1. 증가하면 +1하는 변수와 감소하면 +1하는 변수 min, max를 만든다. 2. 수가 증가하면 max+1해주고 min은=1로 초기화한다. 3. 같은 수가 반복하면 전부다 +1해준다. 4. 만약 수열이 1이면 ans를 1로 해준다. 코드

풀이 1. 다른 색종이와 겹치는 부분을 제외하고 count하면된다. 2. 입력이 주어지면 입력의 범위만큼 100X100크기의 배열에 +1을 해준다. 3. +1을 해주기전에 만약 이미 배열의 좌표에 0 이외의 값이 존재한다면 다른 색종이와 겹치는 상황이므로 count에서 제외시킨다. 4. 이렇게 겹치는 부분만 제외하고 count를 하면 전체 범위를 구할 수 있다. 코드