평범한 회사 일기

무향 그래프 G=(V, E)가 주어져 있고, 서로 다른 두 노드 a와 b에 각각 한 명씩 사람이 있다. 이 사람들은 공평한 위치인 노드 c에서 만나려고 한다. c의 조건은 다음과 같다: a에서 c까지 최단 경로 (G가 가중 그래프가 아님에 유의하시오)의 길이와 b에서 c까지 최단 경로의 길이의 차이가 가장 작은 노드이다. 다음 그래프를 보자. 노드 1부터 9까지 총 9개의 노드가 있고, 9개의 에지 (1, 2), (1, 3), (2, 4), (2, 6), (4, 5), (5, 7), (5, 8), (6, 8), (8, 9)가 있는 그래프에서, 각각 1번 노드와 9번 노드에 있는 두 사람이 서로 만나려면, 두 노드 모두에서 같은 거리 2인 1-2-6, 9-8-6 노드 6이 공평한 위치가 된다. (그래프를 ..

#include #include #include using namespace std; int failure(int n, string P, vector F); int main() { vector ans; string input; cin >> input; int n = input.length(); ans.push_back(0); for (int i = 1; i < n; i++) { ans.push_back(failure(i, input, ans)); } for (int i = 0; i < n; i++) { cout

또 찾아 온걸 봐서는 당신은... 제발 이 글을 다른 목적으로 봤으면 좋겠다. #include #include #include using namespace std; int failure(int n, string P, vector F); int main() { vector ans; string input; cin >> input; int n = input.length(); ans.push_back(0); for (int i = 1; i < n; i++) { ans.push_back(failure(i, input, ans)); } for (int i = 0; i < n; i++) { cout

알고리즘은 정말 좋은 과목이다. 교수님도 좋고 과제도 몇 개 없고 이걸 찾아온 걸 봐서 당신 실력도 없다. #include #include using namespace std; vector BubbleSort(int len, vector Arr); vector QuickSort(int len, vector Arr); vector mixedsort(int len, vector Arr); int main() { int n; cin >> n; vector input; for (int i = 0; i > tmp; input.push_back(tmp); } vector ans = mixedsort(n, input); for (int i = 0; i < n; i++) ..

그... 공식 올리려다가 실패했다. 10MB 이상은 안 올라간단다. 그게 제일 중요한건데.. .줘야 하는데... 우짜지... 오 세상에는 pdf 분할 서비스도 있다. 정말 좋은 세상이다. 그렇지 않은가? 다 외우고 외워라 강의 자료가 많이 들어간 것은 못 줘서 정말 미안하다. 그런데 적어도 저작권에는 걸리고 싶지 않은게 내 작고 소중한 마음이다.

아 맞다 생각난건데, 계산 문제 달달 외워라. 나도 까먹는다. 그리고 거기 쓰이는 것이 뭔지 확실히 알아둬야 한다. 애매하게 알아봤자 풀지도 못할거다. .data .text main: jal loop li $v0, 1 li $a0, 100 syscall li $v0, 10 syscall loop: li $v0, 5 syscall move $t0, $v0 li $v0, 0 li $v0, 5 syscall move $t1, $v0 bne $t0, $t1, loop jr $ra 방금 올리다가 생각난건데, 이건 Pico MIPS라서 색깔놀이 못한다. 슬프다. 1번 .data .text main: li $v0, 5 syscall move $a1, $v0 # a1은 a li $v0, 0 li $v0, 5 sysca..

아 이거 하다가 생각난건데, 교수님 문제 어렵다. 진짜 어렵다. 그 개념도 중요하긴 한데, 개념+계산(이게 연습문제 +a 난이도) 가 9장이 나왔다. 문제만 9장이다. 문제 수는 13개다. 진짜 너무 무서웠다. 풀이지 하숙방에 남아있는데.... 안줄래. 그건 안 줄거다. .data c: .word 5 d: .word 7 .text main: lw $s4, c lw $s5, d li $t4, 1 slt $s1, $s4, $s5 beq $s1, $t4, abss bne $s1, $t4, subb abss: sub $s0, $s5, $s4 move $a0, $s0 li $v0, 1 syscall li $v0, 10 syscall subb: sub $s0, $s4, $s5 move $a0, $s0 li $v0,..

생각해보니까 내 글씨체 여기저기 보여주고 싶지 않다. 그러니까 그냥 코드만 올릴거다. 그래도 감사히 받았으면 좋겠다. 아, 그리고 설명도 안 할거다. 이해를 못한다면 공부를 안 한 것이기 때문에 다시 공부해서 오던가 아니면 그냥 베끼고 옆에 있는 친구와 나란히 카피 체크로 0점을 받도록 하자. .data a: .word 3 c: .word 5 .text main: lw $t1, a lw $t2, c add $s1, $t1, $t2 move $a0, $s1 li $v0, 1 syscall li $v0, 10 syscall 1번 문제에 대한 정답이다. 그냥 받고 더하고 출력했다. .data a: .word 0 e: .word 0 c: .word 0 d: .word 0 .text main: li $v0, 5 ..

매우 좋은 과목이다. 근데 교수님이 만든 자료를 여기다 올려도 되려나? 안될 거 같다. 그러니까 내가 정리한 자료만 올리겠다. 나름 A+ 받은 사람이 정리한 것이니까 열심히 핥아보도록 하자.

나쁘지 않은 성적, 나쁘지 않은 한 학기 였다. 부족한 실력이지만 동아리 회장을 물려받았고, 부족한 인성이지만 학과 부회장직에 임명받게 되었다. 좋고 싫은 게 분명한 자리라서 분명 오래 고민하기로 했었는데 생각보다 빨리 수락해 성질 급한 내가 참 싫어지는 요즘이다. 이번 방학에는 WEB, 그 중에서 JAVA WEB Server을 공부하기로 했다. 동아리 홍보용으로, 그리고 샌드박스로 동아리 웹페이지를 만들기로 했기 때문이다. 나는 그 중에서 라즈베리파이를 이용하여 자체 서버를 만들고 배포하는 역할을 맡았는데, 아는 게 라즈베리파이밖에 없다. 대체 옛날의 나는 서버를 어떻게 설정했던 것일까. 그 사람은 대단한 사람이다. 군대를 안 갔으면 지금보다 잘했겠지. 그렇다고 안 가면 대학원인데 그건 또 싫다. 대학..