[Spring] 스프링 공부 #1

Spring 시작하기 https://start.spring.io Project Gradle SpringBoot 2.6.2 Dependencies Spring Web, Thymeleaf 로 설정 해준 뒤 GENERATE를 통해서 파일을 다운 받은 뒤 자신이 사용하는 IDE를 사용해서 Open으로 불러오기 SprinBoot 동작 환경 @GetMapping("hello") public String hello(Model model){ model.addAttribute("data","hello!!"); return "hello"; } localhost:8080/hello 전달한다 helloController 의 @GetMapping("hello")를 통해 String hello(Model model) 메서드를 실..

[알고리즘] 탐욕 알고리즘 (Greedy Algorithm)

탐욕 알고리즘이란? 현재 상황에서 지금 당장 좋은 것만 고르는 고르는 알고리즘 기준에 따라 좋은 것을 선택하는 알고리즘 예시 문제 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 2021.12.20 - [알고리즘/백준] - [BOJ] 5585번 거스름돈 [BOJ] 5585번 거스름돈 문제 출처 백준 온라인 저지 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에..

[C++] BOJ 5585번 거스름돈

문제 출처 백준 온라인 저지 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제 풀이 우선 1000엔에서 지불할 돈을 제외한 거스름돈 값을 구한다. 그리디 알고리즘을 사용해서 잡화점의 거스름돈이 0엔이 될 때까지 큰 잔돈부터 빼준다. 타로가 받은 총 거스름돈의 개수를 출력한다. 코드 #include using namespace std; int main() { int cost, remain = 0; int coins[] =..