본문 바로가기
728x90
[컴퓨터구조] #6. MIPS 명령어(6) Lec 6. MIPS Instructions_6 (Language of the Computer) - Why Branch? : non-sequential flow, condition에 따른 decision 가능, 함수 호출/리턴 가능, loop (if-else, case, for, while) -> 조건에 따라, 순차적으로 갈 지/분기할 지 결정할 수 있음. 명령어의 길이가 4byte 이므로, 순차적으로 진행할 때는 PC값이 4씩 증가함. 하지만 branch를 하면 PC가 skip over sections of code 하거나 go back to repeat the previous code 함. - Branch 의 종류 Conditional branch : branch only if the test is .. 2022. 3. 26.
[2022-1 초급 알고리즘] 2주차. 완전탐색 강의 영상 https://youtu.be/hGcSPn0MsKE 강의 자료 2022. 3. 25.
[컴퓨터구조] #5. MIPS 명령어(5) Lec 5. MIPS Instructions_5 (Language of the Computer) - MIPS Logical Instructions : 논리 연산 명령어 and, andi, or, ori, xor, nor 등등 source 전체가 몇 bit이든 간에 논리연산은 1bit끼리 연산함. - and : useful for masking bits 마스킹 - or : useful for combining bit fields 결합 - nor : useful for inverting bits 반전 - and, or, nor : R-format instruction and(or, nor) rd, rs, rt - andi, ori : I-format instruction andi(ori) rt, rs, im.. 2022. 3. 23.
[2022-1 초급 알고리즘] 1주차. 데이터타입, 조건문, STL 강의 영상 https://youtu.be/zHcjcj4bNRg 강의 자료 2022. 3. 22.
[백준/C++] 1202번: 보석 도둑(G2) 문제 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 사용한 알고리즘 2022.02.02 - [PS/Algorithm] - [알고리즘 개념정리] 7. 이분탐색/분할정복 -> lower_bound multiset 풀이 max heap을 이용하여 보석을 가격이 높은 순으로 top에 오도록 한다. 보석을 가방에 넣을 때는 보석을 넣을 수 있는 가장 작은 가방을 사용한다. 이때, lower_.. 2022. 3. 21.
[미라클모닝] 11주차. 03/20~03/26 71일차. 03/20 새싹 6단계 받았다 !! 스트릭이 깨지면 그 순간부터 백준을 더이상 풀기 싫어질까 봐 스트릭 유지를 계속할지 고민을 했었다. 매일 한 문제씩 푸는 게 지금은 그리 부담되진 않아서 계속해오긴 했지만, 앞으로 학기 중에 과제도 나오고 그러면 7단계가 되기 전에 스트릭이 깨질 것 같은데 그렇더라도 개의치 않고 그다음 날 다시 바로 풀기 시작했으면 좋겠다. 내가 좋아하는 유튜버인 Hello Jennie가 어떤 영상에서 이런 말을 했었다. If I had done A since a year ago today, I would have been really good at A by now. In other words, if I start A right now, I will be really goo.. 2022. 3. 20.
728x90

티스토리툴바