코딩테스트

영수증 총액 합계 계산

자바의 입출력은 코딩테스트를 준비하는데 있어 자주 사용 되지만 공부할 필요성을 그만큼 자주 느끼는 파트이기도 하다. 매번 입출력을 위해 많은 객체를 생성하지만 이유도 모르고 선언하는 할 때마다 답답함을 느껴 본 글을 쓰게 되었다.

LRU 알고리즘이란? 캐시를 제거하는 것으로 원리는 어렵지 않다. 그러나 면접에서는 버그가 없는 알고리즘을 작성하려면 기법이 필요하다. 즉, 데이터 구조를 계층별로 추상화하고 분해해야한다. 지금부터 LRU에 파고들어 보자!

Set은 데이터를 저정하는 추상 자료형이자 순서를 보장하지 않는 자료형이다. 특징과 장점, 활용법을 javaDoc을 통해 알아보자.

다음 글은 책 [알고리즘으로 배우는 치트시트]와 샌디에고 주립대학 Edwards 교수님의 강의를 참고하여 포스팅하였습니다. 알고리즘 학습과 문제해결 아이디어 정리, 그 보다 중요한 것은 자료구조와 이에 대한 기본조작이다.

구현의 기본이라고 할 수 있는 문자열을 다루는 다양한 방법과 팁을 알 수 있는 문제이다. https://www.acmicpc.net/problem/10809문제는 단순하다. 소문자로 된 문자열을 입력받으면 해당 문자가 처음 나온 위치를 알파벳을 -1로 초기화한