23.02.01
- 24일 해야할 일
- [x] 코드테스트 문제풀기
- [x] 깃허브에 올리기
- [x] 터미널을 이용해서 깃허브에 올리기
- [x] 코드리뷰 스터디
- [ ] 모의고사 준비 (그리디!!!!)
hashset: value를 자바에서 자동으로 임의 지정하며 key에 중복을 배제하고 값을 넣음.
hashmap: key와 value를 개발자가 직접 기입하고 키의 중복을 배제함. 이때 hash는 키를 이용해서 값을 찾기 때문에 검색 알고리즘에 매우 효율적.
arraylist: 사용자가 정의한 <제너릭>객체에 맞는 값을 넣어 저장하고 중복 삽입이 가능 단, 수정 변경시 배열을 새로 생성해서 배열채로 집어넣기에 수정이 상대적으로 느림. 또한 키로 값을 찾을 수 없기에 검색 알고리즘에 매우 느린 속도를 자랑함 단, foreach문에선 arraylist가 더 빠름
String[] num = s.split(" "); // 문자열을 공백을 기준으로 분리!
parseInt() 메서드 : 특정 문자열의 기본 데이터 유형을 가져오는 데 사용
parseInt(null) 넣으면 에러!!
정렬 알고리즘 탐색 알고리즘 기술면접에 나옴
그리드
[Algorithm] 탐욕 알고리즘 (Greedy algorithm)
[Algorithm] 탐욕 알고리즘 (Greedy algorithm)
매일매일 알고리즘 공부하기
yganalyst.github.io
500원 100원 50원 10원이 있을 때,
720원을 만들기 위해서 그리드의 탐욕적 선택 속성을 지키면
500원 1개
100원 2개
10원 2개
이럴 경우 그리디를 쓰는 것이 맞지만
50원 40원 30원 10원
70원을 만들기 위해서 그리드의 탐욕적 선택 속성을 지키면
50원 1개
10원 2개
를 사용하지만, 30원 40원을 선택하는게 더 효율이 좋기 때문에 여기서는 그리드가 맞지 않는다.
문제에서 항상 그리드를 사용하는 게 항상 맞는 것이 아니다!
오늘은 걷기반에 있는 문제를 풀었습니다!
어제 모의고사 문제를 푸는데, 멘탈이 나갔습니다.흑흑
오늘은 회사에 들렸다가… 12시에 집에 도착했습니다 ㅠㅠ
오늘도 하루종일 문제를 풀다 지쳤습니당…ㅎㅎㅎ
문제는 많이 풀었는데, 내일 잘 볼수 있을지 모르겠습니다 ㅠㅠ
오늘도 고생하셨습니다!