소소한 개발이야기

📄 방 배정 [백준 13300번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 풀이 문제는 2차원 배열을 이용해 해결하였습니다. 성별이 0, 1로 주어지는 점과 총 학년은 6학년 밖에 되지 않기 때문에 2차원 배열로 쉽게 해결할 수 있습니다. 먼저 문제의 조건을 살펴보겠습니다. 문제 조건 1학년부터 6학년 까지 학생들이 묵을 방을 배정한다. 남학생은 남학생끼리, 여학생은 여학생끼리 방을 배정한다. 한 방에는 같은 학년의 학생들만 배정해야 한다. 한 방에 수용할 수 있는 최대 인원수 K가 주어지며 한 방에 한 명만 배정하는 것도 가능하다. 모든 학생을 배정하기 위해 필요한 방의 최소 개수를 구하여라. 문제 접근 먼저 성별이 0, 1로 주어지기 때문에 2차원 배열을 만들어 0번째 행은 여학생, 1번째..

📄 영화감독 숌 [백준 1436번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 풀이 문제는 String 클래스의 contains를 이용해 해결하였습니다. 먼저 문제의 조건을 살펴보겠습니다. 문제 조건 종말의 숫자란 어떤 수에 6이 적어도 3개이상 연속으로 들어가는 수를 말한다. 첫 번째 종말의 숫자는 666이다. N번째 종말의 숫자를 구하여라. 문제 접근 처음 문제를 보았을 때 수가 나타내는 규칙을 찾아보자 라고 생각하였습니다. 하지만 마땅한 규칙이 나타나지 않아서 패스. 두 번째 생각은 6이 들어가는 숫자를 카운팅해서 6이 3개 이상 들어가는지 확인하는 방법이었습니다. 하지만 연속으로 나타나는지에 대한 검사를 해야하기 때문에 패스. (귀찮아서..) 결국 String 클래스에 구현되어 있는 co..

📄 홀수 [백준 2576번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 매우 간단한 문제입니다. 반복문과 비교연산으로 문제를 해결할 수 있습니다. 먼저 문제의 조건을 살펴보겠습니다. 문제 조건 총 7개의 자연수가 주어진다. 주어진 자연수 중 홀수의 합을 구한다. 홀수 중 가장 작은 값을 구한다. 만약 홀수가 없다면 -1을 출력한다. 문제 접근 주어지는 자연수가 홀수라면 합을 저장하는 변수에 저장함과 동시에 가장 작은 값인지 확인하면 문제를 해결할 수 있습니다. 글보단 코드를 보면 더 이해하기 쉽습니다. 🌱 main 함수 // 전역변수 private static final int MAX_SIZE = 7; public static void main(String[] args) throws IOExcepti..

📄 배열 합치기 [백준 11728번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제는 정렬을 이용해 해결하였습니다. 문제가 쉬운 관계로 간단하게 설명 드리겠습니다. 먼저 문제의 조건을 보면 주어지는 두 배열을 합친 뒤 정렬하여 출력하라. 입니다. 즉, 주어지는 두 배열을 합친 길이 만큼의 새로운 배열을 생성 한 뒤 두 배열의 값을 모두 넣습니다. 이 후 Arrays.sort()를 이용해 정렬 한 뒤 출력하면 문제를 해결할 수 있습니다. 글보단 코드를 보면 더 이해하기 쉽습니다. 🌱 main 함수 public static void main(String[] args) throws IOException { String[] input = br.readLine().split(" "); int sizeA = ..

📄 소음 [백준 2935번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 풀이 문제는 문자열 처리를 통해 해결하였습니다. 주어지는 수의 최대 자리수가 100자리수 이기 때문에 BigInteger를 통해 해결 할 수도 있지만 문자열이 더 쉽게 접근 할 수 있을 거 같아 문자열로 해결하였습니다. 먼저 문제의 조건을 살펴보겠습니다. 문제 조건 두 수는 무조건 10의 제곱꼴로 주어진다. 연산자는 ' + '와 ' * ' 두 개뿐이다. 수는 최대 100자리까지 주어진다. 문제의 조건에서 수는 최대 100자리까지 주어진다. 라는 말이 있으므로 int, long 형으로는 숫자를 처리할 수 없습니다. 그렇다면 두 가지 방법이 있는데 BigInteger를 이용하는 것과 문자열을 이용하는 것 입니다. 이번 풀이는 문..

📄 Mini Fantasy War [백준 12790번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 단순 구현 문제 입니다. 주어지는 조건과 입력을 이해하고 처리할 수 있으면 쉽게 해결 할 수 있습니다. 문제에서 단, HP와 MP는 1보다 작은 경우 1로 간주하며, 공격력은 0보다 작은 경우 0으로 간주한다. 방어력은 음수 여부에 상관하지 않는다. 이 부분을 따로 처리하여 계산하면 쉽게 해결 할 수 있습니다. 저는 hp, mp를 계산하는 함수, attack을 계산하는 함수, guard를 계산하는 함수를 만들어 base 값들을 설정한 뒤 문제에서 제시하는 전투력 = 1 * (HP) + 5 * (MP) + 2 * (공격력) + 2 * (방어력) 에 대입하여 문제를 해결하였습니다. 글보단 코드를 보면 더 이..

📄 방학 숙제 [백준 5532번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제는 단순 반복문을 통해 해결하였습니다. 문제에서 주어지는 변수들은 다음과 같습니다. 총 방학 일수 풀어야 할 총 국어 페이지 풀어야 할 총 수학 페이지 하루에 풀 수 있는 국어 페이지 하루에 풀 수 있는 수학 페이지 문제 설명에서 주어지는 순서가 총 수학페이지, 총 국어 페이지, 하루 국어 페이지, 하루 수학 페이지 이지만, 입력 순서는 총 국어페이지, 총 수학페이지, 하루 국어 페이지, 하루 수학 페이지 입니다. 입력 부분만 주의한다면 쉽게 해결할 수 있습니다. (제가 실수를 해서..) 각 과목별 총 풀어야 할 페이지 -= 하루 가능한 페이지를 반복하며 방학 일수를 하루씩 빼면 됩니다. 이때 종료 조건은 각 풀어야 할 ..

📄 에라토스테네스의 체 [백준 2960번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 해설 문제에서 에라토스테네스의 체를 구현하는 방법을 자세하게 설명해 주었으므로 조건을 그대로 코드로 구현할 수 있는지에 대한 문제입니다. 먼저 문제의 조건을 살펴보겠습니다. 문제 조건 2부터 N부터 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은수를 찾는다. 이것을 P라 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. 에라토스테네스의 체는 소수를 빠르게 구할 수 있는 알고리즘 중 하나입니다. 문제가 일반적인 소수를 구하는 것과 다른 것중 하나는 소수인 P도 지우기 때문에 소수 또한 지워진 수에 포함..