brute-force 2

ALGOSPOT - PICINC (java)

https://www.algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 www.algospot.com 오랜만에 풀어서 생각을 제대로 하지 못했습니다. 처음에는 하나의 배열을 만들어 한 줄로 세우고 친구인지 검증하는 방법을 생각하였습니다. 하지만 이 방법은 중복되는 부분이 존재하기 때문에 이를 어떻게 처리해야할 지 고민하다가 책의 풀이를 봤습니다. 책을 풀이를 보니 배열을 만들 필요가 없었고 제가 생각한 풀이 방법은 중복되는 부분들을 어찌저찌 제거해도 비효율적으로..

알고리즘 2021.12.03

ALGOSPOT - BOGGLE (java)

https://www.algospot.com/judge/problem/read/BOGGLE algospot.com :: BOGGLE 보글 게임 문제 정보 문제 보글(Boggle) 게임은 그림 (a)와 같은 5x5 크기의 알파벳 격자인 게임판의 한 글자에서 시작해서 펜을 움직이면서 만나는 글자를 그 순서대로 나열하여 만들어지는 영어 www.algospot.com dfs의 조건에 실수를 해서 오래걸렸습니다. 또한, StringBuilder를 통해 테스트 케이스가 너무 끝나고 출력해도 오답이 나온다. 바로바로 출력하거나 최소한 테스트 케이스마다 출력해야하는 것 같습니다. 저는 dp의 값을 -1(안되는 경우) , 0(아직 방문하지 않은 곳) , 1(되는 경우)로 구분하여 문제를 해결하였습니다. 출력때문에 시간이..

알고리즘 2021.12.01