https://programmers.co.kr/learn/courses/30/lessons/42840?language=java 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1,..

문제링크: https://programmers.co.kr/learn/courses/30/lessons/42748?language=java 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 문제: 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 ..

문제링크: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이다. 저렇게 눈장식, 머리장식 종류에 따라서 리스트를 만들려면 [모자, 머리장식] 으로 되어있는 배열을 받았을때 해쉬맵으로 만들어주고 부위별 링크드..