분류 전체보기126 백준 알고리즘 13단계 백트래킹 - N과 M (4) (15652) JAVA 1. 문제 확인 2. 문제 풀이 3. 결과 2020. 10. 6. 백준 알고리즘 10단계 재귀 - 별 찍기 - 10 (2447) C++ 1. 문제 확인 2. 문제 풀이 3. 결과 2020. 10. 6. 백준 알고리즘 19단계 분할 정복 - 행렬 곱셈 (2740) Java 1. 문제 확인 2. 문제 풀이 행렬곱에서는 첫 번째 행렬의 열과 두 번째 행렬(B)의 행(M)이 일치해야 한다. 그리고 N * M 와 M * K의 행렬 곱의 결과는 크기 N * K인 행렬이 된다. 행렬 곱셈 점화식 C[i][j] += A[i][k] * B[k][j] 3*2인 행렬 A와 2*4인 행렬 B를 예로 들어본다면. AXB인 행렬 C는 3*4인 행렬이 될 것이다. 그래서 이걸로 알고리즘을 짜면, 1. A의 1행 1열에 담긴 값을 B의 1행 1열에 담긴 값들과 곱한다. (1번 수행) [for문 1번 수행] 2. A의 1행 {2열, 3열, 4열}도 B의 1행 {2열, 3열, 4열}과 곱하므로, 1번의 과정을 4번 반복한다. [for문 1번 수행] 3. 2번의 과정을 2행에도 진행해야하므로, 총 2번 .. 2020. 9. 29. 백준 알고리즘 12단계 정렬 - 좌표 정렬하기2 (11651) Java 1. 문제 확인 2. 문제 풀이 3. 결과 2020. 9. 29. 백준 알고리즘 9단계 수학2 - 네번째 점 (3009) C++ 1. 문제 확인 2. 문제 풀이 (30, 20), (10, 10), (10, 20) 여기서 직사각형을 만드려면 짝을 맞춰야 한다. 여기서 짝이 맞지 않는 것은 x는 30, y는 10이므로 (30, 10)이 찾는 점의 좌표라는 것을 파악할 수 있다. 3. 결과 2020. 9. 29. Protostar - Stack2 이번에는 Stack2번 문제를 풀어볼 것이다. Stack2번 문제는 아래 사이트에서 확인할 수 있다. ======================================================== Stack2 looks at environment variables, and how they can be set. This level is at /opt/protostar/bin/stack2 이걸 해석해보면 Stack2는 환경변수와 환경변수를 어떻게 설정할 수 있는지 살펴본다. ======================================================== 1. 문제 확인 이번에도 modified랑 buffer을 선언한 것을 확인할 수 있다. variable = getenv("GRE.. 2020. 9. 22. 이전 1 ··· 6 7 8 9 10 11 12 ··· 21 다음