[BOJ] 알고리즘 풀이 (S1 ~ G3 - Java)

[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번만 더 너비 탐색을 수행하면 된다
• 시간이 1204ms로 최적화가 필요한 로직..
• https://github.com/Devwooki/1st_semester_Algo/blob/main/02-Off/src/study/BOJ20057.java