박미미의 지식에서 쌓는 즐거움

구현: 머리속에 있는 알고리즘을 소스코드로 바꾸는 과정 구현하기 어려운 문제란? - 알고리즘은 간단하지만 코드가 지나칠만큼 길어지는 문제 - 특정 소수점 자리까지 출력해야하는 문제 - 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는 문제 1. 완전탐색 유형 - 모든 경우의 수를 주저없이 다 계산하는 해결 방법 [예시 4-2] 시각 (난이도 하, 풀이시간 15분) 정수 N을 입력받아 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램 package CodingTest; import java.util.Scanner; public class implementation_113 { public static void..

[그리디 알고리즘] 이 알고리즘은 국내에서 "탐욕법"으로 소개된다. - 단순하지만 강력한 문제 해결 방법 - 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 매 순간 가장 좋아보이는 것으로 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다 [거스름돈 계산/JAVA] 그리디 문제를 대표하는 문제 (ex) 500원,100원,50원,10원짜리 동전이 존재한다고 할 때, 손님에게 거슬러줘야 할 돈이 N일 때 동전의 최소 갯수는? package CodingTest; import java.util.Scanner; /* * 거스름돈 동전의 최소갯수 * */ public class Test { public static void main(String args[]){ Scanner sc = new ..

1091) 수 나열하기3 - 시작값(a), 곱할값(m), 더할값(d), 몇 번째인지를 나타내는 정수(n)가 공백을 두고 입력한다 / n번째 값 출력 import java.util.Scanner; public class codeUp{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); //시차값 int m = sc.nextInt(); //곱할 값 int d = sc.nextInt(); //더할 값 int n = sc.nextInt(); //몇번째 수인지 의미 int sum = 0; for(int i=1; i

1081번) 주사위를 2개 던지면? - 주사위 2개 던졌을 때 나올 수 있는 모든 경우의 수를 출력 import java.util.Scanner; public class codeUp{ public static void main(String args[]){ int n; //주사위1 int m; //주사위2 Scanner sc = new Scanner(System.in); n = sc.nextInt(); m = sc.nextInt(); for(int i=1; i

1071) 0 입력될 때까지 무한 출력하기 (for,while문 사용하지 않기) while문을 사용하지 않고 무한출력하라고 하니...뭐지? 했는데 설명에 goto명령문을 사용하란다.. goto문은 java에서 사용하지 않는 명령어여서 다르게 표현하기로 함. 재귀함수 호출! import java.util.Scanner; public class codeUp{ public static void main(String args[]){ int a=1; //아무 숫자나 선언 print(a); } public static void print(int b){ Scanner sc = new Scanner(System.in); if(b!=0) { b = sc.nextInt(); System.out.println(b); pri..

1063) 두 정수 입력받아 큰 수 출력하기 (삼항연산자 사용) import java.util.Scanner; public class codeUp{ public static void main(String args[]){ int a; int b; Scanner sc = new Scanner(System.in); a = sc.nextInt(); b = sc.nextInt(); System.out.print(a>b?a:b); } } Colored by Color Scripter cs 1064) 3개 정수 입력받아 가장 작은 수 출력하기 (삼항연산자 사용) 3항 연산자는 자주 사용되지는 않지만, 복잡한 계산식이나 조건처리, 비교구조를 매우 간단히 표현할 수 있게 해준다 import java.util.Scanne..

1053) 참 거짓 바꾸기 ( 0 또는 1을 입력하여 반대로 출력하기) import java.util.Scanner; public class codeUp{ public static void main(String args[]){ int a; Scanner sc = new Scanner(System.in); a = sc.nextInt(); if(a==0 || a==1) { if(a==1) System.out.print(0); if(a==0) System.out.print(1); }else { System.out.print("0과 1만 입력하세요"); } } } Colored by Color Scripter cs 1054) 둘 다 참일 경우만 참 출력하기 import java.util.Scanner; publ..

1041) 문자 1개 입력받아 다음 문자 출력하기 import java.util.Scanner; public class codeUp{ public static void main(String args[]){ char a; Scanner sc = new Scanner(System.in); a = sc.next().charAt(0); System.out.print((char)(a+1)); } } Colored by Color Scripter cs 1042) 정수 2개 입력받아 나눈 몫 출력하기 import java.util.Scanner; public class codeUp{ public static void main(String args[]){ int a; int b; Scanner sc = new Scan..