알고리즘106 [백준] 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. [백준] 10886번 : 0 = not cute / 1 = cute – JAVA [자바] https://www.acmicpc.net/problem/10886 10886번: 0 = not cute / 1 = cute 준희는 자기가 팀에서 귀여움을 담당하고 있다고 생각한다. 하지만 연수가 볼 때 그 의견은 뭔가 좀 잘못된 것 같았다. 그렇기에 설문조사를 하여 준희가 귀여운지 아닌지 알아보기로 했다. www.acmicpc.net 문제 문제 풀이 백준 10886번 0 = not cute / 1 = cute는 브론즈 3 난이도의 수학 문제이다. 이 문제에서는 우선 설문 조사를 한 사람의 수 n이 주어지고 그리고 n명이 준희에 대한 의견들이 주어진다. 1이면 준희가 귀엽다고 했다는 것이고 0이면 준희가 귀엽지 않다고 했다는 것이다. 이 문제는 되게 간단하게 풀 수 있다. 설문조사를 한 사람은 수는 홀수.. 2022. 4. 20. 이전 1 ··· 9 10 11 12 13 14 15 ··· 27 다음 반응형
