분류 전체보기411 [백준] 10817번 : 세 수 – JAVA [자바] https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 문제 문제 풀이 백준 10817번 세 수도 코딩을 거의 처음 시작한 사람한테 추천하고 싶은 문제이다. 이 문제에서는 한 줄로 세 수가 주어지고 이 수들 중에 두 번째로 큰 정수를 출력하면 된다. 보통 이 문제를 접했을 때 조건문, 즉 if 문을 써서 풀려고 시도를 할거 같다. 이 문제 풀이에서는 조금 다른 방식으로 이 문제를 푸는 법을 보여드리겠다. 먼저 세 수를 a, b, c로 입력받는다. 그리고 이 수들을 sum에 다 더한다. 즉, sum = a + b + c이다. 그리고 이 수들 중에.. 2022. 4. 12. [백준] 10039번 : 평균 점수 – JAVA [자바] https://www.acmicpc.net/problem/10039 10039번: 평균 점수 입력은 총 5줄로 이루어져 있고, 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수가 순서대로 주어진다. 점수는 모두 0점 이상, 100점 이하인 5의 배수이다. 따라서, 평균 점 www.acmicpc.net 문제 문제 풀이 백준 10039번 평균 점수는 브론즈 4 난이도의 수학 문제이다. 프로그래밍을 처음 시작했거나, 아니면 초보인 사람들한테 도움이 될 문제이다. 이 문제에서는 그냥 주어지는 5개의 숫자의 평균을 구해 출력만 해주면 된다. 단, 40 이하의 정수를 40으로 받아야 한다. 따라서 다음과 같이 코드를 작성하면 숫자를 입력받고 숫자가 40 이하면 40으로 받는다. int n =.. 2022. 4. 12. [백준] 17212번 : 달나라 토끼를 위한 구매대금 지불 도우미 – JAVA [자바] https://www.acmicpc.net/problem/17212 17212번: 달나라 토끼를 위한 구매대금 지불 도우미 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 www.acmicpc.net 문제 문제 풀이 백준 17212번 달나라 토끼를 위한 구매대금 지불 도우미는 전형적인 1차원 DP 문제이다. 이 문제는 그리고 백준 1463번 1로 만들기와 되게 유사한 문제이다. 이 문제에서는 n원이 주어졌을 때 1원, 2원, 5원, 그리고 7원짜리 동전을 가장 적게 써서 n원을 만들어야 한다. 예를 한 번 보겠다. n = 1 : 1원짜리 동전 1개를 써서 만들 .. 2022. 4. 12. [백준] 17175번 : 피보나치는 지겨웡~ – JAVA [자바] https://www.acmicpc.net/problem/17175 17175번: 피보나치는 지겨웡~ 혁진이는 알고리즘 문제를 만들라는 독촉을 받아 스트레스다. 하지만 피보나치 문제는 너무 많이 봐서 지겹기 그지없다. 그러나 문제를 만들 시간이 없는 혁진이는 피보나치 문제를 응용해서 www.acmicpc.net 문제 문제 풀이 백준 17175번 피보나치는 지겨웡~은 이전에 많이 풀어봤던 피보나치 문제이다. 이 문제 역시 DP를 이용해서 풀 수 있다. 이 문제에서는 피보나치 함수가 다음과 같이 주어졌다. int fibonacci(int n) { // 호출 if (n < 2) { return n; } return fibonacci(n-2) + fibonacci(n-1); } 그리고 이 피보나치 함수에 인자로.. 2022. 4. 8. 이전 1 ··· 88 89 90 91 92 93 94 ··· 103 다음 반응형
