nose딩

<프로그래머스> 

*  연습문제 - 최대공약수와 최소공배수

*gcd -> 최대공약수

*lcm(least common multiple) -> 최소공배수

*  연습문제 - 자릿수 더하기

*String -> Int

: Integer.parseInt()

*Int -> String

: Integer.toString()

*char -> 숫자

: Character.getNumericValue()

*  연습문제 - x만큼 간격이 있는 n개의 숫자

에러가 나서 ,, 뭐지 했는데,, long 변환 안해줘서 였다... ****************

*  연습문제 - 정수 제곱근 판별

제곱근을 구하는 것은 Math.sqrt() 을 이용하는데,

double일 경우와 itsqrt가 다른 경우가 양의 정수 x의 제곱이 아닌경우 !!

dbsqrt != itsqrt 를 통해 이를 판단하는데, 자동 형변환을 통해서 이가 가능한 것이다.

long 형을 반환해야 하기때문에 long으로 형변환하는 것을 잊으면 안된다 !

*  연습문제 - 콜라츠 추측

사실 아직도 모르겠음 

처음에 else if로 홀수인 경우 따로 안따지고 그냥 else로 해서 이게 당연히 홀수인경우라 생각했는데

그렇게 하면 오류난다

대체 왜죠 ?

ㅠ ㅠ

알고싶습니댜

*  월간 코드 챌린지 시즌3 - 없는 숫자 더하기

ArrayList 이용 ! contains() 쓰기 위해서이다.

배열을 바로 arraylist로 바꾸는거,, 외워야지,, 꼭,,

* 배열 -> ArrayList

  List<Integer> list = Arrays.stream(arr).boxed().collect(Collectors.toList());

  -> import 해줘야할 것 들:

    import java.util.Arrays;

    import java.util.List;

    import java.util.stream.Collectors;

*  연습문제 - 같은 숫자는 싫어

어레이 리스트에 직전원소와 같지 않은 애들만 넣어줬다.

*ArrayList 크기 : size()

*  연습문제 - 문자열 내 마음대로 정렬하기

compare 사용법 익히기 *********

<프로그래머스> 

*  연습문제 - 최댓값과 최솟값

**StringTokenizer 

StringTokenizer st = new StringTokenizer(문자열, 구분문자(ex)공백인 경우 " " ));

countTokens() : 끊어지는 개수

nextToken()으로 다음꺼 접근 !!

*  연습문제 - 최솟값 만들기

정렬을 해준 후, 작은 수와 큰 수를 곱해 나감으로써 누적하여 구하는,,, 단순한,,문제

*  연습문제 - 제일 작은 수 제거하기

** 배열에서 최소값

Arrays.stream(배열).min().getAsInt()

** 배열에서 최대값 

Arrays.stream(배열).max().getAsInt()

<프로그래머스> 

*  Summer/Winter Coding(~2018) - 소수 만들기

삼중 포문을 통해 주어진 숫자 중 3개의 수를 더한 값의 모든 경우를 어레이리스트인 al에 넣어준다.

이후 소수인거 판별해서 소수인거 count !

*  연습문제 - 나누어 떨어지는 숫자 배열

** ArrayList -> int배열

  어레이리스트.mapToInt(Integer::intValue).toArray();

*  연습분제 - 문자열 다루기 기본

** 숫자인지 문자인지 확인

  Character.isDigit(char형) 

  -> true면 숫자, false면 문자!

*  연습문제 - 문자열을 정수로 바꾸기

  ** String -> Int

    Integer.parseInt(문자열)

  ** Int -> String

    Integer.toString(숫자)

*  연습문제 - 문자열 내림차순으로 배치하기

*  연습문제 - 자연수 뒤집어 배열로 만들기

  ** Long-> String

    Long.toString(long형)

.

.

테스트케이스에서 몇개가 왜틀리는지 몰랐었는데

저 형변환 때문이었다.

long -> string 이 따로 존재하는 지 몰랐다.

*  연습문제 - 피보나치 수

처음에 재귀로 했다가 당연히,, 시간초과 ^^,,

반복문,, 외우기 ****

그리고 반복문을 돌 때마다 answer를 1234567로 나눠주는데,

마지막에 한 번 해주는 게 아니라 돌 때마다 해주는 것이 포인트!,,이다.

피보나치는 뒤로 갈 수록 수가 증가하기 때문에 ,,,,,,,,,,!!!!!!

<프로그래머스> 

*  Summer/Winter Coding(2019) - 멀쩡한 사각형

예제 그림을 보고 제일 먼저 대각선의 식을 구해야겠다고 생각했다.

따라서 다음과 같은 식을 얻었다.

y = -(h/w)x + h

x=1부터 w까지 갈 때, 

0 ~ y값까지의 자연수가 해당 x를 가진 정사각형 수가 된다.

따라서 그것을 count 변수를 이용해 더해나갔다.

또한 이 식은 대각선 아래의 정사각형 개수이므로, 

위에도 더해주어야 하기 때문에 2를 곱해 리턴해준다. 

,, 이 문제를 풀고 얻은 교훈은 ,, 느리면 껐다 키자.

채점이 너무 오래 걸리고, 중간 중간 내부 오류가 발생했다고 떴다.

껐다 키니까 잘 해결되었다.

내부 오류로 인해 틀렸다고도 뜨더라,, 그럴땐 바로 껐다 킬 것..

<프로그래머스> 

*  Summer/Winter Coding(~2018) - 영어 끝말잇기

** HashSet

: 중복 없는 데이터 집합 처리를 위함 ! 

<프로그래머스> 

*  월간 코드 챌린지 시즌1 - 3진법 뒤집기

** 진법 변환

- 10진법 -> n진법

String ans = "";

while(num > 0){

  ans = (num%n) + ans;

  num /= n;

}

- n진법 ->10진법으로!

Integer.parseInt(문자열(String)형태의 숫자, n) 이용 !! 

저는 이걸 외우기로 했어요 . 

*  월간 코드 챌린지 시즌1 - 이진 변환 반복하기

** 2진 변환(10진수 -> 2진수 String)

Integer.toBinaryString(문자열(String) 형태의 수); 

++

- 10진수 -> 8진수 String

Integer.toOctalString(문자열(String) 형태의 수);

- 10진수 -> 16진수 String

Integer.toHexString(문자열(String) 형태의 수);

** 문자열에서 특정 문자 변환

문자열.replace("특정문자","바꿀문자");

특정문자 -> 바꿀문자 : 이렇게 바뀌게 된다.

지우고 싶을 경우엔 바꿀문자를 "" 로 해주면 된다.

알고리즘 적인 거 보다는,, 자잘한 ,, SKILL,,이랄까

StringBuilder와 BufferedWriter 사용할 것,, 

또한 BufferedReader ,,, Line으로 받아서 스트링토크나이저로 끊어서 저장하는 기술,,, ..

얘를 클릭하여서 conda로 해주면 된다 ,,

그러고 ctrl + f5를 누르게 되면 실행 된다 !

자동적으로 이와 같이 쳐지며 실행된다

룰루