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

구현: 머리속에 있는 알고리즘을 소스코드로 바꾸는 과정 구현하기 어려운 문제란? - 알고리즘은 간단하지만 코드가 지나칠만큼 길어지는 문제 - 특정 소수점 자리까지 출력해야하는 문제 - 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는 문제 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 ..