[25/6월 5주차] 진행 내용 (06/30 ~ 07/06)

[kyuung09]

📅 이번 주 일정
날짜: 2025/06/30 ~ 2025/07/06

📋 진행 내용
Chapter5 그리디 06-1 회의실 배정하기(1931)
Chapter6 그리디 06-1 최솟값을 만드는 괄호 배치 찾기(1541)

📢 참고 사항
별도 커밋을 하지 않고, 이슈 내 댓글에 숙제를 올려주세요!
댓글 내 소스코드 작성 방법은 아래와 같습니다.

예시)

import java.util.Arrays;

public class Test{
    public static void main(String[] args) {
        System.out.println(Arrays.toString(players));
    }

    private static void swiping(String[] array, int i, int j) {
        String temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}

복사해서 사용하세요!

🗣️ 질문/피드백
이번 주 일정이나 진행 내용에 대해 궁금한 점이나 피드백이 있다면 댓글로 남겨주세요.

[sangt1850]

📋 문제 정보
Chapter5 그리디 06-1 회의실 배정하기(1931)
🔍 풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());

		int[][] time = new int[N][2];
		for (int i = 0; i < N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			time[i][0] = Integer.parseInt(st.nextToken());
			time[i][1] = Integer.parseInt(st.nextToken());
		}

		Arrays.sort(time, (a, b) -> {
			if (a[1] == b[1]) return a[0] - b[0];
			return a[1] - b[1];
		});

		int count = 0;
		int end = 0;

		for (int i = 0; i < N; i++) {
			if (end <= time[i][0]) {
				end = time[i][1];
				count++;
			}
		}

		System.out.println(count);
	}
}

📋 문제 정보
Chapter6 그리디 06-1 최솟값을 만드는 괄호 배치 찾기(1541)
🔍 풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] parts = br.readLine().split("-");

		int result = 0;
		for (int i = 0; i < parts.length; i++) {
			String[] nums = parts[i].split("\\+");
			int sum = 0;
			for (String num : nums) {
				sum += Integer.parseInt(num);
			}
			if (i == 0) result += sum;
			else result -= sum;
		}

		System.out.println(result);
	}
}

[hongdangmoo49]

📋 문제 정보
Chapter5 그리디 06-1 회의실 배정하기(1931)
🔍 풀이

interface Meeting {
  start: number;
  end: number;
}

export default function solveMeetingRoomAssignment(input: string): number {
  const lines = input.trim().split('\n');
  const N = parseInt(lines[0]);
  
  const meetings: Meeting[] = [];
  for (let i = 1; i <= N; i++) {
    const [start, end] = lines[i].split(' ').map(Number);
    meetings.push({ start, end });
  }

  meetings.sort((a, b) => {
    if (a.end !== b.end) {
      return a.end - b.end;
    }
    return a.start - b.start;
  });

  let count = 0;
  let lastEndTime = 0;

  for (const meeting of meetings) {
    if (meeting.start >= lastEndTime) {
      count++;
      lastEndTime = meeting.end;
    }
  }

  return count;
}

📋 문제 정보
Chapter6 그리디 06-1 최솟값을 만드는 괄호 배치 찾기(1541)
🔍 풀이

export default function solveLostParentheses(expression: string): number {
  const parts = expression.split('-');
  
  let result = parts[0].split('+').reduce((sum, num) => sum + parseInt(num), 0);
  
  for (let i = 1; i < parts.length; i++) {
    const partSum = parts[i].split('+').reduce((sum, num) => sum + parseInt(num), 0);
    result -= partSum;
  }
  
  return result;
}

[woooo96]

📋 문제 정보
Chapter5 그리디 06-1 회의실 배정하기(1931)
🔍 풀이

import java.util.;
import java.io.;

public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());

    int[][] meetings = new int[n][2];

    for (int i = 0; i < n; i++) {
        String[] input = br.readLine().split(" ");
        meetings[i][0] = Integer.parseInt(input[0]); // 시작 시간
        meetings[i][1] = Integer.parseInt(input[1]); // 끝나는 시간
    }

    Arrays.sort(meetings, (a, b) -> {
        if (a[1] == b[1]) {
            return Integer.compare(a[0], b[0]);
        }
        return Integer.compare(a[1], b[1]);
    });

    int count = 0;
    int currentTime = 0;

    for (int i = 0; i < n; i++) {
        if (meetings[i][0] >= currentTime) {
            count++;
            currentTime = meetings[i][1];
        }
    }

    System.out.println(count);
}

}

📋 문제 정보
Chapter6 그리디 06-1 최솟값을 만드는 괄호 배치 찾기(1541)
🔍 풀이
import java.util.*;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String expr = sc.nextLine();

    String[] subExprs = expr.split("-");

    int sum = 0;

    sum += computeSum(subExprs[0]);

    for (int i = 1; i < subExprs.length; i++) {
        sum -= computeSum(subExprs[i]);
    }

    System.out.println(sum);
}

private static int computeSum(String s) {
    String[] nums = s.split("\\+");
    int total = 0;
    for (String num : nums) {
        total += Integer.parseInt(num);
    }
    return total;
}

}

[kyuung09]

📋 문제 정보
Chapter5 그리디 06-1 위장하기(1931)
🔍 풀이

import java.util.*;
import java.io.*;

public class Main {
    static class Meeting implements Comparable<Meeting> {
        int start, end;

        Meeting(int start, int end) {
            this.start = start;
            this.end = end;
        }

        // 끝나는 시간이 빠른 순으로 정렬, 같으면 시작 시간 빠른 순
        @Override
        public int compareTo(Meeting o) {
            if (this.end == o.end) {
                return this.start - o.start;
            }
            return this.end - o.end;
        }
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n = Integer.parseInt(br.readLine());
        Meeting[] meetings = new Meeting[n];

        for (int i = 0; i < n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int start = Integer.parseInt(st.nextToken());
            int end = Integer.parseInt(st.nextToken());
            meetings[i] = new Meeting(start, end);
        }

        // 회의 끝나는 시간 기준 정렬
        Arrays.sort(meetings);

        int count = 0;
        int lastEndTime = 0;

        for (Meeting m : meetings) {
            if (m.start >= lastEndTime) {
                count++;
                lastEndTime = m.end;
            }
        }

        System.out.println(count);
    }
}

📋 문제 정보
Chapter6 그리고 06-1 최솟값을 만드는 괄호 찾기(1541)
🔍 풀이

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String expr = sc.nextLine();
        sc.close();

        // '-' 기준으로 분리
        String[] splitByMinus = expr.split("-");

        int result = 0;

        // 첫 번째 부분은 무조건 더함
        result += sum(splitByMinus[0]);

        // 이후 부분은 괄호로 묶어서 모두 뺌
        for (int i = 1; i < splitByMinus.length; i++) {
            result -= sum(splitByMinus[i]);
        }

        System.out.println(result);
    }

    private static int sum(String part) {
        String[] numbers = part.split("\\+");
        int total = 0;
        for (String num : numbers) {
            total += Integer.parseInt(num);
        }
        return total;
    }
}

[leemeo3]

📋 문제 정보
Chapter5 그리디 06-1 회의실 배정하기(1931)
🔍 풀이

import java.util.*;

public class P1931회의실배정하기 {
    public static void main(String[] args) {
        Scanner sc =  new Scanner(System.in);
        int N = sc.nextInt();
        int[][] A = new int[N][2];

        for (int i = 0;  i < N; i++) {
            A[i][0] = sc.nextInt();
            A[i][1] = sc.nextInt();
        }

        Arrays.sort(A, new Comparator<int[]>() {
            @Override
            public int compare(int[] S, int[] E) {
                if (S[1] == E[1]) {
                    return S[0] - E[0];
                }
                return S[1] - E[1];
            }
        });
        int count = 0;
        int end = -1;

        for (int i = 0; i < N; i++) {
            if (A[i][0] >= end) {
                end = A[i][1];
                count++;
            }
        }
        System.out.println(count);
    }
}

📋 문제 정보
Chapter6 그리고 06-1 최솟값을 만드는 괄호 찾기(1541)
🔍 풀이

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class P1541잃어버린괄호 {
    static int answer = 0;
    public static void main(String[] args) {
        Scanner sc =  new Scanner(System.in);
        String example = sc.nextLine();
        String[] str = example.split("-");

        for (int i = 0; i < str.length; i++) {
            int temp = mySum(str[i]);
            if (i == 0) {
                answer = answer + temp;
            } else {
                answer = answer - temp;
            }
        }
        System.out.println(answer);
    }

    static int mySum(String a) {
        int sum = 0;
        String temp[] = a.split("[+]");
        for (int i = 0; i < temp.length; i++) {
            sum += Integer.parseInt(temp[i]);
        }
        return sum;
    }
}