전체 글

dp

브론즈 9625번 k = int(input()) a = [0]*46 b = [0]*46 a[1] = 0 b[1] = 1 if k == 1: print(a[1], b[1]) else: for i in range(2, k+1): a[i] = b[i-1] b[i] = a[i-1] + b[i-1] print(a[k], b[k])

1주차(22.03.02~03.04)

day0302 [자바의 명명규칙(Naming Convention)] 1. 공통 규칙 자바는 대소문자를 엄격하게 구분하는 언어로써, 만약 대소문자가 다르면 다른 존재이다. 자바의 모든 것들은 _를 제외한 특수문자를 이름에 사용할 수 없다. 이름의 중간 혹은 끝에 숫자가 나올 수 있지만 시작할 때에는 숫자가 나올 수 없다. 자바에서는 내부적으로 사용하는 50여 가지의 명령어가 존재한다. 우리가 그러한 명령어를 키워드라고 부르는데, 키워드로 이름을 지어줄 수 없다. 키워드는 이클립스가 자주색으로 표시를 해주기 때문에 외울 필요가 없다. 2. 낙타 등 표기법(Camel Back Notation) 낙타 등 표기법이란 어떤 이름이 여러 개의 단어로 이루어져 있을 경우, 단어 간의 구분을 쉽게 하기 위해서 두 번째 ..

[알파벳 순서 맞히기 게임 #1] 도식추론 공부 웹사이트 만들기

[index.html] 알파벳 순서 맞히기 게임 알파벳-순서 1 A 6 F 11 K 16 P 21 U 26 Z 2 B 7 G 12 L 17 Q 22 V 3 C 8 H 13 M 18 R 23 W 4 D 9 I 14 N 19 S 24 X 5 E 10 J 15 O 20 T 25 Y 게임시작 알파벳 보고 순서 맞히기 순서 보고 알파벳 맞하기 copyright [alToNum.html] 알파벳 보고 순서 맞히기 랜덤 알파벳 알파벳 나오는 곳 알파벳 나오는 곳 알파벳 나오는 곳 순서 맞히기 순서 보고 알파벳 맞히러 가기 메인 페이지로 돌아가기 [numToAl.html] 순서 보고 알파벳 맞히기 랜덤 숫자 알파벳 나오는 곳 알파벳 나오는 곳 알파벳 나오는 곳 알파벳 맞히기 알파벳 보고 순서 맞히러 가기 메인 페이지로..

친환경 발전, ICT산업의 역할 필요

1. 기사 내용 (출처 : https://byline.network/2022/02/28-198/?ct=t(RSS_EMAIL_CAMPAIGN)&mc_cid=d0a26249cf&mc_eid=48e3d43ea4) 화웨이 “친환경 발전에 대한 5가지 오해 있다...ICT산업 역할 필요” - Byline Network “친환경 발전은 유행어(buzzword)이다. ICT 산업의 친환경 발전을 가속화하기 위해 생긴 오해를 빨리 극복해야 한다.” 스페인 바르셀로나에서 28일(현지시간) 개막하는 MWC2022를 하루 앞두고 화웨 byline.network 누가 화웨이 캐리어 최고마케팅책임인 필립 송(Philip Song) 박사가 언제 28일에 개막하는 MWC2022를 하루 앞두고 어디서 화웨이가 '미래를 밝히다(Lig..

[기본 정렬 알고리즘 #4] 참고, 공간복잡도

📌 기본 정렬 알고리즘 - 버블 정렬 - 삽입 정렬 - 선택 정렬 - 참고, 공간복잡도 ✔ 참고: 공간 복잡도 알고리즘 계산 복잡도는 다음 두 가지 척도로 표현될 수 있음 시간 복잡도 : 얼마나 빠르게 실행되는지 공간 복잡도 : 얼마나 많은 저장 공간이 필요한지 좋은 알고리즘은 실행 시간도 짧고, 저장 공간도 적게 쓰는 알고리즘 통상 둘 다를 만족시키기는 어려움 시간과 공간은 반비례적 경향이 있음 최근 대용량 시스템이 보편화되면서, 공간 복잡도보다는 시간 복잡도가 우선 그래서! 알고리즘은 시간 복잡도가 중심 [공간 복잡도 대략적인 계산은 필요함] 기존 알고리즘 문제는 예전에 공간 복잡도도 고려되어야할 때 만들어진 경우가 많음 그래서 기존 알고리즘 문제에 시간 복잡도뿐만 아니라, 공간 복잡도 제약 사항이 ..

[기본 정렬 알고리즘 #3] 선택 정렬

📌 기본 정렬 알고리즘 - 버블 정렬 - 삽입 정렬 - 선택 정렬 ✔ - 참고, 공간복잡도 1. 선택 정렬 (selection sort) 란? 다음과 같은 순서를 반복하며 정렬하는 알고리즘 1. 주어진 데이터 중, 최소값을 찾음 2. 해당 최소값을 데이터 맨 앞에 위치한 값과 교체함 맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복함 https://visualgo.net/en/sorting Sorting (Bubble, Selection, Insertion, Merge, Quick, Counting, Radix) - VisuAlgo VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the..

[기본 정렬 알고리즘 #2] 삽입 정렬

📌 기본 정렬 알고리즘 - 버블 정렬 - 삽입 정렬 ✔ - 선택 정렬 - 참고, 공간복잡도 1. 삽입 정렬 (insertion sort) 란? 삽입 정렬은 두 번째 인덱스부터 시작 해당 인덱스(key 값) 앞에 있는 데이터(B)부터 비교해서 key 값이 더 작으면, B값을 뒤 인덱스로 복사 이를 key 값이 더 큰 데이터를 만날때까지 반목, 그리고 큰 데이터를 만난 위치 바로 뒤에 key 값을 이동 https://visualgo.net/en/sorting Sorting (Bubble, Selection, Insertion, Merge, Quick, Counting, Radix) - VisuAlgo VisuAlgo is free of charge for Computer Science community on..

[기본 정렬 알고리즘 #1] 버블 정렬

📌 기본 정렬 알고리즘 - 버블 정렬 ✔ - 삽입 정렬 - 선택 정렬 - 참고, 공간복잡도 1. 정렬 (sorting) 이란? 정렬 : 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것 정렬은 프로그램 작성시 빈번하게 필요로 함 다양한 알고리즘이 고안되었으며, 알고리즘 학습의 필수 다양한 정렬 알고리즘 이해를 통해 동일한 문제에 대해 다양한 알고리즘이 고안될 수 있음을 이해하고, 각 알고리즘간 성능 비교를 통해 알고리즘 성능 분석에 대해서도 이해할 수 있음 2. 버블 정렬 (bubble sort) 란? 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 https://visualgo.net/en/sorting Sorting (Bubble..

최단 경로 알고리즘

1. 최단 경로 문제란? 최단 경로 문제란 두 노드를 잇는 가장 짧은 경로를 찾는 문제 가중치 그래프에서 간선의 가중치 합이 최소가 되도록 하는 경로를 찾는 것이 목적 [최단 경로 문제 종류] 1. 단일 출발 및 단일 도착 최단 경로 문제 그래프 내의 특정 노드 u에서 출발, 또다른 특정 노드 v에 도착하는 가장 짧은 경로를 찾는 문제 2. 단일 출발 최단 경로 문제 그래프 내의 특정 노드 u와 그래프 내 다른 노드 각각의 가장 짧은 경로를 찾는 문제 3. 전체 쌍 최단 경로 문제 그래프 내의 모든 노드 쌍 (u, v)에 대한 최단 경로를 찾는 문제 2. 최단 경로 알고리즘 - 다익스트라 알고리즘 최단 경로 문제 종류 중, 2번에 해당 하나의 정점에서 다른 모든 정점 간의 각각 가장 짧은 거리를 구하는 ..