BOJ 1080 행렬


https://www.acmicpc.net/problem/1080


https://github.com/simjaemun2/BaekJoon/blob/61c09ddf7b85d71c0afa0bcc4b8b580219db07d9/BOJ1080/BOJ1080.cpp


그리디 알고리즘

난이도 MH ~ H


배열의 첫 인덱스부터 따라가면서

A배열과 B배열의 값이 다르면

그 칸을 기준으로 A배열을 뒤집는다.


마지막에 A배열과 B배열이 다른지만 확인한다.


비트 연산으로 구현하면 속도를 줄일 수 있지만

이 문제는 N이 작아서 그런 작업이 불필요하다.

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 2186 문자판  (0) 2017.02.15
BOJ 1517 버블 소트  (0) 2017.02.13
이분 그래프  (0) 2017.01.16
BOJ 1167 트리의 지름  (0) 2017.01.15
BOJ 1890 점프  (0) 2017.01.04

BOJ 10830 행렬 제곱


https://www.acmicpc.net/problem/10830


https://github.com/simjaemun2/BaekJoon/blob/a15f61e0f7faf19a9de297a3fee30c0d1c36b341/BOJ10830/BOJ10830.cpp


분류 : 행렬


난이도 : MH



BOJ 1629 곱셈


https://www.acmicpc.net/problem/1629


https://github.com/simjaemun2/BaekJoon/blob/86b5b4671774913db60122cae06c1fb771c49546/BOJ1629/BOJ1629.cpp


분류 : 분할정복


난이도 : MH



BOJ 1697 숨바꼭질


https://www.acmicpc.net/problem/1697


https://github.com/simjaemun2/BaekJoon/blob/d8213944d77473c63610c100cc0a801093d4e81a/BOJ1697/BOJ1697.cpp


분류 : queue, bfs


난이도 : MH



BOJ 12851 숨바꼭질 2


https://www.acmicpc.net/problem/12851


https://github.com/simjaemun2/BaekJoon/blob/50b26d93070e3808b5441cd4a6d1f7b6a98079ca/BOJ12851/BOJ12851.cpp


분류 : queue, bfs


난이도 : MH



BOJ 13549 숨바꼭질 3


https://www.acmicpc.net/problem/13549


https://github.com/simjaemun2/BaekJoon/commit/27b0e633567238816e9b57d036bdb0ab415f1f75


분류 : queue, bfs


난이도 : MH



BOJ 2740 행렬 곱셈


https://www.acmicpc.net/problem/2740


https://github.com/simjaemun2/BaekJoon/blob/10dfcfac6496e51907229f80f30ff288109e02d2/BOJ13392/BOJ13392.cpp


분류 : 행렬


난이도 : M



BOJ 1181 제출


https://www.acmicpc.net/submit/1181


https://github.com/simjaemun2/BaekJoon/blob/395622398c9c813dc3e106887d9dfb64bf1ef61b/BOJ1181/BOJ118818.cpp


분류 : 정렬


난이도 : M

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 11058 크리보드  (0) 2016.11.18
161114  (0) 2016.11.14
111612  (0) 2016.11.12
161111  (0) 2016.11.11
161110  (0) 2016.11.10

+ Recent posts