전체 글275 [BAEKJOON] 1436번 영화감독 숌 해당 문제는 부르트포스 알고리즘 문제로 분류되어있다. 초기 숫자 666부터 시작하여 1씩 증가시키면서 6이 연속으로 세 개 즉, '666'이 포함된 숫자를 발견한다면 N+1번째 영화의 제목으로 간주한다. 그렇게 입력 받은 숫자만큼 영화 제목이 만들어지면 반목문을 중단하여 출력한다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws NumberFormatExc.. 2022. 2. 5. [BAEKJOON] 7568번 덩치 입력 받은 사람 수의 몸무게와 키를 이차원 배열에 저장한다. 경기 방식 중 리그 방식으로 한 번씩 비교하여 덩치가 큰지 작은지 판단한다. 일차원 rank 배열에 등수를 저장한다. rank 배열의 초기값은 1로 변경하여 다음 사람보다 덩치가 작다면 값을 1씩 증가시킨다. 덩치가 작다는 의미는 상대보다 등수가 낮다는 것이기 때문에 등수를 증가시키는 것이다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.uti.. 2022. 2. 3. [BAEKJOON] 2609번 최대공약수와 최소공배수 최대공약수 구하기 ※ 이 부분의 본문은 유클리드 호제법입니다. 똑같이 두 수 192와 72의 최대공약수를 이번에는 호제법으로 구하여 보자. 일단 192을 72로 나누어 나머지를 구한다. 192 = 72 * 2 + 48 이는 192을 72로 나누어 나온 나머지가 48라는 것을 의미한다. 이번에는 72을 나머지인 48로 나눈다. 72 = 48 * 1 + 24 이와 같은 연산을 나머지가 0이 될 때까지 반복한다. 48 = 24 * 2 + 0 나머지가 0이 되었으므로 연산을 중지한다. 이때, 나머지가 0이 되기 바로 직전의 연산에서의 나머지가 원래 두 수의 최대공약수가 된다. // 유클리드 호제법 (a를 b로 나눈 나머지가 0보다 클 때 까지 반복) static int gcd(int a, int b){ // 최.. 2022. 2. 2. [BAEKJOON] 1316번 그룹 단어 체커 비교한 문자를 누적할 새로운 문자열 변수를 생성한다. 문자열의 첫 번째 문자부터 새로운 문자열 변수에 이어붙인다. 이 새로운 문자열에 다음 비교해야 할 문자가 포함되어 있는지 확인하고, 포함되어 있다면 새로운 문자열 마지막 문자와 같아야지만 연속 문자열이라고 할 수 있다. 비교해야 할 문자와 새로운 문자열의 마지막 문자가 같지 않다면 존재는 하지만 연속되지 않으므로 연속 문자열이 아니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args) throws NumberFormatException.. 2022. 2. 1. [BAEKJOON] 1977번 완전제곱수 M과 N 사이의 수 중 완전 제곱수인 수를 구한다. 1*1, 2*2, ... 차례로 범위 내의 수를 구하면서 총 합을 구한다. 합을 더하기 전 sum 변수가 0일 경우에만 최초 최소값을 저장한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int M = Integer.pa.. 2022. 2. 1. [BAEKJOON] 1032번 명령 프롬프트 입력 받는 모든 문자열의 길이는 같으므로 첫 번째 문자열을 기준으로 다음 문장과 그 다음 문자열을 비교한다. 먼저 첫 번째 문자열과 다음 문자열의 첫 문자부터 시작하여 문자가 서로 다르다면 해당 문자를 " ? "로 바꾼다. 마지막 문장까지 반복 비교한 후 변경된 문자열을 출력한다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws NumberFormatExc.. 2022. 2. 1. 이전 1 ··· 37 38 39 40 41 42 43 ··· 46 다음
