소소한 개발이야기

📄 대회 or 인턴 [백준 2875번] 🔗 [전체 소스 코드] 🔗 [문제 풀러가기] 그리디 알고리즘 분류에 있는 문제입니다. 문제의 입력은 대회에 참가하는 인원인 여학생 M명과 남학생 N명이 주어지고 인턴에 참여해야 하는 인원 K명이 주어집니다. 인턴쉽에 K명은 반드시 참가해야 하기 때문에 대회에 참여하는 인원은 인턴쉽에 참가해야하는 인원을 뺀 나머지가 참가할 수 있습니다. 문제의 조건을 나열해보면 다음과 같습니다. 대회는 팀으로 참가 가능 하며 여자 2명, 남자 1명으로 구성되어야 한다. 대회에 참가하려는 인원중 K명은 반드시 인턴쉽에 참가하여야 한다. 인턴쉽에 참가하는 인원은 대회를 참여할 수 없다. 대회에 참가할 수 있는 최대 팀의 개수를 구한다 문제 풀이는 다음과 같이 할 수 있습니다. 먼저 인턴..

💡 [BOJ #11945번 JAVA] (뜨거운 붕어빵) 문제 풀이 🔗 [소스 코드] 단순 swap 문제 입니다. 붕어빵 모양이 2차원 배열로 주어지는데 각 행을 역순으로 바꿔주기만 하면 되는 문제 입니다. 문자열 역순으로 출력 등의 문제와 같은 문제라고 볼 수 있습니다. 여기서 확인해야 할 점은 각 행을 역순으로 바꿀 때 모든 index를 확인하는 것이 아닌 열(col)의 1/2만 확인하며 역순으로 변경할 수 있다는 점 입니다. 🌱 붕어빵의 모양을 입력받는 함수 public static void inputShapeOfBoong(int[][] shapeOfBoong, int n, int m) throws IOException{ for (int i = 0; i < n; i++) { String inputMa..