민스씨의 일취일장

백준 1388 바닥 장식 문제에 대한 글입니다. 백준 1388 바닥 장식 문제 문제 내용은 아래 링크에서 확인할 수 있다. 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 분석 DFS로 풀 수 있는 문제이다. 특징은 한 기점에서 고려해야 할 다음 방향이 하나이므로 단순한 DFS이다. 풀이 재귀 호출을 이용한 DFS execute() 메서드를 이용해서 문제 해결을 시작한다. map의 모든 요소를 순차적으로 방문하며 탐색한다. (1) map 요소는 방문 이력이 없는 경우 (visited[i][j] == false)에만 ..

백준 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도 기본 크기가 정해져 있기 때문에 출력하려는 데이터가..