AP Computer Science A [FRQ] Practice (4)

AP Computer Science A [FRQ] Practice (4)

-링크: https://runestone.academy/ns/books/published/csawesome/Unit7-ArrayList/stringScrambleB.html?mode=browsing

 

 

*FRQ 2012 1번 (ArrayList 관련 문제 => 현재의 3번 문제와 관련)

문제는 아래 "더보기" 클릭

 

 

 

 

 

---

 

 

FRQ 2012 1번 정답은 아래 "더보기" 클릭

//Question 1: Climbing Club
 
// Part (a):
public void addClimb(String peakName, int climbTime) {
    this.climbList.add(new ClimbInfo(peakName, climbTime));
}
 
// Part (b):
public void addClimb(String peakName, int climbTime) {
    for (int i = 0; i < this.climbList.size(); i++) 
    {
        if (peakName.compareTo(this.climbList.get(i).getName()) <= 0) 
        {
            this.climbList.add(i, new ClimbInfo(peakName, climbTime));
            return;
        }
    }
    this.climbList.add(new ClimbInfo(peakName, climbTime));
}
 
// Part (c):
// NO
// YES 

 

 

 

---

 

*FRQ 2010 1번 (ArrayList 관련 문제 => 현재의 3번 문제와 관련)

문제는 아래 "더보기" 클릭

 

 

 

 

 

---

 

FRQ 2010 1번 정답은 아래 "더보기" 클릭

//Question 1: Master Order
// Part (a):
public int getTotalBoxes() {
    int sum = 0;
    for (CookieOrder co : this.orders) {
        sum += co.getNumBoxes();
    }
    return sum;
}
 
// Part (b):
public int removeVariety(String cookieVar) {
    int numBoxesRemoved = 0;
    for (int i = this.orders.size() - 1; i >= 0; i--) {
        if (cookieVar.equals(this.orders.get(i).getVariety())) {
            numBoxesRemoved += this.orders.get(i).getNumBoxes();
            this.orders.remove(i);
        }
    }
    return numBoxesRemoved;
}
 
// Alternative solution (forward traversal direction):
public int removeVariety(String cookieVar) {
    int numBoxesRemoved = 0;
    int i = 0;
    while (i < this.orders.size()) {
        if (cookieVar.equals(this.orders.get(i).getVariety())) {
            numBoxesRemoved += this.orders.get(i).getNumBoxes();
            this.orders.remove(i);
        } 
        else {
            i++;
        }
    }
    return numBoxesRemoved;
}

 

 

 

---

 

*FRQ 2016 4번 (ArrayList 관련 문제 => 현재의 3번 문제와 관련)

문제는 아래 "더보기" 클릭

 

 

 

 

---

 

FRQ 2016 4번 정답은 아래 "더보기" 클릭

// Question 4: String Formatter
// Part (a):
public static int totalLetters(List<String> wordList)
{
    int total = 0;
    for (String word : wordList)
    {
        total += word.length();
    }
    return total;
}
 
// Part (b):
public static int basicGapWidth(List<String> wordList, int formattedLen)
{
    return (formattedLen – totalLetters(wordList)) / (wordList.size()-1);
}
 
// Part (c):
public static String format(List<String> wordList, int formattedLen)
{
    String formatted = "";
    int gapWidth = basicGapWidth(wordList, formattedLen);
    int leftovers = leftoverSpaces(wordList, formattedLen);
    for (int w = 0; w < wordList.size() - 1; w++)
    {
        formatted = formatted + wordList.get(w);
        for (int i = 0; i < gapWidth; i++)
        {
            formatted = formatted + " ";
        }
        if (leftovers > 0)
        {
            formatted = formatted + " ";
            leftovers--;
        }
    }
    formatted = formatted + wordList.get(wordList.size() - 1);
    return formatted;
} 

 

 

 

---