[BOJ] 2477번 | 참외밭 (Java)
🔗문제 보러가기 🧑🏻💻풀이 과정 기하학 문제는 많이 풀어보지 않아서 그런가, 생각보다 어려웠습니다. 조금만 더 생각하면 될 것 같은데 시간이 늦어 너무 피곤한 나머지 힌트를 살짝 봤네요... 기본기를 더 탄탄하게 해야겠다는 생각이 든 문제였습니다. 문제에서 나올 수 있는 참외밭의 모양은 ⌈, ⌉, ⌋, ⌊로 총 4가지입니다. 이러한 참외밭은 가로와 세로 모두 가장 긴 길이의 변이 있고, 문제에서 주어지는 정보는 항상 반시계 방향으로 주어집니다. 이것은 가로가 나왔다면 다음은 세로, 세로가 나왔다면 다음은 가로 방향이라는 것을 보장해줍니다. 이러한 정보를 토대로 생각해볼 때, 가장 긴 변의 방향이 만약 가로라면 해당 변의 전변과 후변은 세로 방향이라는 걸 알 수 있습니다. 이때, 이 전변과 후변..
