개발일지📝

체감 Level : ★☆☆ Review: 정렬과 배열의 중앙값 구하는 알고리즘 💡array 길이는 홀수로 고정되어있으므로홀수의 중앙 값을 구하는 방법은 ex) 길이 n  = 5  n  / 2  + 1 을 해주면 된다.여기서 인덱스는 0 부터 시작하므로 n / 2 만 해주면 끝!import java.util.Arrays;class Solution { public int solution(int[] array) { Arrays.sort(array); return array[array.length/2]; }}

체감 Level : ★★☆ Review: 최대공약수 알고리즘 , 기본적인 수학 지식 필요최대공약수 알고리즘  = 유클리드 호제법을 활용을 하면 쉽게 풀 수 있다!   💡분모 분자의 최대 공약수를 구하고, 각각 나눠주면 기약분수가 된다.  💬 기약분수 ::  분모와 분자의 최대 공약수가 1인 분수를 말합니다. 즉, 분수의 분자와 분모가 서로소인 상태, 더 이상 약분이 불가능한 상태를 의미  💬 유클리드 알고리즘 !! 두 수의 나머지를 반복적으로 계산하여 GCD찾음a를 𝑏 b로, 𝑏 b를 𝑟 r로 바꾸고, 𝑟 r이 0이 될 때까지 2번 과정을 반복 유클리드 알고리즘의 수식 유클리드 알고리즘의 핵심은 다음과 같은 수학적 성질에 기반합니다GCD ( 𝑎 , 𝑏 ) = GCD ( 𝑏 , 𝑎 % ..

체감 Level : ★☆☆ Review: 연산의 형변환에 대해 알아야 하는 문제!!    💡나눗셈 연산을 소수점까지 나오게하고, 이 값에 1000을 곱한 뒤소수점은 버려서 리턴해야한다. 형변환은 작은 타입 -> 큰 타입 으로 갈때에는 묵시적,자동형변환이 되지만 큰 타입 -> 작은 타입으로 갈 때에는 명시적,강제 형변환을 해줘야한다. 정수 / 정수 => 정수형 (나머지 버려짐)정수 / 실수 => 실수형 (자동 형변환) num1, num2 가 int 형이므로 나눗셈 연산시 소수점이 버려진다.버려지지않도록 (double) 형으로 형변환을 시켜준다.이때 피연산자 중 하나가 double 타입이면 된다! 마지막으로 리턴값은 소수값을 버려야하므로 (int) 로 강제형변환을 시켜준다.class Solution { ..

23.04.24 ~23.05.11

체감 Level : ★☆☆ Review: 조건만 잘 짜면 간단히 풀 수 있는 문제 !행,열 값 조절하는 법을 배웠음!!하지만 아직도 배열 인덱스값으로 범위 처리하는게 헷갈린다 💡 문제를 도식화해보면 이런느낌이다 ! x,y가 동일해지도록 0 을 추가해줘야한다.  + 동적배열을 사용하지않고 해봤음!!  조건을 먼저 나눠주자!  1) x > y  행이 더 클 때2) x 3) x == y 행 열이 같을 때  그다음 1) x,y 값에 따라 배열 크기를 정해서 만들어준다.큰 값을 기준으로 만들어주면 됨answer = new int [x][x]; //배열 크기2) 배열을 복사한다. (+ 2차원 배열 복사시 메서드 사용을 하면 더 간편하다.)int[][] original = { {1, 2, 3}, {4, 5, 6},..

체감 Level : ★☆☆ Review: 배열 요소 구하는 방법 💡 서로 인덱스를 교차했을 때 값이 서로 "전부" 같은 배열이면 1 아니면 0 을 반환한다. if (arr[i][j] == arr[j][i]){ answer =1;}요소 하나하나 같으면 1을 반환한다 ? 마지막 요소 값만 같아도 1을 반환해버린다. =>  즉 틀림 이때 여기서 핵심은 전부 같다는 것이다.  이럴 때에는 cnt 값을 통해 하나하나 값이 같은지 세어주고전부 ! 같아야하므로cnt 값이 배열 요소 개수와 같은지 비교해주면 끝!class Solution { public int solution(int[][] arr) { int answer = 0; int cnt = 0; f..

체감 Level : ★ ★ ★ Review:  눈물이 난다... 이렇게 어려운 문제가 나올때면 조건 잡는게 너무 어렵다.그래도 나선형으로 배치하는 경우 꺾이는 기준 (증감)으로 풀면 되는 걸 알았다.(혼자 다시 풀어보라고하면 못 할 것 같은,,)   하단 블로그 이론 보고 힌트를 얻어봤지만  도저히........ 코드를 못 짜겠어요 https://blog.naver.com/PostView.nhn?blogId=tipsware&logNo=221294854442 [실습] N 차 행렬에 숫자 채우기:   C 언어 관련 전체 목차 http://blog.naver.com/tipsware/221010831969 1. 실습 내용 이번 ...blog.naver.com   start = 0 ;end = n;x = 0 ,y..

체감 Level : ★☆☆ Review: 2차원 배열 행,열 이해문제!  💡 nxn 배열에서 순서대로 하나씩 1을 찍어주는 배열을 만들어야한다. 보통 2차원 배열이라고해서 2중 for 문을 기본으로 해야겠다 ! 싶겠지만이 문제는 하나의 for문으로 풀 수 있다. 1) 0번째 행 0번을 1로 찍어주고2) 1번째 행 1번을 1로 찍어주고3) 2번째 행 2번을 1로 만들어준다. 즉 [i][i] 로 풀 수 있는 문제 !! class Solution { public int[][] solution(int n) { int[][] answer = new int [n][n]; for (int i = 0; i

체감 Level : ★☆☆ Review: 문자의 아스키코드 값 활용, 비교 연산 💡 l 보다 앞에 있는 알파벳 값이 나오면 l 로 바꾸는 코드이다. 아스키 코드 값 비교로 풀어보겠다! 문자 간의 비교나 산술 연산은 해당 문자의 아스키 코드 값에 기반하여 수행된다 !!고로 문자하나를 빼와서 l 과 비교해주면 끝!! 💬 charAt :: 문자 하나를 문자로 가져옴💬 substring (i , i+1)  :: i,i+1 로 범위를 해놓으면 문자 하나만 스트링으로 가져온다. class Solution { public String solution(String myString) { String answer = ""; for (int i =0 ; i  ⭐..

체감 Level : ★ ★ ☆ Review: 처음 보는 문제 스타일이라 접근하는데 시간이 걸렸다.k번 반복 조건만 잘 짜집기 해주면 됐던 문제! 💡 배열로 된 1x1 크기의 그림을 k 배 만큼 확대시키는 코드이다.즉 k 배가 되면 가로 세로가 k 만큼 증가된다.   조건문 짜는게 생각보다 머리가 아팠는데 ㅠ먼저 문자 하나를 빼내기 위한 코드를 작성하고, 이후 k번 반복해주는 코드를 넣으면 쉽게 풀 수 있다!  0) 전체 배열을 순회시킨다.1) (세로) 두줄을 출력하기 위해 k 번 반복해준다. (문자열이 + k번 출력 됨)2) 문자열 길이만큼 문자 하나씩 순회시킨다.3) (가로) 두개씩 출력하기 위해 k번 반복해준다. (문자열의 문자 하나하나 + k 번 씩 출력됨.)   💬  문자열 배열 answer ..