문제 출처: https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 1. 문제 접근방식 - 주어진 패턴에 맞는지 확인하는 것이 가장 핵심으로 파악하고 자바에서 지원해주는 메서드를 찾아보았다. 역시 Matcher클래스에 matches() 메서드가 있었다. Matcher 클래스 주요 메서드 - matches(): 대상 문자열과 패턴이 일치할 경우 true - find(): 대상 문자열과 패턴이 일치할 경우 true를 반환하고 위치로 이동 - s..
문제 출처: https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 1. 문제 접근방식 - 문자열이 두개 주어졌을 때 길이를 맞추기 위해 가장 최소의 문자를 쓸 수 있는 자리를 골라야한다. 최소의 개수를 구하기 위해서는 문자열 중 긴 문자열을 돌며 짧은 문자열과 가장 같은 문자가 많은 자리를 정하면 된다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOE..
문제 출처: https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 1. 문제 접근방식 - 입력을 받는 대로 누적 합을 구하여 별도의 배열에 저장해두고 구간 i, j 가 주어지면 arr[j] - arr[i-1]을 구하면 완료! 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import jav..
문제 출처: https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 1. 문제 접근방식 - 1부터 경우의 수를 생각해가며 규칙을 찾았다. ex) 1 = 1 → 1개 2 = 1+1, 2 → 2개 3 = 1+1+1, 1+2, 2+1, 3 → 4개 4 = 1+1+1+1, 1+1+2(* 3), 1+3(* 2), 2+2 →7개 5 = 1+1+1+1+1, 1+1+1+2(* 4), 1+1+3(* 3), 1+2+2(* 3), 2+3(* 2) → 13개 N 일 경우 N-3, N-2, N-1의 개수를 합한 값과 같다. 2. 내가 푼 코드 import java.io.B..
