Algorithm

https://www.algospot.com/judge/problem/read/CLOCKSYNC algospot.com :: CLOCKSYNCSynchronizing Clocks 문제 정보 문제 그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록www.algospot.com  처음에 문제를 읽고나서 풀기가 굉장히 어렵다고 생각되었던 부분이 현재 '12시' 로 맞춰져있는 시계를 다시 변경해서 답을 찾아가야하는지에 대한 부분이었다. 이렇게 이미 '12시'로 맞춰져 있는 시계를 건드리게 되면 답을 얻기 위해 따져봐야하는 경우의 수가 기하급수적으로 증가해버리기 때문이다. 그래서 일단은 ..

https://www.algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이www.algospot.com  문제를 풀려고 고민을 꽤 오래했지만 결국 풀지못하고 답안 코드를 봤다. 알고 스팟에 답안 제출한 코드는 아래와 같다. import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static int[][][] cov..

https://www.algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로www.algospot.com  1. 첫 번째 시도 첫 번째 시도에서는 런타임 에러[RTE (nonzero return code)] 가 나왔다. 아래 소스의 43 라인에서 myFriends.get(studnet1) 의 값이 null 인지 체크해주지 않아서 발생한 문제였다. 문제의 원인을 찾았으니 null 체크 코드를 추가하고 다시 답안을 제출해보았다.import java.util.*;public..

https://www.algospot.com/judge/problem/read/BOGGLE algospot.com :: BOGGLE보글 게임 문제 정보 문제 보글(Boggle) 게임은 그림 (a)와 같은 5x5 크기의 알파벳 격자인 게임판의 한 글자에서 시작해서 펜을 움직이면서 만나는 글자를 그 순서대로 나열하여 만들어지는 영어www.algospot.com  1. 첫 번째 시도 재귀를 이용하여 완전탐색방법으로 문제를 풀려고 시도했지만 '시간초과' 가 발생하여 통과하지 못했다. 문제 조건중에 지나간 글자를 다시 지나갈 수 있다는 조건 때문에 visited[][] 배열로 방문 체크를 하지못한 점 때문에 수행시간이 오래걸리지 않았나 싶다. 해당 조건을 해결하면서 수행시간도 줄일 수 있는 방법을 찾아봐야겠다. ..

Levenshtein Distance 는 두 문자열간의 형태적 유사도를 계산하는 알고리즘이예요. 별명은 Edit Distance 로 편집 거리 알고리즘이라고도 불려요. 소련의 수학자인 Vladimir Levenshtein 이 1965년도에 고안한 알고리즘이라고 합니다. https://en.wikipedia.org/wiki/Levenshtein_distance Levenshtein distance - WikipediaFrom Wikipedia, the free encyclopedia Jump to navigation Jump to search Computer science metric for string similarity In information theory, linguistics, and comput..