Dev.baelanche

직접 구현하기에는 까다로운 문제이다. Map이나 Set은 순서를 보장하지 않으므로 중복없이 보관해봤자 인풋 순서대로 보관되지 않는다. 자료구조를 직접 만들어서 구현하는게 베스트이지만, 필자는 랭작에 미쳐있는 관계로 기존에 있는 자료구조로 하기로 했다. 자바에서는 LinkedHashMap, LinkedHashSet 이 순서를 보장해주며 중복체크를 할 수 있다. Node가 서로 Linked 되어있으니 순서는 넣은 그대로 사용해주면 되고 Set을 사용했을때는 자동 중복제거를 해주고 Map일때는 key값을 비교하여 중복제거를 해주면 되겠다. public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in)..