공부 흔적남기기

import java.util.ArrayList; class Solution { public String solution(int[] numbers, String hand) { String answer = ""; //arrayList 를 좋아해서 배열을 arrayList 로 바꿈 ArrayList arrayList =new ArrayList(); for(int i =0; i rightDistance) { answer += "R"; rightNow = number; //그렇지 않다면 왼쪽으로 누르고~ }else { answer += "L"; leftNow = number; } } } return answer; } } 문제 : https://programmers.co.kr/learn/courses/30/les..

class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { // 일단 지도1, 지도 2, 정답지도를 0으로 채워진 n*n배열 만들기 int[][] map1 = new int[n][n]; int[][] map2 = new int[n][n]; int[][] realMap = new int[n][n]; // arr1과 arr2 2진법으로 된 암호를 풀어서 지도1과 지도2에 저장함 for (int i = 0; i < n; i++) { map1[i] = binary(arr1[i], n); map2[i] = binary(arr2[i], n); } //map1과 map2의 값을 각각 비교하면서 둘다 0이라면 0 하나라도 1이라면 정답지도에 #..

import java.util.ArrayList; class Solution { public int solution(int[] nums) { int answer = 0; ArrayList arrayList = new ArrayList(); //이 문제는 길기만 하지 그냥 별 의미없는 문제 같음 //주어진 num배열을 돌면서 없으면 추가 있으면 Pass //배열의 길이가 nums의 길이의 2배를 넘으면 return~ for (int num : nums) { if(!arrayList.contains(num) && arrayList.size()

import java.util.ArrayList; import java.util.Arrays; class Solution { public int solution(int n, int[] lost, int[] reserve) { //도둑이 여벌은 안훔쳐가고 원래 있던 체육복만 훔쳐가는 참 웃긴 문제다 int answer = 0; // 이 문제를 풀때 상식적으로 생각한다면 순차정렬을 해야하므로 정렬 Arrays.sort(lost); Arrays.sort(reserve); // arrayList를 좋아해서 ArrayList로 바꿈 ArrayList lostList = new ArrayList(); for (int i : lost) { lostList.add(i); } ArrayList reserveList = ..

import java.util.ArrayList; import java.util.Collections; class Solution { public int[] solution(int N, int[] stages) { //전체 스테이지가 N개 //현재 멈춰있는 스테이지 번호가 담긴 배열 stages //확률이 똑같은 경우 처리와 쓸데없는 곳에서의 실수 때문에 1시간 넘게 걸려서 푼문제이다;; int[] stop_people = new int[N+2]; // 1 2 3 4 5 6 //스테이지를 전부 클리어한 사람이 있을 수 있고 //0번째 스테이지는 없기 때문에를 처리해주기 위해 N+2 배열을 만듦 //각 스테이지 마다 멈춰 있는 사람 수 더해주기 for(int i =0; i

class Solution { public int solution(int n) { //보통 소수찾는 알고리즘에서는 에라토스네스체의 방식이 사용됨 소수 찾을 땐 이게 짱임 int answer = eratosneSosu(n); return answer; } //에라토스네스체 구현 방법 //2부터 n의 제곱근까지 돌면서 자신의 을 제외하고 자신의 배수들 다 지우기 public int eratosneSosu(int n){ int arr[] = new int[n+1]; //일단 1부터 정해진 곳까지 전부 수를 채운 배열을 만듬 for(int i=1; i

class Solution { public int solution(int n) { int answer = 0; // n을 i로 나눠서 나머지가 1이 되는 수 중 가장 작은 값 //가장 작은 수를 찾아야 하므로 위에서 부터 찾음 //생각해보니 아래서부터 찾은다음에 break; 를 걸면 되는 거였네;; for(int i =n-1; i>1; i--){ if(n%i==1){; answer = i; } } return answer; } } 출처: https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록..

import java.util.ArrayList; import java.util.Collections; class Solution { public int[] solution(int[] array, int[][] commands) { //각 command 마다 하나의 결과 값이 나오므로 commands의 길이의 배열 만듦 int[] answer = new int[commands.length]; ArrayList arrayList = new ArrayList(); // for(int i =0; i

class Solution { public int[] solution(int n, int m) { if( n > m){ int temp = n; n = m; m = temp; } System.out.println(mindiv(n,m)); System.out.println(maxmul(n,m)); int[] answer = {mindiv(n,m), maxmul(n,m)}; return answer; } //유클리드 호제법을 사용하면 코드를 짧게 구성할 수 있지만 (재귀 방식으로) //그냥 직관적으로 짜봄 //n

import java.util.ArrayList; import java.util.Collections; class Solution { public int solution(int[] d, int budget) { int answer = 0; ArrayList arrayList = new ArrayList(); //습관 2차원배열이 아닌 이상 배열은 ArrayList로 바꿔 푸는게 편해서 바꿈 for (int i : d) { arrayList.add(i); } // 정렬 Collections.sort(arrayList); int count = 0; while(count != d.length){ //예산에서 부서별 신청금액을 작은 것 부터 차례대로 뺌 // 작은 것 부터 뺴야 살 수 있는 부서가 최대가 될 수..