데굴데굴

Day 4: ~태그의 제왕까지 부모, 자식 태그 opentutorials 여기서는 a 태그가 p 태그의 자식, p 태그는 a 태그의 부모 p 태그가 꼭 a 태그의 부모여야 하는 것은 아니며, 그 반대 또한 마찬가지이다. 하지만, 부모자식이 고정된 관계인 태그가 있음. 목록 li 태그와 ul 태그의 관계가 그러함. 목록은 다른 목록과 구분할 수 있도록 경계 태그가 필요함. 부모: ul (unorderd list), 자식:li(list) 1. HTML 2. CSS 3. JavaScript egoing k8805 sorialgi 자동으로 번호를 매겨주는 태그는 ol (ordered list) 구조 만들기 문서의 타입 설명, doctype 입력은 대문자로 해도 되고 소문자로 해도 됨. 저장방식 지정, 문자 깨짐..

9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 소수: 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수 골드바흐의 추측: 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다. 이러한 수를 골드바흐 수라고 함. 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 함. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재함. 2보다 큰 짝수 n이 주어졌을 때 n의 골드바흐 파티션을 출력하는 프로그램 작성 만약 파티션이 여러 가지인 경우에는 두 소..

공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 알고리즘의 시간복잡도를 어떻게 측정하는가? algorithm ArrayMax(A,n): # 지금부터 ArrayMax라는 가상의 코드를 기술하겠다 input: n개의 정수를 받는 배열 A output: A의 수 중에서 최대값 리턴 currentMax = A[0] for i=1 to n-1 do if currentMax 현실적으로 불가능 (고려해야 할 입력이 무한히 많기 때문) 가장 안 좋은 입력(worstcase input, 기본연산을 가장 많이 요구하는 입력)에 대한 기본..

Day 3: ~최후의 문법 속성과 img까지 Q. 줄바꿈은 어떻게 할까? Google 'html new line tag' 검색 - To add a line break to your HTML code, you use the tag. The tag does not have an end tag. You can also add additional lines between paragraphs by using the tags. 무언가를 설명하지 않는 태그들은 감싸야하는 컨텐츠가 없기 때문에 태그를 닫지 않음. ex) img, input, br, hr, meta 단락표현태그 p - The tag defines a paragraph. Browsers automatically add a single blank line ..

공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 + 알고리즘 --> [[[코드(C, java, Python)] 컴퓨터] HW/SW 환경 상이] 또한, 다양한 크기의 입력이 존재함. 알고리즘별로 빠르고 느린 입력이 다르다. Q. 내가 작성한 코드가 얼마나 빨리 동작하는가를 객관적으로 어떻게 측정하는가? - 가상컴퓨터 (Virtual Machine) + 가상언어 (Pseudo language) + 가상코드 (Pseudo Code) --> 누구나 같은 환경에서 여러 알고리즘을 객관적으로 비교할 수 있게 됨. 1. 가상컴퓨터 Turing Machine -> von Neumann: RAM(Random Access Machine) RAM = CPU + Memory (CPU의 계산 수행, 메모리에는 프..

4948번: 베르트랑 공준 (acmicpc.net) 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 베르트랑 공준 - 임의의 자연수 n에 대하여 n보다 크고 2n보다 작거나 같은 소수는 적어도 하나 존재한다. ex) 10보다 크고 20보다 작거나 같은 소수는 4개 {11,13, 15, 19} 14보다 크고 28보다 작거나 같은 소수는 3개 {17, 19, 23} 자연수 n이 주어졌을 때 n보다 크고 2n보다 작거나 같은 소수의 개수를 구하는 프로그램 작성 [구조] 소수를 찾는 함수를 정의 주어진 범위에..

Day 2: ~ 통계에 기반한 학습까지 # 강조 표시 text # 밑줄 표시 text 태그는 중첩해서 사용 가능 *한글이 깨질 경우 추가 heading This is heading 1 This is heading 2 This is heading 3 This is heading 4 This is heading 5 This is heading 6 https://advancedwebranking.com/html/

공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 자료: data 저장공간(memory) 에 저장된 데이터를 읽고 쓰고 삽입하고 삭제하고 탐색할 수 있어야 함. --> 연산이 가능해야 함. 지원되는 연산에 따라서 다양한 자료구조 존재 알고리즘: 입력을 가지고 유한한 횟수의 연산들을 반복해서 정답을 출력하는 것 자료구조 예시 1. 변수 - 파이썬에서 a=5는 a 그 자체가 5라는 것을 의미하지 않음. 5라는 값의 주소가 a라는 것을 뜻함. 객체 2. 배열 - 파이썬에서는 리스트가 배열의 역할을 하기도 함. 접근은 각 원소의 인덱스로. 읽기와 쓰기는 A[n]. 새로운 값 추가하려면 A.append(n). 삭제하려면 A.pop() 매개변수가 없으면 가장 뒤에 있는 값을 리턴해서 없앰. 알고리즘 인..