2748번: 피보나치 수 2피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net문제 설명더보기피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을..

2747번: 피보나치 수피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net문제 설명더보기피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때..

다이나믹 프로그래밍(Dynamic Programming)은 동적 계획법이라고도 불린다. 이 알고리즘은 똑같은 연산을 계속 반복하지 않고, 한 번의 풀이만으로 해결하고자 하는 알고리즘이다. 큰 문제 하나를 여러 개의 작은 문제로 나누어서 해결하고자 하는 방법이다. ❗ 분할 정복 vs. 다이나믹 프로그래밍 둘의 공통점은 큰 문제 하나를 여러 개의 작은 문제로 나누어서 해결한다는 것이다. 분할 정복과 다이나믹 프로그래밍의 차이점은 DP의 경우, 나누어진 부분 문제가 중복되기 때문에, 재활용할 수 있다는 것이다. 분할 정복의 경우, 나누어진 부분 문제가 중복되지 않는다. ❗ 탑다운(Top-Down) vs. 바텀업(Bottom-Up) 탑다운 방식은 큰 문제를 해결하기 위해서 작은 문제를 호출하며 풀어나가는 방식 ..

1. 시험 일정https://www.dataq.or.kr/www/main.do 데이터자격시험카드결제/계좌이체 환불 환불 요청시 즉시환불www.dataq.or.krSQL 개발자(SQLD)를 찾아 접수했다. 미리 가장 가까운 시험장을 찾아두었고 그에 맞게 미리 로그인과 개인 정보 및 사진을 입력해두고 접수했다 원래는 일정 때문에 45회(5월 28일) 시험을 보지 않고 그 다음 회 시험을 보려 그랬다. 그러나 그 다음 시험 일정이 9월이었기에, 환불을 하려다가 그만두고 일정을 조금만 미루게 되었다. SQLD는 2과목으로 이루어져있으며, 1과목은 10문제, 2과목은 40문제로 총 50문제이다. 1시간 30분의 시간 내로 풀어 각 과목의 40점 이상을 받아야 하며, 총점 기준 60점 이상이어야 한다.2. SQLD..

간단하게만 정리해보았다...ㅎㅎ 1. CPU중앙처리 장치 CPU(Central Processing Unit)란, 프로그램의 연산을 실행하고 처리하는 컴퓨터의 대뇌라고 할 수 있다. 컴퓨터 시스템의 모든 장치의 동작을 제어하고 명령을 실행하는 CPU의 역할은 기억, 해석, 연산, 제어이다. 단기 기억 담당은 RAM, 장기기억은 SSD와 HDD 제어 장치, 연산 장치, 레지스터, Bus로 구성되어 있다. 제어 장치(Control Unit) : 컴퓨터의 장치들 동작을 지시하고 제어하는 장치 - 명령어 해석, 제어 신호 전달 연산 장치(Arithmetic & Logic Unit) : 제어 장치로부터 받은 명령에 따라 연산을 수행하는 장치 레지스터(Register) : 연산 결과나 주소 값 등을 일시적으로 기억해..

❕ 시간 복잡도입력에 대해 총 얼마나 오래 걸리는 지를 의미한다. 알고리즘이 진행되면서 연산되는 횟수이다. 빅오 표기법을 사용하여 표현하는데, 빠르게 증가하는 항만 고려하여 표기한다.arr = [1, 2, 3, 4, 5] sum = 0 for i in arr: sum += i print(sum)N개의 입력을 받고 연산 횟수는 N에 비례하기 때문에, 시간 복잡도는 $O(N)$이다. a = 5 b = 7 print(a + b)한 번의 연산만 하기 때문에 시간 복잡도는 $O(1)$이다 arr = [3, 5, 1, 2, 4] for i in arr: for j in arr: print(i + j)N개의 입력을 받고 N X N만큼의 연산이 필요하기 때문에 시간 복잡도는 $O(N^2)$이다. $O(1)$

시간 복잡도 & 공간 복잡도 [Algorithm] 시간 복잡도 & 공간 복잡도 ❕ 시간 복잡도입력에 대해 총 얼마나 오래 걸리는 지를 의미한다. 알고리즘이 진행되면서 연산되는 횟수이다. 빅오 표기법을 사용하여 표현하는데, 빠르게 증가하는 항만 고려하여 표기한다.ar dmaolon00.tistory.com 탐욕(그리디) 알고리즘 [Algorithm] 탐욕(그리디) 알고리즘 || Greedy Algorithm 📌 그리디 알고리즘이란?Greedy란 '탐욕스러운'이라는 뜻으로, 탐욕법이나 욕심쟁이 알고리즘이라고도 한다. 그리디 알고리즘은 매 순간 가장 좋은 것을 선택하는 알고리즘이다. 기준에 따라 좋 dmaolon00.tistory.com DP(Dynamic Programming), 동적 계획법 [Algorit..

쓰다 보니 좀 긴 것 같아서, 분홍색으로 정리해보았다....1. 시험 접수기사/산업기사 시험일정 | Q-net 기사/산업기사 시험일정 | Q-netwww.q-net.or.kr미리 일정을 확인해두고, 시험 접수 이튿날 전까지(였나) 사전 접수를 미리 해두어야 편하다. 가장 집에서 가까운 시험장이 어디인지 미리 파악해두었다. 자리가 없어서 몇 시간에 걸쳐 이동하여 시험을 보고 싶지 않다면, 무조건 첫날 접수해야 한다. 당일에 노트북으로 시도했는데 로그인부터 재시도해야 했다. 큐넷 어플을 미리 설치해두었는데, 어플로 재시도하니 금방 접수할 수 있었다. 재접속하지 않고 기다리면 술술 진행되는 편이었다. 원서접수현황도 알 수 있기 때문에 "아직 성공한 사람이 별로 없군,," 하며 여유롭게 접수했다. 가상 계좌로 ..

CH.044장 클래스와 객체 내용 정리 [Java] 클래스와 객체 || Java Programming1. 객체 지향 언어의 특성 객체 지향(Object-Oriented)이란, 실세계 개체를 속성과 메서드를 통한 객체로 모형화하고, 객체를 조립하는 기법이다. - 캡슐화 캡슐화(Encapsulation)란 객체를 캡슐로 감싸서 dmaolon00.tistory.compackage Practice; import java.util.Dictionary; import java.util.Scanner; class Ex01 { String manufacturer; int year; int size; public Ex01(String manufacturer, int year, int size) { this.manufact..

1. 객체 지향 언어의 특성객체 지향(Object-Oriented)이란, 실세계 개체를 속성과 메서드를 통한 객체로 모형화하고, 객체를 조립하는 기법이다.- 캡슐화캡슐화(Encapsulation)란 객체를 캡슐로 감싸서 내부를 보호하고 볼 수 없도록 하는 것이다. 객체의 세부 내용을 보호하여, 정보 은닉을 통해 외부에서의 변경에 대한 영향을 적게 받도록 한다. 인터페이스가 단순해지며, 결합도를 낮추어 종속성을 줄일 수 있고, 재사용성을 높인다. - 상속상속(Inheritance)이란, 상위 개체의 속성을 하위 개체가 그대로 물려받는 것이다. 자식 클래스(sub class)가 부모 클래스(super class)의 속성을 물려받고, 기능을 추가하며 확장(extends)하는 개념이다. - 다형성다형성(Poly..