문제링크:https://programmers.co.kr/learn/courses/30/lessons/42583?language=java 문제: 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간다리를 지난 트럭다리..

일단은! 여기까지만 ㅋㅋ 나중에 더 자세히 작성

Hash Map의 사용법 정리 예시: 축구선수 1경기의 스탯을 저장하는 해쉬맵. 슛팅수:0 골수:0 프리킥:0 페널티킥:0 킥정확도:0 유효슛팅:0 이런식으로 각 명칭과 숫자가 있고 킥정확도의 경우 시시각각 변하며, 유효슛팅도 숫자가 늘었다가 이후 줄어들 수 도 있다. 선언 HashMap hm = new HashMap(); 문자-숫자키 의 쌍으로 된 해쉬맵을 저장하려면 위와 같이한다. 예를들어 슛팅:1 골포스트:5 이런식으로 숫자를 넣을때 선언을 위와같이한다. 값 넣기 //초기에 슛팅 0으로 시작할땐 hm.put("슛팅",0); //또는 슛을 할때마다 추가하려면 hm.put("슛팅", hm.getOrDefualt("슛팅",0)+1); //슛팅의 숫자를 가져오는데 없을경우 기본값 0으로 하고 +1을한다. ..

문제링크:https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 해쉬를 이용해서 조합을 구하는 문제 문제는 다음과 같다. 눈장식- 선글라스, 안경 머리장식- 헤드밴드, 헬멧, 모자 이런식으로 있다고 생각할때, 아래와 같이 안쓴경우도 생각한다. 눈장식- 선글라스, 안경,안씀 머리장식- 헤드밴드, 헬멧, 모자 ,안씀 그럼 눈장식과 머리장식의 경우의 수는 3*4=12 이다. 이때 안씀 *안씀 의 경우도 있는데, 아무것도 안쓸순없으니 이 경우의수를 한번 빼면 11이다. 저렇게 눈장식, 머리장식 종류에 따라서 리스트를 만들려면 [모자, 머리장식] 으로 되어있는 배열을 받았을때 해쉬맵으로 만들어주고 부위별 링크드..

문제링크: https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제는 다음과 같다. 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_boo..

2편에서는 Java 코딩테스트를 위한 기초 자료구조를 정리해본다. 첫 번째, 배열(array) 변수이름 하나에 여러개의 칸을두고 각각 다양한 값을 넣을 수 있다. 선언방법 은 아래와 같다. int[] a = new int[5]; //빈 배열 초기화 int[] a = new int[]{1,2,3,4,5}; //값을 넣어 초기화 2차원배열은 int[][] a = new int[2][4]; 배열의 복제는 int[] a= new int[2]; int[] b= a.clone(); clone 함수를 써준다. 배열에 값을 정렬시키려면 Arrays.sort를 써주고 배열을 출력할때는 다음과 같이해준다 String[] p = {"leo", "kiki", "eden"}; String[] c = {"eden", "kiki"..