희정님

스터디 팀 명

멋쟁이 알고리즘

스터디 진행 회차 및 일자

1회차(2022.10.04) 디스코드 진행

스터디 참여자

스터디원	참석여부
지영님	참여
희정님	참여
현주님	참여
예지님	참여
희준님	참여

스터디 주요 내용

Greedy Algorithm

그리디 알고리즘이란 현재 상황에서 지금 당장 좋은 것만 고르는 방법

•

대표적인 문제 : 거스름돈

•

그리디 알고리즘의 정당성

◦

거스름돈 아이디어 : 가장 큰 단위 화폐부터 차례대로 확인

▪

정당한 이유 : 항상 작은 단위가 큰 단위의 약수이기 때문

스터디에서 나왔던 질문

Java로 알고리즘 풀 때, BufferedReader 쓰는 이유

답 : 빠르게 입력받기 위해서이다. Scanner는 내부적으로 정규표현식을 이용해 입력을 찾으므로 느려 로직은 맞았는데 시간초과가 날 수 있다.

▼각 언어 입력 방법 별 입력 속도 비교한 자료

입력 속도 비교

여러가지 언어와 입력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 첫째 줄에 정수의 개수 N (= 10,000,000), 둘째 줄부터 N개의 줄에 한 개의 자연수(10,000 이하)가 적힌 파일을 입력받는데 걸리는 시간을 측정.

https://www.acmicpc.net/blog/view/56

다음번 스터디 주제

1.

그리디 알고리즘 문제 코드 리뷰

•

내 풀이와 다른 사람의 풀이를 비교하면서 더 좋은 풀이를 함께 배우고 고민할 예정

2.

구현 알고리즘 개념 설명

스터디 결과물 공유

Github Repository URL : https://github.com/LikeLionBE-Algorithm/Algorithm

GitHub - LikeLionBE-Algorithm/Algorithm: 🦁멋쟁이알고리즘

You can't perform that action at this time. You signed in with another tab or window. You signed out in another tab or window. Reload to refresh your session. Reload to refresh your session.

https://github.com/LikeLionBE-Algorithm/Algorithm