21318

[BOJ] 21318번 : 피아노 체조 (S1 - Java) 완전 탐색 : 시간 초과 난이도가 떨어질 때 배열에 저장 후 누적합 계산으로 해결 풀이 링크 : [BOJ] 2470번 : 두 용액 (G5 - Java) 이분 탐색과 투 포인터를 고민하던 중 투포인터로 해결 산성 용액의 값과 염기 용액의 값을 Math.abs로만 [BOJ] 20057번 : 마법사 상어와 토네이도 (G3 - Java) 풀이에 2일, 디버깅에 하루를 할애한 문제 구현(시뮬레이션) 문제에서 취약점이 있다는 약점을 발견 X영역 주변의 1%에 퍼질 모래와 Y영역 주변에 2~10%모래가 퍼질 영역 2개로 나누어서 계산 Y영역 주변에 모래가 퍼질 때 ㅗ 모양을 따라 3방향 탐색 실시 3방향 탐색은 1번만 더 너비 탐색을 수행하면 된다 시간이 ..