아장아장거리면서 주책부리는 블로그

https://www.acmicpc.net/problem/3015 3015번: 오아시스 재결합 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에는 각 사람의 키가 나노미터 단위로 주어진다. 모든 사람의 키는 231 나노미터 보다 작다. 사람 www.acmicpc.net Source Code : https://github.com/JangAJang/Study/blob/main/백준_스택%202/오아시스%20재결합/src/Main.java 개인적으로 스택 문제는 뭔가 사용하기 어려운 감이 있는 것 같다. 스택의 특성상, push&pop으로 제일 마지막의 값만 넣거나 뺄 수 있기 때문이다. 두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이..

https://www.acmicpc.net/problem/2204 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net Source Code : https://github.com/JangAJang/Study/blob/main/2204.도비의%20난독증%20타스트/src/Main.java 간단한 정렬 문제였다. 문자열을 정렬하기 위해 compareTo를 사용하면 되는 거였다. 이 compareTo를 잠깐 알아보자면 기준변수.compareTo(상대변수) 의 상태로 사용하는데 결과는 아래와 같다. 기준 변수 > 상대 변..