알고리즘 풀이/백준

1 vs 0 1 win : cute0 win : not cute gg 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int c=0, nc=0; for(int i=0; inc) System.out.println("Junhee is cute!"); else System.out.println("Junhee is not cute!"); } }

공짜문제 꺼어어억~ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int total = sc.nextInt(); for(int i=0; i

코드가 너무 더럽습니다. 첫번째 제출은 예쁘게 출력하기라는 뜻을 모른 상태로숫자에 공백을 안 넣어서 틀렸습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.I..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int res=0; int max=0; for(int i=0;i

자동차 뒷자리 수가날짜와 일치할 경우 res값 counting 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); int res=0; for(int i=0; i

유클리드 호제법 이용a와 b의 최소공배수if (a

스택 공부하는 느낌으로다가 풀이해주시면 됩니다.stack클래스가 java library에 들어 있고문제에서 요구하는 push, pop, size, empty, top을객체적인 개념을 익힌 후에풀면 어려운 것이 아님. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextI..

며칠 동안 고민했는데도 스스로 해결 못했습니다.풀이과정을 보아도 대충 무슨 말하는지는 알아는 먹겠는데책의 부분을 합치는 과정에 필요한 3중 for문이 왜 저런 식으로구성되어야 하는지 모르겠고마지막에 sum을 추가해주는 이유는 알겠는데어째서 저런 식으로 몇줄 끄적인게모든 책 페이지의 최소 합들을 구분하여dp배열에 저장되는지도 머릿속에 그려지지가 않습니다.시간을 많이 썼는데도 짐작조차 못했습니다.. 참고 코드 : http://js1jj2sk3.tistory.com/3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42import java.util.Sca..

통계학 이전 문제인'수 정렬하기3' 의 코드인 카운팅정렬 코드를 응용하여 문제를 해결하였습니다.문제에서 요구하는 4가지 값들이 있는데 첫번째 산술평균은 그냥 숫자들 다 받고 N으로 나누어 Math.round 안에 넣어주시면되고두번째 중앙값은 정렬한 숫자들인 result배열의 중간값인 (N은 홀수이므로) result[result.length/2]를 출력해줍니다.네번째 범위 또한 정렬된 숫자의 끝번째와 첫번째 값을 뺀 값을 출력시킵니다 제일 어려웠던 것이 세번째 최빈값이었는데문제가 애초에 '수 정렬하기3' 문제와 다르게 음수까지 숫자의 범위가 늘어났기 때문에기존의 코드를 수정해야 했습니다. 음수까지 포함했으므로countArr[0]는 -4000의 갯수로, count[8000]은 4000의 갯수로 처리를 해주어..

카운터 정렬로 문제를 처리하였습니다.감히 이론만 달랑 보고 풀 생각 절대 안하고천천히 코드 카피해가면서 제 것으로 만들려고 노력했습니다. *버퍼로 입력하고 출력해줘야 시간초과 안납니다. 참조 코드 : http://nhs0912.tistory.com/57카운팅 정렬 애니메이션 : http://www.cs.miami.edu/home/burt/learning/Csc517.091/workbook/countingsort.html 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56imp..