글 읽기 - 예제 반례 모두 맞고 초기값도 설정했는데 제출하자마자 틀립니다 ㅠㅠ

kazuha2048 1년 전 0

상당히 조잡한 코드라 죄송합니다... ㅠㅠ

최대한 주석달아놨어요. 제출하자마자 틀리는데

어디가 문제인건지 모르겠습니다.

3번조건은 행-열로 for문돌리고있어서 따로 처리하지 않았습니다.

#include <stdio.h>
#include <math.h>

int main() {
	// studentList : 학생번호와 좋아하는 학생의 번호 데이터
	// board : 좌석 배치도
    int studentList[400][5] = {0}, board[20][20] = {0}, n, nn, blankCnt, friendlyCnt;
    int offset[4][2] = {{-1, 0}, {0, -1}, {1, 0}, {0, 1}};
    scanf("%d", &n);
    nn = n * n;
	
	// 입력
    for (int i = 0; i < nn; i++) {
        for (int j = 0; j < 5; j++) {
            scanf("%d", &studentList[i][j]);
        }
    }

    for (int i = 0; i < nn; i++) {
        int flag = false;
        int targetY, targetX; // 최적좌표
        int maxBlankCnt = -1;
        int maxFriendlyCnt = -1;
        for (int j = 0; j < n; j++) {
            for (int k = 0; k < n; k++) {
				// 앉을 수 있는 좌석 모두 탐색
                if (board[j][k]) continue;
                blankCnt = 0;
                friendlyCnt = 0;
                for (int l = 0; l < 4; l++) {
					// 4방향 탐색
                    int tempY = j + offset[l][0];
                    int tempX = k + offset[l][1];
                    if (tempY >= 0 && tempY < n && tempX >= 0 && tempX < n) {
						// 빈칸이면 빈칸 카운트 1 추가
                        if (board[tempY][tempX] == 0) blankCnt++;
                        for (int m = 0; m < 4; m++) {
							// 좋아하는 친구가 있으면 카운트 1 추가
                            if (board[tempY][tempX] == studentList[i][m + 1]) friendlyCnt++;
                        }
                    }
                }
                if (friendlyCnt > maxFriendlyCnt) {
					// 현재 탐색중인 자리의 주변에 있는 좋아하는 친구의 인원이
					// 탐색중인 학생의 좋아하는 친구 최대인원 값보다 크면
					// 해당 좌표를 최적 좌표로 설정
                    targetY = j;
                    targetX = k;
                    maxFriendlyCnt = friendlyCnt;
                    maxBlankCnt = (blankCnt > maxBlankCnt ? blankCnt : maxBlankCnt);
					
					// 만약 좋아하는 친구가 주변에 있으면
					// 빈칸보다 우선되니 다음에 탐색하는 좌표부터는
					// 좋아하는 친구인원이 같지 않는 이상
					// 빈칸을 확인하지 않게 하기위해
					// 플래그를 세움
                    if (friendlyCnt != 0) flag = true;
                } else {
                    if (flag) {
						// 좋아하는 친구 인원이 우선되는 상황에서,
						// 현재 좋아하는 친구인원이 최대인원 하고 같으면
						// 2순위로 빈칸을 확인함
                        if (friendlyCnt == maxFriendlyCnt) {
                            if (blankCnt > maxBlankCnt) {
                                targetY = j;
                                targetX = k;
                                maxBlankCnt = blankCnt;
                            }
                        }
                    } else {
						// 좋아하는 친구가 없을때
						// 2순위인 빈칸을 확인함
                        if (blankCnt > maxBlankCnt) {
                            targetY = j;
                            targetX = k;
                            maxBlankCnt = blankCnt;
                        }
                    }
                }
            }
        }
		// 최적좌표에 해당 학생을 앉힘
        board[targetY][targetX] = studentList[i][0];
    }

	// 만족도 체크
    int sum = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            int k = 0, temp = 0;
            while (board[i][j] != studentList[k][0]) k++;
            for (int l = 0; l < 4; l++) {
                int tempY = i + offset[l][0];
                int tempX = j + offset[l][1];
                if (tempY >= 0 && tempY < n && tempX >= 0 && tempX < n) {
                    for (int m = 0; m < 4; m++) {
                        if (board[tempY][tempX] == studentList[k][m + 1]) temp++;
                    }
                }
            }
            sum += (temp ? pow(10, temp - 1) : 0);
        }
    }
    printf("%d", sum);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

예제 반례 모두 맞고 초기값도 설정했는데 제출하자마자 틀립니다 ㅠㅠ

kazuha2048 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말