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

전체 글1234

💾시소실 - 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.
🧝🏻‍♀️ 알고리즘 re🧝🏻‍♀️ - 자료구조 1. ...ing 백준 코드플러스 강의~!~!~! 다시 기초부터 힘차지 않게 시작~!~! 이제..파이썬 없이 c++로 한다..!! 알고리즘 기초 1/2 알고리즘 기초 code.plus 1강 쉭 2강 쉭 문제를 열심히 풀자 c++로! 200 - 자료구조 1 스택 단어 뒤집기 괄호 스택 수열 에디터 큐 조세퍼스 문제 덱 단어 뒤집기 #include #include #include using namespace std; int main() { int T; string sen; stack st; cin >> T; cin.ignore(); while(T--){ getline(cin, sen); sen += ' '; // 맨 끝에도 공백 추가 for (int i = 0; i < sen.size() ; i++){ if (sen[i] =.. 2023. 9. 10.
🥉🥈브실브실🥉🥈 브실컵! 브실브실한 뻥골드인 나에게 딱 맞는 대회~라고 생각했는데 아침에 눈을 떴더니! 11시였다! 대회는 12신데~!~!~! 앞으로 다시는 늦게 자지 않겠다 지하철에서 한문제 풀고 1시에 도착해서 시작 6시까지 아무것도 못 먹고 문제 푸는데 탈주가 너무 하고 싶었다 547명 중에 70등이면 어떤 거지 내가 예배 안 드리고 튀어서 기분 별로인 엄마가 70등이란 말 듣고 못한 거 아니냐 해서 나름 괜찮다고 우기긴 했는데 으엉 임스랑 슬라임은 왜틀렸지???ㅠㅜ>? 6시간 동안(난 5시간) 비슷한 난이도 비슷한 로직 문제 계속 푸니까 좀 nojam..다음에 열리면 안 나가야겟당 끝나고 맛잇는 스파게티를 먹으니 기분이 좋아졌다 스트릭용 문제 또 풀어야 한다는 거 알고 다시 기분이 나빠졌다 배경이랑 뱃지가 예쁘지 않을 시.. 2023. 9. 10.
🧚‍♂️ 알고리즘 🧚‍♂️ - 기하(CCW) 🧚‍♂️CCW(counter-clockwise)🧚‍♂️ 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘 CCW 공식 점 A(x1, y1) , B(x2, y2), C(x3, y3) CCW = (x1y2 + x2y3 + x3y1) - (x2y1 + x3y2 + x1y3) 1) CCW 결과 0 점 세개 배치 : 반시계 방향 +) 결과값 / 2 삼각형의 넓이 골드 5 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net from sys import st.. 2023. 9. 10.
💾시소실 - MIPS(ISA) 레지스터 및 메모리 모델 MIPS의 레지스터 모델 정수 연산을 위한 레지스터 4바이트 32개 ㅠ 32 = 2^5 // 5비트가 있으면 각 레지스터 구분 가능 MIPS의 메모리 모델 바이트 단위로 주소가 매겨짐 맨 밑에는 다 0 (16진수로 표시함) 표현 가능한 메모리에 크기 2^32바이트까지 주소 구분이 가능(메모리 주소길이) 4바이트가 1워드 ( 2^30 워드) 메모리 주소를 나타내기 위해서 32비트가 제공된다. 기계어(instruction)의 길이가 균일함 (mips에서) 무조건 4바이트(32비트) mips 레지스터 이름 1. (대이터패스에서)핵심적인 연산/ 논리적인 일 레지스터 데이터밖에 쓸 수 없어서 연산하기 전에 메모리 데이타 레지스터에 올림 234부차적인 것 2. 얘만 메모리에 접근할 수 있음 (나머지는 레지스터)(느.. 2023. 9. 8.

티스토리툴바