아쿠의 개발 일지

https://www.acmicpc.net/problem/9498  문제 풀이 방법은 Sanner로 입력 받아서 연산을 했다.Sanner 활용 방법을 분명 배웠는데 까먹어서 다시 공부했다.Scanner sc = new Scanner(System.in);int A = sc.nextInt(); 기본적으로 객체를 생성하는 방법은클래스이름 객체이름 = new 클래스이름(); 우리가 입력을 하기 위해서 Scanner을 쓰는 것이고, 쓴 값을 스캔하여 컴퓨터에게 전달을 해준다.괄호 안에 System.in을 써줘야 하는데, 이유는 사용자로부터 입력을 받기 위한 입력 스트림이기 때문이다.다양한 Sanner의 종류들이 있지만 점수를 입력해주는 문제이기 때문에 int형 입력이 필요해서 sc.nextInt() 를 썼다. i..

🔴 Greedy 알고리즘현재 상황에서 가장 좋은 방향을 선택하는 방법탐욕 알고리즘은 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 🟠 문제 🟡 접근 방법stack 생성 > python에서는 list 활용 가능핵심은 스택의 마지막 값이 push 할 값보다 작다면 크거나 같은 값이 나올 때까지 값들에 대해서 pop을 하는 것이다.pop을 할 때마다 k를 감소시켜주고, k가 0이 되면 더 이상 삭제할 수 없으므로 남은 수를 모두 넣어준다.수를 다 비교 했는데 k가 남아있다면, k의 값만큼 뒤에서부터 잘라준다이렇게 하면 O(n)의 시간 복잡도로 문제를 해결할 수 있다.🟢 나름의 해설stack 리스트 활용 가능stac..

🔴 Greedy 알고리즘현재 상황에서 가장 좋은 방향을 선택하는 방법탐욕 알고리즘은 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 🟠 문제  🟡 접근 방법중복을 허용하지 않은 집합 자료형 Set() 을 활용한다. Set으로 바꿔주는 이유 ? 첫 단계에서 reserve와 lost에 둘다 존재하는 학생이 있으니 제거하기 위해서여벌의 체육복을 가져온 학생 reserve도 도난(lost) 당할 수 있기에 정말 빌려줄 수 있는 학생들만을 구하는 set_reserve 를 선언 해준다.정말 빌려줄 수 있는 set_reserve로 for문을 돌려준다.앞 번호 학생이 없을 경우 앞 번호 학생에게 빌려주고, 앞이 충족 될 경우 ..