마스터링

대충 레이져를 쏘았을때 맞는곳의 위치를 파악하면 되는문제 🙆🏻 한번에 성공하였다 원래 스택을 사용해야 하는문제같지만 꼭 사용안해도 되면 억지로.. 사용 안해도 될거같다. public static int[] solution(int[] heights) { int[] answer = new int[heights.length]; for (int i=heights.length-1;i>=0;i--) { for (int j=i-1; j>=0 ; j--) { if (heights[j] > heights[i]) { answer[i] = j+1; break; } } } return answer; }

👶🏼 첫번째 코드 >> 자바 스터디로 알게된 ArrayList를 쓰면 쉽게 풀리지 않을까 싶어서 썼는데 답은 나오지만 시간초과가 걸렸다. String 배열을 모두 ArrayList로 옮긴다음에 r(remove) 리스트에 넣고, p(participant) 리스트에 추가해주는 함수이다. public static String solution(String[] participant, String[] completion) { ArrayList p = new ArrayList(); ArrayList c = new ArrayList(); ArrayList r = new ArrayList(); for (int i=0; i 위와 같은 비슷한 방법의 코드인데 ArrayList를 쓰지않았고, 겹치는게 있으면 participa..

📌 리스트 (배열) using JAVA 📒 기본적인 배열의 선언 // 배열의 선언 int[] arr; int arr[]; // 배열의 생성후 초기화 ( 주소가 할당된다. ) int[] arr = new int[8]; String s_arr = new String[8]; new를 해주지않으면 해당 배열은 null값을 가지며, null값을 가진 상태에서 배열을 활용하려고 하면 NullPointerException이 발생한다. NullPointerException이 뜨면 1차적으로 배열의 index값이 제대로 있는지 확인하자. 배열의 초기화 // 특정값으로 초기화 int[] arr = {1,2,3,4,5}; // 모두 같은 값으로 초기화 (for문으로도 가능) Arrays.fill(arr,1); // fore..

[ 완전탐색 ] 무식하게 모두 대입해보는 'brute-force' 와같은 방법을 이용해서 컴퓨터의 빠른 계산 능력을 이용해 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법을 의미. 이렇게 가능한 방법을 전부 만들어 보는 알고리즘을 뜻한다. 완전 탐색의 방법에는 다음과 같은 방법들이 있다. Brute Force: for문과 if문을 이용하여 처음부터 끝까지 탐색하는 방법 비트마스크 : 비트마스크란 정수의 이진수 표현을 자료구조로 사용하는 기법이다. 순열 : Permutation, 서로 다른 원소를 가진 집합에서 대상들을 선택하여 순서 있게 배열하는 방법 백트래킹 : 주어진 문제의답을 구하기 위해 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘 [ 정렬 ] 무작위로 섞여있는 숫자들을..