a^b을 lgb의 시간복잡도와 나머지 정리를 이용해서 해결해야하는 문제 문제: https://www.acmicpc.net/problem/1009 깃허브주소: https://github.com/surinoel/boj/blob/master/1009.cpp

dfs로 탐색을 하면서 vector에 좌표 정보를 넣은 다음, 결론적으로 vector의 크기가 4 이상이라면 지운다. 그리고 아래에서 위로 행을 향하면서 아래쪽으로 값을 당긴다. 이 작업을 4 이상 크기의 vector가 나올 때까지 진행한다 문제: https://www.acmicpc.net/problem/11559 깃허브주소: https://github.com/surinoel/boj/blob/master/11559.cpp

bfs문제로, 먼저 불의 경로를 파악한 후 지훈이의 경로를 탐색하면서 불이 퍼지는 시간보다 빨라야만 움직이게 한다. 그리고 외곽으로 나가는 시간을 쉽게 알기 위해 실제 지도보다 양쪽으로 하나씩 늘려서 그쪽의 dist 최솟값을 구한다 문제: https://www.acmicpc.net/problem/4179 깃허브주소: https://github.com/surinoel/boj/blob/master/4179.cpp

순열을 통한 완전탐색 문제, 배열 돌리기를 다양하게 구현할 수 있지만 필자는 덱을 이용해서 값을 읽고 다시 대입하는 형식을 사용했다. 완전탐색으로 해결할 수 있는 이유는 시간복잡도가 K! * K * N * M이 된다 완전탐색에서 나오는 시간복잡도 K!, 하나의 순서당 K개 순회하며, 모든 배열이 회전한다고 할 때 최악의 경우 원소만큼 회전하게 되므로 N*M으로 잡게 됐다. 약 1000만 정도의 값으로, 시간 안에 해결할 수 있다 문제: https://www.acmicpc.net/problem/17406 깃허브주소: https://github.com/surinoel/boj/blob/master/17406.cpp

bfs 문제로 벽이나 외곽을 만날 때까지 거울의 개수를 유지하면서 큐에 넣어준다. 기존 dist보다 작은 값들이 나올 수 있으므로 이 부분도 확인을 해야만 한다 문제: https://www.acmicpc.net/problem/6087 깃허브주소: https://github.com/surinoel/boj/blob/master/6087.cpp

1. 해시는 데이터를 최대한 빠른 속도로 관리하도록 도와주는 자료구조다 2. 해시를 사용하려면 메모리 공간이 많이 소모되지만, 매우 빠른 속도로 데이터를 처리할 수 있다 특정한 값을 찾고자 할 때는 그 값의 키로 접근할 수 있다. 일반적으로 해시 함수는 module 연산 등의 수학적 연산으로 이뤄져 있어 찾고자 하는 값에 O(1)만에 값에 접근할 수 있다. 그러나 수학적 연산으로 나온 결과값이 키가 되는데 아무대로 중복이 발생할 수 있다. 이때 해시에서 충돌이 발생했다고 표현한다 해싱 알고리즘은 나눗셈 법이 가장 많이 활용된다. 입력 값을 테이블의 크기로 나눈 나머지를 키로 이용하는 방식으로, 테이블의 크기는 소수로 설정하는데 충돌 발생을 줄일 수 있기 때문이다. 충돌을 피하는 것은 불가능한데, 충돌을 ..