문제설명입력 & 출력나의 풀이이번 문제는 문제 1837번 (암호제작)은 소수와 나머지 연산을 활용하여 암호를 제작하는 문제입니다.소수가 작은 경우에는 컴퓨터로 모든 경우의 수를 돌려보아 비밀 키를 쉽게 알 수 있다는 것이다. 문제 설명에서 나와 있듯이 위 문구처럼 "모든 경우의 수를 돌려보면 == 브루트 포스 "입니다. [Algorithm] 완전 탐색, 브루트 포스: 가장 단순한 알고리즘(Brute Force) 알아보기한 사람이 단어를 생각하고 다른 사람이 그 단어를 추측하는 만약 "단어 맞추기" 게임을 한다면 추측하는 사람은 가능한 모든 단어를 시도하여 맞출 때까지 계속합니다. 예를 들어 추측하는 사pixx.tistory.com 따라서 두 소수 p, q 중 하나라도 K보다 작은 암호는 좋지 않은 암..
Coding Test/백준
문제설명입력 & 출력나의 풀이 이번 문제는 여자 N명, 남자 M명, 그리고 인턴쉽을 위한 인원 K명이 주어지고, 가능한 그 조건을 만족하는 팀을 많이 만드는 문제입니다. 저는 반복문을 이용한 그리디 알고리즘을 사용했습니다. 그리디 알고리즘의 설명은 아래의 포스팅에서 확인가능합니다. [Algorithm] 그리디 알고리즘(탐욕법, greedy, Java) 알아보기그리디 알고리즘이란❓ 그리디 알고리즘이란 greedy라는 이름의 뜻에서 알 수 있듯이 탐욕스러운, 욕심스러운 알고리즘입니다. 탐욕이라는 뜻처럼 그리디 알고리즘(탐욕 알고리즘)은 각 단계에pixx.tistory.com 그리디 알고리즘은 전체적인 최적화를 목표로 하지만, 각 단계에서 지역적인 최적화(현재 상태에서 가능한 최선의 선택 == Greedy)..
문제설명입력 & 출력나의 풀이 문제 자체는 아주 간단한 문제이지만, 문제에서 도출된 공식을 구하는 것이 가장 큰 관건인 문제입니다. 이번 문제는 첫째 줄에 앨범에 수록된 곡의 개수 A와 평균값 I가 주어질 때 적어도 몇 곡이 저작권이 있는 멜로디인지 출력하는 문제입니다. 그러면 위와 같은 공식이 나오게 되고, 따라서 우리가 구해야 할 저작권 M은 M = I * A가 나오게 됩니다. 하지만 이번 문제의 키 포인트인 "올림"을 생각해야 합니다. 평균값 I는 올림을 한 값이기 때문에 원래의 값으로 계산하기 위해서 I - 1을 해줘야합니다. 그러면 M = A * (I - 1)가 나오는데 여기서 끝이 아니라 +1을 해줘야 합니다. 왜냐하면 올림값이기 때문에 실제 음원 수는 I - 1을 사용할 때보다 한 번 더 많..
문제설명입력 & 출력나의 풀이 이번 문제는 N x M 크기의 성이 주어지고, 성의 각 칸에는 경비가 배치된 경우 'X'가 표시됩니다. 주어진 성에 행과 열마다 최소 한 명의 경비가 배치되도록 해야 합니다. 따라서, 행과 열 중에서 경비가 배치되지 않은 행과 열의 수를 구하고, 그 중 더 큰 값을 출력하는 것이 목표입니다. 먼저 입력조건에 따라 입력을 받아주고, toCharArray()메서드로 문자열을 char형 배열로 저장합니다.이 때 2중 for문을 사용하여 위 그림과 같이 행(row)과 열(column)을 순회해줘야 합니다. 위 그림의 번호대로 각 행과 열을 순회하고 각 행과 열의 필요한 경비 수 를 구해줍니다. 그리고 각 경비원이 담당할 수 있는 공간이 행 또는 열 중 하나에만 추가 배치된다고 가정..
