코딩테스트

영수증 총액 합계 계산

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

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

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

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

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

이 글의 목표 정답은 구글링 하면 나온다. 중요한 것은 내가 짰던 코드의 문제점을 인식하고 이를 해결해 나가는 과정을 글로 정리하여 장기기억으로 남기고자 한다. 천천히 그러나 확실히. 처음 들었던 생각 코드를 처음 짰던 코드는 다음과 같다.

1. hashMap 2. sort후 startsWith사용함으로써 문제를 풀이해보자

Priority Queue [reference by javadoc] 오늘은 javadoc을 참조해 자바의 우선순위 큐에 대해 이야기 해보자 한다.

reference to (javadoc) 오늘은 자바 컬렉션에 내장되어 있는 프레임워크를 통해 큐를 구현하는 방법을 알아보자.

이번 글에서는 동적프로그래밍의 문제 해결 프레임에 초점을 맞춘다. 자잘한 부분보다는 문제해결의 핵심인 프레임에 중점을 맞추면 dp 해결에 한걸음 다가설 수 있다.