몽상실현개발주의

[DP] Memorization 과 Tabulation DP : Dynamic Programing 의 방법은 Memorization 과 Tabulation 이 있다. 1. Memoization Memorization - 기억, 암기. 재귀를 이용하여 값을 위에서부터 계산하기 때문에 하향식 접근(top-down approach) 방식. cache에 값을 기록하여 중복 계산을 방지. # fibonacci def fibonacci(n, memo): if n < 3: memo[n] = 1 return memo[n] # n번째 피보나치값이 memo 에 있을경우 if memo[n]: return memo[n] # n 번째 값을 계산하지 않았을 경우, 재귀호출로 계산 후 Memorization memo[n] = fi..

[BOJ] 1463 / 1로 만들기 / Python www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 처음 시도는 while 문을 이용한 조건으로 작성 하였다. X = int(input()) cnt = 0 while (1): if X == 1: break if X % 3 == 0: X //= 3 cnt += 1 elif X % 2 == 0: X //= 2 cnt += 1 else: X -= 1 print(cnt) 하지만, 반례인 10 에서 조건에 부합하지 않는 다는것을 생각하였다. 10 -> 9 -> 3 -> 1 이 아닌 10 -> 5 -> 4 -> 2 -> 1 이 나..

생활코딩 php 강좌 0강 오리엔테이션 - php 란 무엇인가? 0.2 php 의 특성 Web : Internet 네트워크 위에서 동작하는 하나의 Service 또는 App Web 을 사용자에게 보여주는 언어가 html php : Hypertext preprocessor 1995년 라스무스 러도프 가 개발 Personal Hompege Tools 에서 php 가 됨 개인의 홈페이지를 가볍게 만들수 있는 도구에서 시작 Hypertext preprocessor Hypertext : 문서와 문서가 Link 로 연결되어 있는 것 hypertext 는 html 로 만듬 preprocesor : 전처리기 html 이 client 에 전달 되기 전에 programing 적으로 dynamic 하게 만들어 냄 초기에는 ..

생활코딩 php 강좌 0강 오리엔테이션 - php 란 무엇인가? 0.1 서버와 클라이언트의 이해 php는 Server Side Script ( technology) 서버 측에서 동작하는 기술(언어) Web Program = Server + Client Client - Server 에 요청 Web Browser (Web Client) Chrome Firefox Internet Exproler Web Clinet 를 구성하는 기술 HTML CSS Javascript Server - Client 제공 / 요청에 응답 Web Server Server 를 구성하는 기술 Web Server Apache - 가장 많이 사용 IIS - MS 진영의 제품 NGINX - 급부상 하는 신예 Web Server PHP / P..

알고리즘 문제풀이 (PS) 시작하기 의 포스트를 보고 BOJ 로 알고리즘 공부를 다시 시작하고자 한다. 그 첫번째 시작인 입출력 기본 문제 set 을 풀어 보았다. 알고리즘 문제 풀이의 기본인 입출력을 다루는 문제들이기 때문에, 풀이는 작성하지 않고 문제 목록만 기록 하였다. www.acmicpc.net/problem/문제번호 2557 1000 2558 10950 10951 10952 10953 11021 11022 11718 11719 11720 11721 2741 2742 2739 1924 8393 10818 2438 2439 2440 2441 2442 2445 2522 2446 10991 10992 알고리즘 공부 순서 추천 출처 plzrun.tistory.com/entry/%EC%95%8C%EA%B..

따배씨 - 따라하며 배우는 C언어 0강. 초보 프로그래머를 위한 컴퓨터의 작동원리 0.8 CPU가 일하는 방법 - skip 0.9 정보의 단위 데이터 -> 처리과정 -> 정보(Information) 디지털 정보의 단위는 디지털 데이터의 단위이기도 함 bit(binary digit) : 0 or 1, 정보의 기본 단위 1 byte = 8bit : 메모리 주소의 기본 단위 word -> 16 bit word / 32 bit word : CPU가 데이터를 다루는 기본 단위 = 레지스터의 크기 System에 따라 word의 단위가 달라짐 0.10 이진수 bit 수 = 2진수 자리수 부호가 있는 (Signed) 8bit 정수 2의 보수 방법 - Two's Complement 자연수를 2진수로 변환 변환된 2진수의..

따배씨 - 따라하며 배우는 C언어 0강. 초보 프로그래머를 위한 컴퓨터의 작동원리 0.7 CPU의 기본 구조 프로그램이 시작되는 과정 보조기억장치 -> 주기억 장치 CPU 보조기억장치에 저장된 프로그램을 주기억장치로 복사 주기억장치에 저장된 프로그램에서 CPU에 명령 전달 CPU 동작 CPU의 언어 고수준 프로그래밍 언어 어셈블리 언어(Assembly Language); Mnemonic(니모닉) - 기계어가 사람이 이해할 수 있는 언어로 대치 기계어(Machine code) ✓ CPU 명령어 집합(Assembluy Language) - 최소단위의 작업 ADD - 숫자 두개를 더한다 COMPARE - 숫자들끼리 비교 IN - 키보드 같은 입력장치로부터 정보를 입력받음 JUMP - 지정된 메모리 주소로 점프..

따배씨 - 따라하며 배우는 C언어 0강. 초보 프로그래머를 위한 컴퓨터의 작동원리 0.6 컴퓨터 메모리의 기본구조 CPU Cash Memory Memory(주기억장치) 메모리 접근 방식 순차접근 - Sequential Access 임의접근 - Random Access 메모리 구조 트랜지스터와 캐패시터로 하나의 저장공간인 Cell 을 이룸 1 Bit 씩 저장 - 2진수 숫자 하나, Binary Digit 속도를 빠르게 하기 위해 임의 접근이 가능하도록 구성되어 있음 임의접근이 가능하도록 만들어진 구조 상 CPU와 메모리의 통신에서 주소값과 데이터값을 주고받는 통로(bus)가 나뉘어져 있음 Address Bus Data Bus Random Access 를 하기위해서 "Address"가 필요 "Address"..