JAVA GREEDY 썸네일형 리스트형 [백준알고리즘-JAVA]1541번 풀이(잃어버린 괄호) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 1541번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 잃어버린 괄호 알고리즘은 문제를 보고 괄호를 일일이 넣어보면서 찾는다면, 복잡한 알고리즘이 짜일 수 있습니다. 반대로 어떠한 방식으로 더하기 빼기를 해야 최소의 값이 나오는지 그 규칙을 알아낸다면 보다 간단한 문제가 될 수 있는 문제입니다. 백준 1541 (잃어버린 괄호) 문제 세준이는 양수와 +, -, 그리.. 더보기 [백준알고리즘-JAVA]13305번 풀이(주유소) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 13305번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 13305 (주유소) 주유소 알고리즘은 그리디 알고리즘의 일부로 서브 테스트가 존재하는 새로운 유형의 문제였다. 성공률을 보면 그리 낮은 문제가 아님으로 잘 고심한다면 쉽게 풀이할 수 있는 문제이다. 물론 이런 문제가 어렵다면, 더 많은 알고리즘을 풀면 그만이다!! 알고리즘을 보고 고심하고 풀어보고 하.. 더보기 [백준알고리즘-JAVA]1399번 풀이(ATM) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 1399번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 1399 (ATM) 문제 인하 은행에는 ATM이 1대밖에 없다. 지금 이 ATM 앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다.. 더보기 [백준알고리즘-JAVA]11047번 풀이(동전0) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 11047번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 11047 (동전 0) 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤.. 더보기 이전 1 다음
