배찌의 개발자 블로그

풀이과정 1. ->시간초과.. 일단 생각한것은 n의 제곱근이므로, x * x = n x를 구해야한다...? 그럼 어떻게해야할까..... 생각하다가 if 문에 조건을 걸어주었다.. 결과는 시/간/초/과 class Solution { public long solution(long n) { long answer = 0; for(int i = 1; i

풀이과정 1. 매개변수로 받은 long형 n을 string으로 변환하고, ArrayList 형 list에 거꾸로 for 문 돌리면서 값을 담았다. 그런 다음, int[] 형 answer에 다시 담아서 return 해줌! ㅇ_ㅇ.... 효율성이 안좋은 듯 한 코드이다.. import java.util.*; class Solution { public int[] solution(long n) { String x = String.valueOf(n); ArrayList list = new ArrayList(); int[] answer = new int[x.length()]; for(int i = x.length()-1; i >= 0; i--){ String y = x.substring(i,i+1); list.ad..

내가 헤맸던 부분은 문제를 제대로 읽지 않아서 였다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은수들을 return 하는 함수를 완성해주세요. 연속적인 숫자는 모두 제거하라는 뜻인줄 알아서 계속 다르게 풀고있었다.. 결국 이 문제도 다른 블로그를 참고하며 풀었다. level1 인데..뚜쉬뚜쉬......😣 풀이과정 1. value 초기값을 -1로 지정해놓고, arr에 담긴 숫자들을 차례대로 하나씩 비교했다. 연속된 값이 같지 않을때는 ArrayList 형의 list에 add !! list에 담긴 애들을 answer에 차례대로 넣었다. import java.util.*; public class Solution { public int[] solution(int []arr) { int value =..

level1 인데... 이렇게 한참이나 생각할 줄이야...!! 끝내 완성하지 못하고 구글링을 한 나 자신...ㅎ 반성하며 여러가지 방법으로 풀어보기로 했다. 풀이과정 -1 입력된 arr 배열에서 가장 작은 수를 뽑아내고, (Math.min 활용) answer 배열에 그 작은수를 제외한 나머지 값을 넣어주었다. (for문 활용) arr배열에 값이 1개이면 answer={-1}을 넣어주었다. (if문 활용) 나는 Math.min 을 활용하지 못했고, for문을 돌리면서 min을 추려냈는데 너무 시간이 오래걸렸다. 배열의 최솟값을 뽑아내는 Math.min 기억하기!!!!!✅✅✅ import java.util.*; class Solution { public int[] solution(int[] arr) { if..

"코딩테스트" 포스팅은 깃허브에 올릴꺼에요!!! 깃허브주소 : https://github.com/qowldud95/Algorithm qowldud95/Algorithm Contribute to qowldud95/Algorithm development by creating an account on GitHub. github.com

문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는 데,..