목록자료구조 (27)
seunghyun Note
☺︎ big O 를 사용하는 이유? 코드를 분류하는 시스템(목적) BigO 는 좋은 코드,, 나쁜 코드라고 말하는 것들을 숫자와 문자로 성능을 표기 지진 리히터 척도 "지진이 얼마나 심해??" "강도 7.9...!!!" "강도 3.1~" ☺︎ 코드 시간 재기 “ 1~10 까지의 합을 구하라” A . 1~10 까지 반복문을 통해 더하기 function addUpTo (n) { let total = 0; for (let i =1; i BigO ☺︎ 본격적으로 BigO (얼마나 빠른가?) BigO : 입력된 내용이 늘어날수록 알고리즘에 실행시간이 어떻게 변하는지 설명하는 공식적인 방식! ⇒ 입력의 크기와 실행시간의 관계 A,B,C를 봤을 때 n의 값이 커질 때 실행시간과 과정을 살펴보면서 이해 BigO를 이해..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가..? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제 풀이 수학적 사고가 필요하다!! class Solution { public int solution(int a, int b, int n) { int answer..
https://programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 💻 알고리즘으로 접근 (Dynamic Programming) 수학과 컴퓨터 과학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. (출처 : [위키백과]) 예제[피보나치 ..