본문 바로가기

전체 글791

🧚‍♂️알고리즘🧚‍♂️ - 동적 계획법(DP) 5 골드 4 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 가장 큰 정사각형의 넓이 == 가장 큰 정사각형의 한 변의 길이를 구하는 문제로 생각해볼 수 있음!! 점화식 생각하기 : D[i][j] : i j 위치를 꼭짓점으로 하는 정사각형 중에 최대 정사각형 해당 자리 위 왼쪽 완쪽 대각선 값이 모두 1 이상일 경우 더 작은! 값 + 1 하기 큰값은 정사각형이 아님 제일 큰 값을 제곱한 값이 정답이 됨 from sys import stdin N,M = map(int, stdin.readline().split()) D = [[0 for _ in range(1001)]for _ in r.. 2023. 9. 18.
🚨𝐈𝐓-𝐈𝐌𝐄𝐒 📰 - 8회차 ITimes 2기 2주차 디자인 전문가가 아니어도 무료 템플릿으로 손쉽게 원하는 디자인을 할 수 있어요. www.miricanvas.com 우와~ 소은이 굿 🚨기사 📰 지원언니 선정~ OpenAI has released GPT-4 for widespread use OpenAI has just recently announced that its most recent text-generating model, GPT-4, is now available to the general public. readwrite.com 7월달 기사다 🚨공부 📰 + context window 가 뭐지? 자연어 처리(NLP) 분야에서 "맥락 창"이란 언어 모델이 응답을 생성할 때 고려할 수 있는 선행 텍스트의 양을 의미합니다. Cha.. 2023. 9. 18.
🌿EDOC🌿 2023-2 / 1회차 정모 🍁HELLO EDOC🍁 오늘부터 2023-2 정모 시작합니다! 🍂2023-2 1회차 정모 🍂 📆 18일 7:00-9:00 🎇 신공학관 151호 👑HELLO EDOC👑 16기 여러분들을 스터디 카톡방에 초대해 드렸습니다! 정모 시작 전에 가벼운 아이스브레이킹을 하고 오시면 좋겠습니다! 저녁을 같이 먹고 오셔도 좋고요~ + 혹시 초대가 안 되신 분이 있다면 알려주세요!(브골브골 다리에 전부 초대 / 16기 스터디방 초대) + 오늘 "Doit 알고리즘 코딩 테스트" 책을 가지고 와주세요! 👑PPT👑 이독2023-2 1회정모 디자인 전문가가 아니어도 무료 템플릿으로 손쉽게 원하는 디자인을 할 수 있어요. www.miricanvas.com 👑백준 연습방👑 👑출석체크👑 구글드라이브에 시트 만들기 노션에도 만들기 👑.. 2023. 9. 18.
🧚‍♂️알고리즘🧚‍♂️ - 동적 계획법(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.

티스토리툴바