FRQ 공식 채점 가이드 — Q1~Q4

Part A — generate 메서드 (4점):

public String generate(int maxAttempts) {
    for (int i = 1; i <= maxAttempts; i++) {
        String candidate = buildUsername(baseName, i);
        if (isAvailable(candidate)) {
            return candidate;
        }
    }
    return "unavailable";
}

Part B — buildUsername 메서드 (3점):

public String buildUsername(String name, int n) {
    String prefix;
    if (name.length() >= 3) {
        prefix = name.substring(0, 3).toLowerCase();
    } else {
        prefix = name.toLowerCase();
    }
    return prefix + n;
}

채점 포인트: Part A는 ① header ② loop ③ if + isAvailable 호출 ④ 두 return 모두 정확. Part B는 ① header ② substring/length/toLowerCase 정확 호출 ③ String + int concat 후 return.

public class CupcakeMachine {
    private int cupcakes;       // 보유 수량
    private double cost;       // 개당 가격
    private int orderCount;     // 누적 주문번호

    public CupcakeMachine(int c, double p) {
        this.cupcakes = c;
        this.cost = p;
        this.orderCount = 0;
    }

    public String takeOrder(int n) {
        if (n <= cupcakes) {
            orderCount++;
            cupcakes -= n;
            double total = n * cost;
            return "Order number " + orderCount
                 + ", cost $" + total;
        } else {
            return "Order cannot be filled";
        }
    }
}

채점 체크리스트: ① public class CupcakeMachine ② private int + double + int 3개 instance var ③ constructor 시그니처 ④ constructor 본문 (state 초기화) ⑤ takeOrder header ⑥ 충분 case (state 변경 + return) ⑦ 부족 case (state 보존 + return).

방법 1 — 뒤에서 앞으로 (가장 안전):

public int removeBelow(int threshold) {
    int count = 0;
    for (int i = scores.size() - 1; i >= 0; i--) {
        if (scores.get(i) < threshold) {
            scores.remove(i);
            count++;
        }
    }
    return count;
}

방법 2 — 앞에서 뒤로, 인덱스 보정:

public int removeBelow(int threshold) {
    int count = 0;
    int i = 0;
    while (i < scores.size()) {
        if (scores.get(i) < threshold) {
            scores.remove(i);   // i 증가 X — 같은 위치 재검사
            count++;
        } else {
            i++;
        }
    }
    return count;
}

주의: for (int s : scores)로 enhanced for 안에서 scores.remove() 호출 시 ConcurrentModificationException 발생 → 시험에서 즉시 큰 감점.

방법 1 — flag 변수 사용 (가장 깔끔):

public int countFullRows() {
    int count = 0;
    for (int r = 0; r < seats.length; r++) {
        boolean isFull = true;
        for (int c = 0; c < seats[r].length; c++) {
            if (seats[r][c] == 0) {
                isFull = false;
                break;          // 더 볼 필요 없음
            }
        }
        if (isFull) {
            count++;
        }
    }
    return count;
}

방법 2 — enhanced for (정연이가 익숙하다면):

public int countFullRows() {
    int count = 0;
    for (int[] row : seats) {
        boolean isFull = true;
        for (int v : row) {
            if (v == 0) { isFull = false; break; }
        }
        if (isFull) count++;
    }
    return count;
}

주의: 2D 배열은 seats.length = row 수, seats[r].length = 그 row의 col 수. seats[0].length로 col을 구할 수도 있지만 ragged array일 수 있어 row마다 새로 구하는 게 안전.