민스씨의 일취일장

백준 11724 연결 요소의 개수 문제에 대한 글입니다. 백준 11724 연결 요소의 개수 문제 문제는 아래 링크에서 확인할 수 있다. 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 풀이 재귀 호출을 이용한 DFS 2차원 배열을 이용해서 연결 정보를 입력받느다. 그 다음 재귀 호출을 이용해 DFS를 수행한다. 특징 정보는 2차원 배열에 담았지만, 방문 이력은 1차원 배열에 담는다. 연결 정보 상관없이, 연결 돼 있는 노드에 일단 방문했는지 여부만..

백준 26169 세 번 이내에 사과를 먹자 문제에 대한 글입니다. 백준 26169 세 번 이내에 사과를 먹자 문제 문제 정보는 아래 링크에서 확인할 수 있다. 26169번: 세 번 이내에 사과를 먹자 5 x 5 크기의 보드가 주어진다. 보드는 1 x 1 크기의 정사각형 격자로 이루어져 있다. 보드의 격자는 사과가 1개 있는 격자, 장애물이 있는 격자, 빈칸으로 되어 있는 격자로 구분된다. 격자의 위치 www.acmicpc.net 풀이 재귀 호출을 이용한 DFS 재귀호출을 이용해서 깊이 우선 탐색을 진행했다. 특징 3의 깊이까지만 탐색을 진행한다. 이를 위해서 깊이 정보를 파악하기 위한 변수 하나를 정의해 주어야 한다. int depth = 0; 경계값 주의 처음 시작하는 지점은 사과의 개수를 파악하지도(..

백준 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'를 인덱스 값으로 활용해 문자의 수와 종류를 한 번에 기록했다. 코드..

상황 컴파일 시 에러가 발생한다. error: reached end of file while parsing 원인 닫히지 않은 괄호가 존재해서 그렇다. 해결방법 닫히지 않은 괄호를 찾아서 닫아준다.