목록2023/08/09 (2)
민스씨의 일취일장
백준 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'를 인덱스 값으로 활용해 문자의 수와 종류를 한 번에 기록했다. 코드..