BOJ 11724번 연결 요소의 개수 c++ 및 java 풀이 난이도: 실버3 백준 11724번 연결 요소의 개수 문제 정리 방향 없는 그래프가 주어질때 그래프의 연결 요소(Connected Component)의 개수를 구하시오 연결 요소 란?? 그래프는 여러 개의 고립된 그래프로 구성될 수 있는데 서로 연결된 여러 개의 고립된 그래프 각각을 연결 요소라고 한다. 연결 요소의 특징 연결 성분에 속한 모든 정점을 연결하는 경로가 있어야 한다. 또 다른 연결 성분에 속한 정점과 연결하는 경로가 있으면 안된다. BFS, DFS를 통해 시작 정점으로부터 도달 가능한 모든 정점들이 하나의 연결성분이 된다. 문제 접근 처음에 주어진 예제를 잘못 보고 문제를 이해를 잘 못해서 빨리 풀지 못했습니다 ㅠㅠㅠ 예제를 똑바..

BOJ 1676번 팩토리얼 0의 개수 c++ 및 java 풀이 난이도: 실버3 백준 1676번 팩토리얼 0의 개수 문제 정리 N이 주어질때 N!의 맨 뒤에서 부터의 0이 아닌 숫자가 나올때 까지의 0의 개수를 구하여라 N은 0이상 500이하의 수이다. 문제 접근 처음에는 나이브하게 팩토리얄을 직접구해보려 했습니다. 하지만 역시나 20!까지 밖에 구할 수 없었습니다. 그래서 규칙을 찾아보았다. 16팩토리얄 까지 구해보면서 0의 개수가 군수열을 이루는것 같았습니다. 그래서 그렇게 풀었지만 실패... 그래서 다른 방법을 생각해보았습니다. 10이 몇개 곱해지는지 찾는 것!! 10이 몇개있는지 찾기 위해 인수분해하여 2와 5가 몇개있는지 찾아갑니다. 그리고 2와 5의 개수중 최소값이 10의 개수가 됩니다. 예를들..

BOJ 18870번 좌표 압축 c++ 풀이 난이도: 실버2 백준 18870번 좌표 압축 문제 정리 수직선 위의 값이 주어질때 이를 좌표압축해여 표현하여라 주어지는 수의 개수는 1

BOJ 2630번 색종이 만들기 문제 자바(java) 풀이 난이도: 실버3 백준 2630번 색종이 만들기 문제 정리 여러개의 정사각형칸들로 이루어진 종이가 있으며 파란색 또는 하얀색으로 칠해져있다. 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 종이를 만드려고 한다. 종이가 모두 같은 색으로 칠해져있지 않으면 가로와 세로로 중간 부분을 잘라나간다. 이를 모두 똑같은 색깔의 종이만 남거나 하나 밖에 남지 않을때까지 반복한다. 종이의 크기는 NxN이며 (2,4,8,16,32,64,128) 크기중 하나이다. 하얀색:0, 파란색: 1 최종적으로 하얀색 색종이의 개수와 파란색 색종이의 개수를 출력한다. 문제 접근 어떤 조건을 두고 조건이 만족하지 않으면 계속 반복되는 구..

BOJ 1463번 1로 만들기 자바(java) 풀이 난이도: 실버3 백준 1463번 1로 만들기 문제 정리 정수 X가 3으로 나누어 떨어지면, 3으로 나눈다 정수 X가 2로 나누어 떨어지면, 2로 나눈다 1을 뺀다 위의 3가지 연산을 이용해 주어진 정수 N을 1로 만드려고 한다. 연산을 사용하는 횟수의 최솟값을 구하여라 1

BOJ 달이 차오른다, 가자 문제 자바(java) 풀이 난이도: 골드1 백준 1194번 달이 차오른다, 가자 문제 정리 미로를 탈출하려 한다. 미로는 다음과 같이 구성되어 있다. 빈 곳: 언제나 이동 가능(.) 벽: 절대 이동 불가(#) 열쇠: 언제나 이동할 수 있다. 이 곳에 처음 들어가면 열쇠를 잡는다(a - f) 문: 대응하는 열쇠가 있을 때만 이동 가능(A - F) 민식이 위치: 빈 곳, 현재 서 있는 곳 (숫자 0) 출구: 달이 차오르기 때문에, 민식이가 가야하는 곳. 탈출로(숫자 1) 민식이는 수평, 수직으로 이동가능하다. 탈출하는데 걸리는 이동 횟수의 최솟값을 구하시오 열쇠와 문은 여러 개일 수도 있다. 문에 대응하는 열쇠가 없을수도 있다. 0은 1개, 1은 적어도 한 개 있다. 열쇠는 여러..