Youth-tory 유스토리

문제 보기 >> 5432. 쇠막대기 자르기

문제보기 >> 1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기

문제 >> 1018. 체스판 다시 칠하기

1. 공백 없는 문자 입력받기

   scanf(" %c", &map[i][j]);

   % 앞에 띄어쓰기 해주기.

2. 입력으로 주어지는 문자들을 배열에 담고

   8x8 크기로 배열을 순회했다. (64번 코드)

   (i+7) 과 (j+7)이 map 범위 안 일 때만 실행.

3. 8x8 체스판의 시작점과 끝점을 parameter로 하는 함수를 만들어 체스판이 되기 위해 색 변경 횟수를 카운트했다.

   모든 index를 방문하면서, 본인 기준 왼쪽과 오른쪽 지점의 색을 확인해서 같다면 본인 색을 바꿔주는 식으로 카운트.

4. ** 헤맸던 부분

   8*8 체스판에서 

   0번 색을 변경 = 64번 변경  (변경할 색이 없다는 것은 모든 지점의 색을 반전해줘도 체스판이기 때문)

   1번 변경 = 63 번 변경 

   과 같다.

   따라서 함수를 통해 얻은 cnt 값과 64- cnt 값을 비교해 더 작은 값을 취하도록 한다. (66번 코드)

5. 최소값을 찾는다. (67)

#include 

int main() {

	int tc=1;

	
	while (tc <= 10) {
		int pw[8] = { 0 ,};
		bool flag = false;
		scanf("%d", &tc);

		for (int i = 0; i < 8; i++) {
			scanf("%d", &pw[i]);
		}

		while (true) {

			for (int i = 1; i <= 5; i++) { //1 사이클
				int tmp = pw[0] - i;
				if (tmp <= 0) {
					tmp = 0;
					flag = true; // pw 완성
				}
				for (int j = 0; j < 7; j++) { //한칸씩 당기기
					pw[j] = pw[j + 1];
				}
				pw[7] = tmp;
				if (flag) break;
			}

			if (flag) break;

		}
		
		printf("#%d ", tc);
		for (int i = 0; i < 8; i++) {
			printf("%d ", pw[i]);
		}
		printf("\n");
		tc++;

	}


	return 0;
} 

1. 문제

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

2. 접근법

먼저 치킨집 중 M개를 선택하고 최소 치킨 거리를 구하는 문제이다.
치킨집을 선택하는 방법이 핵심인것같다.

처음에 계속 시간초과가 났는데, 자신이 선택한 인덱스 이후에서 다음 치킨집을 선택하도록 코드를 변경한 후 해결할 수 있었다.