민스씨의 일취일장

백준 16916 문제를 해결하는 과정에서 사용한 KMP 알고리즘에 대한 기록이다.h.o.Algorithm - Java 백준 16916문제두 개의 문자열이 주어진다. 두 번째 문자열이 첫 번째 문자열에 포함되는지 여부를 판단하는 문제이다.풀이String.contins()를 이용한 풀이간단하게 String.contains() 메소드를 이용해서 문제를 해결을 시도하였다.import java.io.*;public class baekjoon16916 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

백준 13300 방배정 풀이 전략 기록 [🥉 브론즈 II ] 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 문제 해결 포인트 같은 성별과 학년만이 같은 방에 배정될 수 있다. 한 방에 배정될 수 있는 학생 수는 정해져있다. 사용한 전략 남, 여 학년별 몇명의 학생이 있는지 2개의 배열을 이용해 수를 기록한 다음 학생의 수를 최대 인원수로 나눠주고 나머지가 0이 아닌 경우 방을 한 개씩 더 배정한다. 코드 import java.io.BufferedReader; import java...

백준 11328 Strfry 풀이 전략 기록 [🥉 브론즈 II ] 11328번: Strfry C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래 www.acmicpc.net 문제 해결 포인트 주어진 두 문자열이 같은 종류와 같은 수의 문자를 갖고 있는지 확인해야 한다. 같은 종류와 수가 같아야 하는 이유는 문자의 종류가 같더라도 개수가 다르면 안됨을 뜻한다. 즉 두 문자열의 길이가 언제나 같아야 한다. 사용한 전략 알파벳 종류 수 길이의 정수 배열을 생성 후 '알파벳 캐릭터'-'a'를 인덱스 값으로 활용해 문자의 수와 종류를 한 번에 기록했다. 코드..

백준 숫자 10093 문제해결 10093번: 숫자 두 양의 정수가 주어졌을 때, 두 수 사이에 있는 정수를 모두 출력하는 프로그램을 작성하시오. www.acmicpc.net 숫자 10093은 주어진 두 수 사이의 모든 정수를 출력하는 간단한 문제이다. 그런데 아래 사진과 같이 엄청 많이 틀렸다. LONG 첫 번째는 데이터 타입이다. 서브태스크의 경우 입력받는 수가 최대 10^15까지 가능하다. 이는 Integer가 표현하는 범위를 넘어 더 큰 정수형인 long을 사용해줘야 한다. BufferedWriter에서 Print 시간 단축을 위해 빠른 출력이 가능한 BufferedWriter를 최대한 사용하려고 노력하고 있다. 그런데 BufferedWirter도 기본 크기가 정해져 있기 때문에 출력하려는 데이터가..