본문 바로가기

분류 전체보기411

[백준] 1676번 : 팩토리얼 0의 개수 – JAVA [자바] https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 1676번 팩토리얼 0의 개수는 실버 4 난이도의 수학 문제이다. 문제 자체는 되게 간단하다. 우선 팩토리얼 n, 즉 n! 을 구한다. 그리고 n! 에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구해서 출력만 해주면 된다. 예를 한번 보겠다. 3! = 3 × 2 × 1 = 6. 따라서 0이다. 4! = 4 × 3 × 2 × 1 = 24. 따라서 0이다. 5! = 5 × 4 × 3 × 2 × 1 = 120. 마지막에 0이 1개가 있으므로 1이다... 2022. 4. 21.
[백준] 16395번 : 파스칼의 삼각형 – JAVA [자바] https://www.acmicpc.net/problem/16395 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net 문제 문제 풀이 백준 16395번 파스칼의 삼각형은 실버 5 난이도의 수학, 그리고 DP 문제이다. 이 문제는 DP를 이용해서 파스칼의 삼각형을 만들기만 하면 된다. 그리고 정수 n과 k가 주어지는데 n번째 행의 k번째 수를 출력해주면 끝나는 문제이다. 우선 파스칼의 삼각형은 다음과 같이 생겼다. 이를 2차원 DP 테이블로 한번 만들어 볼 것이다. 우리는 n번째 줄까지 계산을 해야 하.. 2022. 4. 21.
[백준] 2442번 : 별 찍기 - 5 – JAVA [자바] https://www.acmicpc.net/problem/2442 문제 문제 풀이 백준 2442번 별 찍기 - 5는 브론즈 3 난이도의 구현 문제이다. 그리고 이 문제는 보통 코딩을 처음 시작할 때 많이 하는 별 찍기 문제이다. 개인적인 생각이지만 이런 유형의 문제들은 코딩의 기본기를 다지는데 되게 좋은 거 같다. 우선 이 문제에서는 n이 주어진다. 그리고 첫째 줄부터 n번째 줄까지 별들을 1, 3, 5,... 개씩 출력하면 된다. 그리고 이 별들은 위에 있는 사진처럼 가운데를 기준으로 대칭되어야 한다. 우선 이 문제에서 주어진 예제를 한번 보겠다. 예제로 n = 5가 주어졌다. n = 5이니 5줄을 출력해야 하고 1, 3, 5, 7, 9개씩 출력하면 된다. 이 문제는 for-loop을 이용해서 푼다. .. 2022. 4. 20.
[백준] 14606번 : 피자 (Small) – JAVA [자바] https://www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net 문제 문제 풀이 백준 14606번 피자 (Small)은 실버 4 난이도의 수학, 그리고 DP 문제이다. 이 문제는 그리고 2017 아주대학교 프로그래밍 경시대회 (APC) Division 2에 나온 B1번 문제였다. 이 문제는 간단한 점화식으로 푸는 게 가능하고 n의 범위가 워낙 작아서 꼭 DP를 이용해서 풀 필요도 없다. 우선 문제에서 피자판의 개수 n이 주어진다. n의 범위는 1부.. 2022. 4. 20.
반응형

티스토리툴바