[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번만 더 너비 탐색을 수행하면 된다 시간이 ..
백준
문제 링크 https://www.acmicpc.net/problem/21608 특별한 알고리즘 없이 단순 구현문제였다. 주어진 조건들을 잘 구현하면 쉽게 풀 수 있을것이라 생각한다. 풀이 문제 길이가 길었을 뿐 풀이는 비교적 간단했다. 다만 구현 과정에서 중복되는 코드가 많아 체점 시간이 320ms 언저리로 나온 것 같다. 입력값 처리 seq 배열 : 배치 순서를 담은 배열 index : 배치 순서 값 : 학생의 번호 students 맵 : 학생 번호(key)와 좋아하는 학생(value)를 저장한다. 인접한 칸에 위치한 좋아하는 학생을 파악하기 위해 Set의 contains를 통해 확인하고 싶었다. N = Integer.parseInt(st.nextToken()); int[][] map = new int..
