평범한 회사 일기

www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 색종이 문제랑 똑같은데 왜 랭크는 높은지 1도 이해할 수 없는 문제다. 똑같이 풀었다. 아니 사실 다른 점이 있긴 한데, 그냥... 내가 자른 것이 내 생각대로 잘리진 않아서 코드 한 60번째 줄 보면 2랑 3이랑 바뀌어있을거다. 그거다. 확인해보고 싶으면 출력하면 된다. #include #include using namespace std; int check(vector paper, int size..

www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 이런 문제다. 그렇다면, 분할정복 기법을 사용한다. 어차피 1*1 2*2 4*4 .... 이런 것들만 있으니까 안되면 자르고 되면 넣고 하면 된다. 단순한 문제, #include #include using namespace std; int cutting(vector &ans, vector paper, int size); int check(vector paper, int size); i..

없다. 그런게 있겠는가? 달달외우고 AI는 조교님께 열심히 질문하자. 잘 알려주신다. AD는 행운을 빈다. 팀원 잘 만나야 한다. 당신에게는 그것만이 살 길이다.

무향 그래프 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,..