baekjoon 1260 DFS와 BFS 1260번 DFS와 BFS 접근 DFS는 깊이 우선 탐색이고, BFS는 넓이 우선 탐색이다. 코드 #include <iostream> #include <vector> #include <queue> using namespace std; void dfs(vector<v...

baekjoon 14500 테트로미노 14500번 테트로미노 접근 각 테트로미노마다 회전 모양, 대칭 모양을 다 미리 생각해서 상대 좌표를 미리 저장해놓고 모든 칸에 대해 직접 올려보는 방법. 어느 위치를 기준으로 상대좌표를 생각할 지는 크게 중요한 것 같지 않다. 어짜피 모든 칸이 다 종이에 올라가야하니깐 뭘 기준으로 하든 안되는 경우는 어디서든...

이 포스트는 Ps에 쓰기 위해 c++ 공부한 것들을 정리한다. String #include <iostream> #include <string> using namespace std; int main () { string str; getline(cin, str); //이렇게 하면 한 줄의 string을 입력을...

이 포스트는 RISC-V의 Instructions 중 Conditional Operations와 Procedure Call Instructions에 대해 설명한다. Conditional Operations 만약 조건에 맞으면 지정한 Instruction으로 이동하고 그렇지 않다면 그냥 다음 Instruction 실행. beq rs1, rs2, L1...

이 포스트는 RISC-V의 Instructions에 대해 설명한다. RISC-V instructions Instruction들은 이진수(binary)로 저장되어 있고 이를 기계어(machine code)라 한다. RISC-V에서는 각 instruction들이 32-bit로 이루어져 있다. Insturction은 정규성(Regularity)가 매우 중...

이 포스트는 CS에서 많이 쓰는 이진수와 16진수에 대해 설명한다. Unsigned Binary Integers 만약 n-bit number이라면 0부터 \(2^n-1\)까지 표현이 가능하다. 2s-Complement Signed Integers 만약 n-bit number이라면 \(-2^{n-1}\)부터 \(2^{n-1}-1\)까지 표현 가능하다...

이 포스트는 ISA의 개념에 대해 설명한다. Interface vs Implementation Interface는 이 cpu의 작동 규칙을 적어놓은 것과 비슷하다. 실제 구현보다는 어떻게 명령어를 받을 것이고 어떻게 메모리를 관리할 것인지에 대한 약속 집합이라고 보는 것이 맞을 것 같다. Implementation은 실제 cpu 구현과 관련되어 있...

자주 쓰는 git 명령어들에 대해 정리해두겠다. git switch $ git switch feat/first 'feat/first' 브랜치로 전환한다. $ git switch -c feat/new 새로 만든 'feat/new' 브랜치로 전환한다. git restore $ git restore app.js app.js 파일 수정한 것을 복원시킨...

이 포스트는 cpu 성능 측정하는 방법에 대해 설명한다. Performance Metrics #1: Time wall-clock time, response time, or elapsed time: 실제로 걸린 시간을 의미한다. cpu (execution) time: CPU time spent for a given program, user ...