반응형 자바알고리즘4 코딩테스트 / 알고리즘 연습하기 - 자바 / 라이브러리 / 배열 / List 코딩테스트는 보통 배열을 많이 활용해서 값을 구해야하고 그밖에 반복문, 조건문 등을 활용해야 하는데 일단 리스트를 사용하기 위해서는 라이브러리를 import 해줘야 한다. java.util.*; java.util.ArrayList; java.util.List; 그리고 리스트를 새로 생성해줘야 한다. List list = new ArrayList(); 활용할만한 명령어도 알고 있어야 한다. add(값) 리스트에 값 추가 list.add(5); //인데스번호 0 list.add(6); //1 list.add(7); //2 add(인덱스번호, 값) : 리스트의 인덱스번호에 값 추가. 해당번호에 값이 들어가고 해당번호 원래숫자 포함 뒤의 숫자들은 자리값이 1씩 증가. 뒤로 밀리는 것. list.add(1,3);.. 2021. 5. 6. [알고리즘_자바] Daily Temperature 배열 뒤에 나오는 더 큰 오브젝트와의 거리 구하는 법 (Stack 활용법) import java.util.Stack; public class test0930 { public static void main(String[] args) { 문제 //Daily Temperature //각 온도보다 높아지는 날은 몇일 뒤인가 int[] nums = {73,74,75,71,69,72,76,73}; int[] res = dt(nums); for(int i=0;i 2020. 9. 30. [알고리즘_자바] Two sum 배열 안에서 더해서 제시된 수를 만들 수 있는 두 수의 인덱스 구하기 배열 안에서 더해서 타겟을 만들 수 있는 수를 구해야 한다 - 라고 생각하니 어려웠지만 포문을 돌려서 배열[0] 수부터 비교해본다 - 라고 생각하니 10 - 앞의 수가 나머지 배열 숫자 중에 있는지 확인하면 되겠구나 - 가닥이 잡혔다. 그리고 앞에서부터 다 비교를 해 나갈 것이니 굳이 뒤의 수와 비교할 필요는 없었다. 굿! 문제 int[] nums = {2,8,11,21}; int target = 10; 풀이 public class test0912 { public static void main(String[] args) { test0912 test = new test0912(); //Two Sum int[] nums = {2,8,11,21}; int target = 10; int[] result = te.. 2020. 9. 19. [알고리즘_자바] MeetingRoom 미팅룸 사용 시간 겹치지 않는지 확인하기 인프런 강의를 듣기 시작했다. 그리고 미팅룸 수업이 첫 수업이었는데 깜짝 놀랐다. int, String 같은 클래스 종류를 만들어서 그걸 받아서 사용하는 법... 상상치 못한 문제풀이 방법이었다. 나는 당연히 2차원 배열로 풀려고 헀는데 그것보다 훨씬 정갈하고 보기 좋은 방법! 문제 인풋 {{15,20},{5,10},{0,30}} 아웃풋 false 0---------------------30 5----10 15----20 미팅룸 사용시간이 겹치면 false 겹치지 않으면 true 풀이 package practiceJ; import java.util.Arrays; import java.util.Comparator; class Se{ // 먼저 이렇게 미팅룸 사용 시작시간, 끝 시간을 담아주는 클래스를 만드.. 2020. 9. 17. 이전 1 다음 728x90 반응형 LIST
