본문 바로가기
  • 컴공생의 공부 일기
  • 공부보단 일기에 가까운 것 같은
  • 블로그

전체 글1228

🧚‍♂️알고리즘🧚‍♂️ - 동적 계획법(DP) 4 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net LCS(Longest Common Subsequence, 최장 공통 부분 수열) 2ckdnjs fltmxm todtjd 오 이해가 안되는데~ import sys sys.setrecursionlimit(10000) input = sys.stdin.readline A = list(input()) A.pop() B = list (input()) B.pop() DP= [[ 0 for j in range(len(B) + 1.. 2023. 9. 16.
🎉300개 포스팅 자축~!🎉 수업들어야 하는데배고프다  앞으로 더 열심히 살도록 하겟습니다일찍자고 일찍일어나고영어공부도 하고햄스터봇도 사고다이어트도 성공하고운동도 꾸준히 하고미래의 나 화이팅~ 일단 수업에나 집중하는 편이 나을 듯하다! 2023. 9. 15.
🖥컴퓨터구조 - 명령어, 컴퓨터 언어 하드웨어가 알아들을 수 있는 언어 : 명령어 명령어 집합 (instruction set) 기계어의 종류 : MIPS, ARMv7, Intel x86,ARMv8, 등 모든 컴이 같은 기본 원리 위에 구축된 하드웨어 기술로 만들어짐 하드웨어가 제공하는 기본적인 연산은 몇 가지 안 됨 컴 설계자는 하드웨어와 컴파일러 제작이 쉬우면서도 최소 비용에 최대 성능을 구현할 수 있는 언어를 찾아내고자 함 MIPS 어셈블리 언어 (합) add a, b, c b와 c를 더하여 a에 넣으라는 뜻 MIPS 산술 연산은 항상 한 종류의 연산만 지시하며 항상 변수 3개를 가짐 설계 원칙 1 : 간단하게 하기 위해서는 규칙적인 것이 좋다 그래서 여러 변수의 합을 구할 때는 ( b,c,d,e를 a에 저장하기) add a, b, c .. 2023. 9. 15.
💾시소실 - MIPS(ISA) C언어와 MIPS 어셈블리 언어 c언어로 작성된 고급 언어가 MIPS에서 어셈블리 언어로 바뀌는가? 초록색(C언어) =>(컴파일러) => 노란색 (어셈블리 언어) g h를 더해야 하니까 t0 임시 레지스터에 s1 s2더해서 저장 i j 똑같이 두 값을 연산하는 마지막 줄 (s0에 저장) 변수들, 배열의 시작 위치는 이미 레지스터에 올라와 있는 상황 배열 a[i]의 값은 어떻게 메모리에서 가져올까? 배열의 시작 위치+i 를 해서 (이떄 정수형 배열이면 정수형 크기인 4를 곱해서 더해야 함)(더하기가 더 빨라서 곱셈 대신 덧셈을 하기도) 4i라는 값을 t1이 가지고 있게 됨 노란글자들(각 변수가 저 레지스터에 올라와 잇음) 브랜치를 함 bne : 같지 않으면 Else로 가라 Exit으로 가게 (else 점프) ijk 배열 시작위치 레지스터.. 2023. 9. 14.
💾시소실 - MIPS(ISA) 연산별 비트 구조 보호되어 있는 글 입니다. 2023. 9. 14.
🧚‍♂️알고리즘🧚‍♂️ - 동적 계획법(DP) 3 골5 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 연속된 수를 선택해서 구할 수 있는 가장 큰 합 구하기 중간에 하나 뺴도 됨 작은 문제로 나누기! 왼쪽에서부터 인덱스를 포함한 최댓값 구하기 오른쪽에서부터 '' 그럼 하나 뺀 최댓값 구하기 가능 wow-- from sys import stdin N = int(stdin.readline()) nlist = list(map(int,stdin.readline().split())) result = nlist[0] #왼쪽으로부터의 최댓값 구하기 (수 하나 삭제용) L =.. 2023. 9. 14.
❇️ 알튜비튜 ❇️ - 3번째 (보조)강의 - 수 🫒해야 할 일 (9월 13일) 1. 코드 자세히~ ⭕️ 2. 설명 준비 ⭕️ 3. 과제 코드리뷰하기 4.원스탑튜터 ⭕️ + clion 라이선스 체크하기 + ⭐️다음 강의 자료만들기 이제 대면강의다~!~!~!~!응앙 아 아니엇음 줌이었다 괜히 옷 예쁘게 입고 갔네 👩🏻‍🏫 준비 👩🏻‍🏫 오늘은 보조 주차이므로 구현 문제 하나를 준비하면 된다. 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net #include #include #include //pair using namespace std; typedef pair cc; //.. 2023. 9. 13.
🖥컴퓨터구조 - 전력 장벽 인텔 프로세서 : 지난 36년간 클럭 속도와 소비 전력이 증가해옴 ( 둘이 연관성이 있음)최근에 상용 마이크로프로세서의 냉각 문제 때문에 실제로 사용할 수 있는 전력이 한계에 도달하여 주춤함 에너지 소비 주 원인 : 동적 에너지동적 에너지 (dynamic energy) : 트렌지스터가 0->1 또는 1->0으로 스위칭하는 동안에 소비되는 에너지(논리값이 두 번 바뀔 때 소모되는 에너지) 0-> 1 -> 0 , 1 -> 0 -> 1에너지 ∝ 용량성 부하 * 전압^2(논리값이 한 번 바뀔 때 소모되는 에너지) 0-> 1, 1-> 0 에너지 ∝ 1/2 * 용량성 부하 * 전압^2 트랜지스터 하나가 소비하는 전력(한 번 바뀔 대 소모되는 에너지 곱하기 시간당 논리값이 바뀌는 빈도수전력 ∝ 1/2 * 용량성 부하.. 2023. 9. 12.
💾시소실 - MIPS(ISA) 비트 포멧,산술연산,논리연산, Data Transfer 연산,branch&jump 연산 비트 포맷 MIPS의 instruction은 모두 32비트 포맷으로 구성됨 메모리 : 4 기가바이트 메모리 용량이랑 instruction 크기가 32비트로 같은데 어떻게 메모리 주소를 표시함? 메모리는 직접 하지 않고 레지스터로 올린 후에 레지스터 주소를 표시 (느림) 그래서 메모리 직접접근은 Data Transfer instructions로 한정 연산 : 6비트 / 피연산자 5비트/ MIPS의 산술연산 저 이그잼플 번호들이 레지스터 (어셈블리 언어) 덧셈 뺄셍 맨 밑 add immediate 기계어 자체에 숫자가 들어가 있음 instruction에 값이 들어있는 게 아니라 주소가 잇는거! 근데 immediate는 다른 거 (빠르단소리) 32비트 꽉 채워서 쓰게 됨 곱셈은 32비트 32비트 연산 시 64.. 2023. 9. 11.
⚛️ React ⚛️ - 2.리액트 프로젝트 만들기 내일 아침에 이어서.. CPA (create-react-app) : 리액트 프로젝트 제작 npx (node pakage program) 리액트 웹 애플리케이션은 CRA라는 프로그램으로 node.js 프로젝트를 생성하여 제작 npx create-react-app fir_react --template typescript package.json CRA로 생성한 프로젝트에는 항상 이 파일 존재 터미널에서 npm start 명령을 실행하면 이 파일 내에서의 react-scripts start 명령 실행 npm run start - start 명령 : 프로젝트를 개발 모드로 실행 npm run build - build 명령 : 프로젝트를 빌드 모드로 실행 웹팩 webpack : 프런트엔드 프레임워크에서 사용하는 대표적인 모듈 번들러 다양.. 2023. 9. 11.

티스토리툴바