# ps
백준 1629번: 곱셈
백준 1629번: 곱셈a를 b번 곱하는 대신 b/2번 곱한걸 제곱하면 연산 횟수를 줄일 수 있다. b가 1이 될 때까지 반복한다. 곱셈 연산을 21억번 하면 0.5초 안에 끝낼 수 없지만 이 방법을 사용하면 O(logN)의 시간복잡도를 가지기 때문에 0.5초 안에 끝낼
BOJ 13549: 숨바꼭질 3
✔ 문제 링크 BOJ 13549: 숨바꼭질 3 > ### ✔ 문제해결전략 >> - 그래프 탐색 >> - 1차원에서의 BFS(Breadth First Search) > ### ✔ 해결과정 >> - BOJ 1697: 숨바꼭질에서 *2는 0초 만에 가능한 것으로 바뀌었
BOJ 13913: 숨바꼭질 4
BOJ 13913: 숨바꼭질 4그래프 탐색1차원에서의 BFS(Breadth First Search)BOJ 1697: 숨바꼭질에서 이동경로가 추가되었다. BFS 하면서 각 점이 어느 점에서 -1, +1, \*2 되어 탐색 대상이 되었는지를 before에 저장하고 동생 위
BOJ 1697: 숨바꼭질
✔ 문제 링크 BOJ 1697: 숨바꼭질 > ### ✔ 문제해결전략 >> - 그래프 탐색 >> - 1차원에서의 BFS(Breadth First Search) > ### ✔ 해결과정 훈련소에서 인편으로 이 문제 받았을 때 DP인 줄 알았는데 놀랍게도 BFS다. BF
BOJ 2468: 안전 영역
✔ 문제 링크 BOJ 2468: 안전 영역 > ### ✔ 문제해결전략 >> - 그래프 탐색 >> - BFS(Breadth First Search) > ### ✔ 해결과정 BFS를 여러 번 돌리며 각 사이클에서 물에 잠기지 않는 영역의 개수를 구해 비교하며 최댓값을
[알고리즘 풀이 분석] 프로그래머스 추석 트래픽 (2018 Kakao Blind Recruitment)
오늘 풀어본 문제는 프로그래머스 추석 트래픽 이다!알고리즘보다는 시간 처리 능력, 문제 이해 능력이 더 주가 되었던 문제가 아니낙 싶다.. 그래서 난 못했다 ㅋㅋㅋㅋ 나만 문제 이해 안되는거냐구요,,, 그림도 뭔소리인가 싶고,, 설명이랑 일치도 안하는 것 같고,, 참내
