백준알고리즘 1010번 다리 놓기 백준알고리즘 2153번 소수 단어문제 링크 문제 푸는데 그렇게 어려운 문제였다....... 방법은 조합을이용한 것 그리고 다이나믹 프로그래밍으로 문제를 풀 수 있다.조합을 간단하게 설명하자면 2 5인 경우 5*4 / 2*1로하면 값이 나온다. 3 6 이라면 6*5*4*3*2*1 / 3*2*1 로하면 값이 나온다.1234567891011121314151617181920212223242526272829303132333435363738import java.math.BigInteger;import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); in.. 알고리즘 및 자료구조/문제 7년 전
백준알고리즘 1159번 농구 경기 백준 알고리즘 https://www.acmicpc.net/problem/1159 딱히 고민할 것 없었던 문제.Map에다가 첫 번째 문자를 저장하고 Iterator을 이용해서 Map의 Value가 5이상인 것만 찾아서 더해주면 해결된다. import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int count = Integer.parseInt(scan.nextLine().trim()); Map nameMap.. 알고리즘 및 자료구조/문제 7년 전
백준알고리즘 2839번 설탕 배달 백준알고리즘 https://www.acmicpc.net/problem/2839 수학적 계산식.5로 나누었을 때 0 일 경우에는 바로 결과 값이 도출되지만숫자가 18일 경우 % 3으로 했을 때 0이 되지만 3을 뺀 이후 % 5 를 하면 0이 됨을 알 수 있다.식 순서를 % 5, - 3을 반복하면서 계산하면 정답이 도출된다. public class Test { public static int count; public static void main(String[] args) { Scanner scan = new Scanner(System.in); count = Integer.parseInt(scan.nextLine().trim()); calculate(count); } public static void cal.. 알고리즘 및 자료구조/문제 7년 전
백준알고리즘 1546번 평균 백준알고리즘 https://www.acmicpc.net/problem/1546 예시는 두 가지 과목을 주었고 문제 예시에는 3가지 과목을 주어서 약간 혼동이 있었다.문제 설명에 대한 예제가 3가지 과목을 입력받고 40 + 80 + 60 / 최고점(80) * 100 / 3(입력받은 과목) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int count = Integer.parseInt(scan.nextLine().trim()); int[] calArray = new int[count]; int max = 0; int total =.. 알고리즘 및 자료구조/문제 7년 전
