말하는 컴공감자의 텃밭

귤귤귤~ 귤이 사이즈별로 주어진다. 판매할때 상품성을 위해서 사이즈의 종류가 적은 값을 출력하면 되는문제! 결국 사이즈별로 개수를 정리하고 개수를 더해서 k랑 같을때까지 반복하면 되는 문제겠네오. 다만 범위가 워낙에 커서 O(n) 관리를 잘 해줘야 합니다. 먼저 HashMap으로 중복 없이 귤의 개수를 파악하고, 개수가 많은거부터 더해야 하니까 내림차순으로 정리. 이후 k가 맞으면 answer ++해서 출력하면 되겠숩니당. HTML 삽입 미리보기할 수 없는 소스

Map 쓰는 문제를 찾다가 줍게된 문제이다. name 갯수와 같은 yearning에 점수가 담겨있고, 해당 이름순번에 맞는 점수가 담겨있다. photo에는 이름이 2차원 배열로 담겨있고, 이름을 점수로 변환하여 리턴하면 되는 문제이다. for문 반복으로 풀수도 있지만 시간복잡도가 n^3이라 map을 사용하기로 했다. 이름 중복이 없어서 Hash는 굳이 안써도 되었지만 사용했다. import java.util.*; class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { int[] answer = new int[photo.length]; HashMap map = new HashMap(); // HashM..

문제를 읽어보자. 자신의 앞에 자신과 동일한 알파벳이 존재하는 경우 그 간격을 출력하면 되고, 없을경우 -1을 출력하면 된다. 위치 인덱스를 저장해야하므로 HashMap을 사용해서 value랑 key값으로 처리하면 되겠다! 라는 생각이 들었다. 물론 s를 char[]에 담은 후, 이중 반복문으로 같은 알파벳이 나오면 거리를 구해서 답을 구할 수도 있다. HTML 삽입 미리보기할 수 없는 소스 import java.util.*; class Solution { public int[] solution(String s) { int[] answer = new int[s.length()]; HashMap map = new HashMap(); // HashMap으로 value와 key 연결. for (int i = ..