본문 바로가기

Algorithm18

[Algorithm] 포켓몬 고르기 프로그래머스[초급] 배열안에 포켓몬이 들어있으며, 같은 종류의 포켓몬끼리는 같은 번호로 되어 있다. 주어진배열중에서 내가 고를수 있는 포켓몬의 숫자는 " 총 포켓몬 숫자/2 " 이고 이중에 최대한 많은 종류의 포켓몬을 고를수 있는 숫자를 리턴하라 >>> 내 풀이 1. 일단 Set을 쓰면 중복을 제거해주기 때문에 사용하려고 하다가, 컬렉션을 사용하지 않고 풀어보려고 for문을 통해서 중복된 숫자를 0 으로 바꿔주고, 해당 배열의 0이 아닌 요소의 숫자를 구해서 중복되지 않은 포켓몬의 숫자를 removeOverlap으로 구했다. 2. 이때 내가 골라야 하는 숫자는 총 포켓몬 숫자의 1/2 이고, 그러면 "내가 골라야 하는 숫자가 " removeOverlap 보다 크게 되면 내가 중복되지 않은 최대한많은 포켓.. 2022. 6. 4.
[Algorithm] 체육복 프로그래머스[초급] 인원수 n , 체육복을 잃어버린 배열1, 체육복의 여벌이 있는 인원 배열2 이 주어질때, 체육복의 여벌이 있는 인원이 3번이라고 하면 체육복을 잃어버린 2,4번중 한명에서 체육복을 빌려줄수 있다 이렇게 최대 몇명이 체육복을 입을수 있는지를 나타내라 내 풀이 ==> 나는 일단 문제를 보고 Map을 이용해서 풀면 간단하겠다라고 생각을 했었다. 1. 그래서 우선 map을 선언하고 맵의 키값에 n명의 숫자를 key 값으로 value값에는 체육복을 1개씩 가지고 있도록 1씩 넣어주었다. 1-1 . 이때 여벌의 체육복이 있는 인원에게는 1개씩 더 해주도록 2중 for문을 돌렸다. 2. 이렇게 총가지고 있는 체육복 수를 넣어주고, 잃어버린 인원을 for문을 통해서 value값에서 잃어버린사람에게는.. 2022. 6. 3.
[Algorithm] 가장 점수가 높은 사람을 리턴 하라 프로그래머스[초급] 1번 학생 : 1,2,3,4,5, ---- 쭉 반복 2번 학생 : 2,1,2,3,2,4,2,5 ---- 쭉 반복 3번 학생 : 3,3,1,1,2,2,4,4,5,5 ---- 쭉 반복 되며 정답 배열 answers[] 가 주어질때 1,2,3번 학생중 가장 많이 맞은 학생을 리턴하라, 만약 동일한 점수의 사람이 있다면 학생 순번이 빠른 순서대로 리턴하라 여태까지 풀면서 가장 오래 걸린 알고리즘 문제였다. 풀이를 설명하자면 1.우선 반복 되는 패턴을 조사하여 1번,2번,3번 학생의 리턴을 배열로 하여 2차원 배열을 선언하여 넣어주었다. 2. 향상된for문을 통해서 arr[]을 꺼내서 answers[] 배열과 정답이 같은지 확인하여 check 변수를 통해서 맞은 갯수를 파악하였고, answer.. 2022. 6. 2.
[Algorithm] K번째 숫자 프로그래머스[초급] 문제는 1개의 배열과, 1개의 2차원 배열이 주어지며, 2차원배열에서는 { {i,j,k},{4,7,5}, {1,6,4} }; 다음과 같이 숫자가 주어지며, array의 i번쨰 부터 j 번재까지를 새로운 배열로 생성 후 정렬한다음에 k번째 가 무엇인지 리턴하시요. 나의 풀이 방법으로는 .. 1. 우선 리턴되야 하는 answer의 배열의 크기는 commands의 길이와 같으므로 answer의 크기를 commands의 길이로 설정했다. 2. array배열의 i ~ j 까지 요소를 담을 sort를 선언하고 3. num , check 를 선언하여 sort의 배열요소를 하나씩 저장할떄 사용하고, answer에 k번쨰를 담을때 사용하였다. 4. commands는 2차원 배열로 향상된 for문을 통.. 2022. 6. 1.
[Algorithm] 완주하지 못한 선수 프로그래머스[초급] 2개의 배열이 주어지며, 1개의 배열에는 참가자, 다른 1개의 배열에는 완주자의 목록이 담겨있다 이 배열을 확인하여 완주자 목록에 존재하지 않은 사람을 찾아서 리턴하라 문제 해결간에 에러가 발생했는데 그 이유는 다음과 같다. Arrays.asList() 를통해서 참가자의 배열을 List로 바꿔서 완주자의 이름이 포함되어 있을경우 삭제하는 코드를 짜는 도중에 UnsupportedOperationException이 발생했다 해당 예외는 다음과 같다... asList로 List를 생성할시 해당 list가 고정되어 있어 요소를 제거하거나, 추가하거나 하면 발생하는 에러였다. 그래서 해결방법으로 List list = new ArrayList(Arrays.asList(participant)); .. 2022. 5. 31.
[Algorithm/Lamda] 함수형 인터페이스 함수형 인터페이스 - 단 하나의 추상 메서드만 선언된 인터페이스 인터페이스로 구현 객체를 사용하려면 인터페이스 변수를 선언하고, 구현 객체를 대입해야 한다. 즉 인터페이스 변수가 구현 객체의 주소를 참조한다. 일회성의 구현 객체를 생성하기 위해 소스파일을 만들고 클래스를 선언 하는것은 효율적이지 못하다. 그래서 익명 구현 객체를 생성하여 인터페이스를 구현한 익명의 구현 객체를 생성한다. 방법으론 인터페이스 변수 = new 인터페이스(){ 인터페이스에서 생성한 추상메서드 }; 이렇게 생성된 익명 객체는 컴파일러에 의해 자동으로 클래스가 생성되며 이름에 $가 포함되어 있다. ==> 동일한 것을 다시 해봤다 추가 적인 예를 설명으로 하자면 =======================================.. 2022. 5. 28.
[Algorithm/Lamda] Lamda식에 대해 공부해보자 ============================================================================================ 2022. 5. 28.
[Algorithm] 주어진 배열에서 3개 값을 더해 소수인 경우를 구해라 프로그래머스[초급] 배열의 길이가 3이상인 배열이 1개 주어지고, 배열의 요소는 1이상 1000이하의 숫자로 중복된 숫자는 없다. 이 배열에서 3개의 요소를 더해서 (중복 X) 소수인 경우수를 구해서 리턴해라 일단 소수란 : 1과 자기 자신으로 밖에 나눠지지 않는 수를 소수라고 한다. 즉 i값은 처음 부터 (0) ~ 배열.length-2 까지만 가능하다 왜냐하면 i다음에는 j 값, k 값이 들어가야 하므로 j값은 i값보다 1큰수 부터 ~ 배열.length-1 까지만 가능하다 왜냐하면 j값 다음에는 k 값이 필요하니까 k 값은 i,j 값 다음부터 가능하므로 j(i+1)+1 ~ 배열의 끝까지 가능하다. 그래서 총 이 3개의 숫자를 더해서 소수인지 판단하고 소수일경우 result 를 1씩 더해서 소수의 갯수를.. 2022. 5. 28.
[Algorithm] 2개의 배열 내적 2개의 배열이 주어지며 2개의 배열의 내적을 구해라 내적이란 ? : a[0] * b[0] + a[1] * b[1] ------ + a[n-1] * b[n-1] 이 내적이다 내 풀이가 적당한것 같다. ============================================================================================ 다른 사람의 풀이로는 Stream을 이용한 방법이 있었다. 2022. 5. 28.
[Algorithm] 음수와 양수의 합을 구하기 프로그래머스[초급] 2개의 배열이 주어지며, 2개의 배열의 길이는 같다. 1개의 배열은 TRUE, FALSE 가 들어있고, 1개의 배열에는 1~1000사이의 숫자가 있다. 이때 1번[i], 2번[i] 일때 True일떄는 2번의 i값은 양수 False일경우는 음수이며, 리턴은 모든 양수와 음수의 합을 리턴한다. 식은되게 간단했다. 내가 고쳐야 할점은 더 간결하게 더 쉽게 표현하려고 노력해야 될것같다. 어제, 오늘 +1 점씩 받으니 조금 오기가 생긴다. ============================================================================================ 다른사람들은 3항 조건식을 사용하거나, signs 배열 자체에 True, False가 들어있.. 2022. 5. 28.

티스토리툴바