3월 10일 Day 5.

오호 벌써 5일차..!!

확실히 하루에 세 문제가 딱 적당하고 좋은 것 같다 ~.~ 그리고 어느새 알고리즘 공부하고 문제푸는 것이 익숙해져서 조금은 수월했다. 이렇게 매일 매일 공부하다 보면.. 나도 알고리즘 왕이 될 수 있지 않을까?? 그런 멋진 날이 찾아오길 바라며..근데 알고리즘 말고도 공부할게 천지라서 열받음 ㅋㅋㅋㅋ Hello World! 는 있는데 왜 Bye World! 는 없는걸까..☆★

 

나도 모르는 새 봄이 찾아왔도랑,, 🌱 날씨도 제법 따뜻해졌고.. 내년에는 올 해 느끼지 못한 이 따뜻한 봄을 만끽하길 바라며..!

---

 

• 오늘의 목표 :: 아이디어 떠올리는 연습하기, 코드 구현 해보기, 다양한 관점의 풀이 찾아보기 

 

• T.I.L

* 변수 초기화

 

이렇게 설정해두면 result 라는 변수가 중간에 0 으로 바뀔 수도 있는 경우가 예방(?)된다.

 

int result = Integer.MIN_VALUE; // 변수 result 의 값을 integer 의 최소값으로 설정
int result = Integer.MAX_VALUE; // 변수 result 의 값을 integer 의 최대값으로 설정

 

 

* 그리디 알고리즘 : 탐욕 알고리즘, 말그대로 욕심이 많아서 미래를 내다보지 못하고 가장 좋아보이는 선택을 하는 알고리즘. best를 구하는 것이 아님을 기억하자.

 

 

* 팩토리얼 구하기

 

↓ 아주 간단하고 쌈박한 팩토리얼 구하는 방법!  ↓ 

 

    public static int fact(int n) {
        if (n == 0) return 1;
        return n * fact(n -1);
    }

 

↓ 아래와 같은 코드로 제출하면 런타임 오류 발생 ↓

    public static int fact(int n) {
        if (n <= 1) {
            return n;
        }
        return fact(n - 1) * n;
    }

 

 

* Java  - indexOf(a) : 특정 문자나 문자열이 앞에서부터 처음 발견되는 인덱스를 반환하고 찾지 못할 경우 return -1

 

 

* html / css / JavaScript / JQuery

html :: 웹페이지 뼈대 css :: 웹페이지를 예쁘게 꾸며주는 역할 JavaScript :: 웹페이지를 동적으로 변경하도록 작동하는 스크립트 JQuery :: JS의 자주 사용하는 기능을 모아둔 라이브러리 (사용 전 import 필수)

제이쿼리는 보통 $( ~~ ) 괄호 안에 해당 선택 요소를 넣어서 이용함

*** 아직 많이 헷갈려서 조금 더 자주보며 익숙해지도록 해야겠다!

 

 

 

 

• 오늘 푼 문제

잃어버린 괄호 :: https://www.acmicpc.net/problem/1541

괄호를 왜 잃어버리고 그러냐고... 그러지말라고 진짜.....

1541번: 잃어버린 괄호

동전 0 :: https://www.acmicpc.net/problem/11047

반복문을 0에서 시작하는게 아니라 제일 끝 순서부터 앞으로 돌아야 함!

11047번: 동전 0

이항계수 :: https://www.acmicpc.net/problem/11050

이항계수가 뭔지는 몰라도 nCr은 기억이 났다ㅎ 

nCr = n! / n! (n-r)!

11050번: 이항 계수 1