데굴데굴

10828번: 스택 (acmicpc.net) 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 오늘 자료구조 강의에서 스택 공부한 김에 백준에서 스택 문제를 풀어보았다. 다른 경우는 명령어만 입력되는데 push는 명령어와 값이 같이 입력되는 형태라 input에서 어떻게 나눠줘야 할 지 고민이 많았다. input().split()으로 하면 다른 명렁어 처리에서 오류가 발생하고, 리스트는 시간초과가 발생한다. 결국 구글링해보니 대부분이 시간초과 때문에 sys.stdin.readline()을 활용하고..

공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 https://www.youtube.com/watch?v=OzFXiukhv8o&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=8 순차적 자료구조 (Sequential data structures) 1. 배열, 리스트 - index로 임의의 원소에 접근 - 연산자 [ ] - 삽입 (append, insert) - 삭제 (pop, remove) 2. stack, queue, dequeue - 제한된 접근(삽입, 삭제)만 허용 - 실제로 이런 자료구조가 많이 쓰임. stack : LIFO (Last In First Out) 밑에서부터 차곡차곡. push. 중간 삽입 불가. queue : FIFO (FIrst In Firs..

Day 6: ~ 서버와 클라이언트까지 인터넷 동작의 기본원리 인터넷이 동작하기 위해 필요한 컴퓨터의 최소 개수는 2개 웹브라우저가 설치된 컴퓨터 & 웹서버가 설치된 컴퓨터 웹브라우저가 설치된 컴퓨터에서 주소를 입력하고 엔터를 누름 인터넷을 통해서 전기적인 신호를 보냄 주소에 설치된 웹서버라는 프로그램이 index.html이라는 파일을 찾음 그 내용을 읽어서 전기적인 신호로 바꾼 후 웹브라우저가 설치된 컴퓨터에 신호를 보냄. 웹브라우저가 설치된 컴퓨터에서는 index.html 파일의 코드가 도착함. 그럼 그 컴퓨터는 해당 코드를 읽어서 화면에 출력 client / server 갑과 을 공부는 익숙해지는 것. 이해는 익숙해지기 위한 방법 중 하나. 웹호스팅과 웹서버 1. 웹호스팅은 비교적 간단하지만 많은 것..

공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 https://www.youtube.com/watch?v=Lqd8o7vL2Z8&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=6 배열 (array) vs. 리스트(list) 파이썬 - 가장 기본적인 순차적인(sequential) 자료구조 C언어의 배열 A[2] = A[2] + 1은 기본연산만 포함하기 때문에 O(1) A[2]의 주소: RAM A[0] 주소 + 2 * 4bytes 100 + 8 = 108 배열은 읽기와 쓰기를 연산으로 제공. 기본시간 내에 다 수행할 수 있다. 파이썬의 리스트 A = [2, 4, 0, 5] 결정적인 차이: 객체가 다른 메모리에 저장됨 A[2] = A[2] + 1 0이 1로 바뀌는 것이 ..

10870번: 피보나치 수 5 (acmicpc.net) 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 재귀함수를 이용하여 피보나치 수를 만들어야 한다. 피보나치 수열 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 ... n을 입력받은 후 n번째 피보나치 수를 출력해야 한다. ex) n = 5, 출력값은 3 n = int(input()) def fibonacci(n): if n

Day 5: ~ 웹사이트 완성까지 WEB - index.html HTML - 1.html CSS - 2.html JavaScript - 3.html 열고 닫는 태그 잘 확인하기 HTML Style Guide 찾아보기 +) 웹의 역사 1960년 인터넷의 탄생 - 분산된 형태의 통신시스템 1990년 웹의 시작 (스위스) 유럽입자물리 연구소, 힉스 입자 팀 버너스리 world wide web 웹서버 완성 http://info.cern.ch

10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 0보다 크거나 같은 정수 N이 주어졌을 때 N! 출력하기 * 재귀함수를 사용할 것. 참고링크: 백준 10872 [파이썬] 팩토리얼 (=계승) (tistory.com) n = int(input()) # n 입력받기 def factorial(i): res = 1 if i > 0: res = i * factorial(i - 1) return res print(factorial(n)) 팩토리얼의 성질 n! = n*(n-1)! 이용하기 0! = 1이므로 res의 초기값을 1로 지정해둔 후 0을 입력받았을 때에는 아무런 연산도 거치지 않고 res만 출력되도록 함. - 재귀함수는..

공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 (주요 알고리즘 배울 때마다 슈퍼마리오 블로그 정독할 것!) [강의 주요 내용] 알고리즘의 수행시간을 함수로 표현 다항식의 성질에 따라서 수행시간이 어떻게 변화하는가 수행시간을 표기하는 간단한 방법 함수로 표현하여 그래프를 그림. Algorithm2가 Algorithm1보다 2배 느리다. True Algorithm3 n5/3면 항상 Algorithm2보다 느리다. T1(n), T2(n), T3(n) 앞의 두 개는 n값에 따라 선형적으로 증가하는 반면, T3(n)은 제곱으로 증가함. (최고차항이 n제곱) n이 증가함에 따라 얼마만큼 빠른 속도로 기본연산 횟수가 증가하는가는 최고차항이 결정함. 모든 함수를 다 분석해서 표현하기보다는 최고차항만 표시하면 수..