Algorithm, 알고리즘 문제해결 전략, 동적계획법
2019-11-12
동적계획법 두번 이상 반복 계산되는 부분 문제들의 답을 미리 저장하므로써 속도의 향상을 꾀하는 알고리즘 설계 기법
Recent posts
Algorithm, programmers, 타일장식물(43104)
2019-11-11
풀이 0부터 n까지의 노드를 차례로 깊이우선으로 탐색한다. 탐색한 노드는 visited를 이용하여 true로 변경해준다. 탐색이 완료된 노드의 다음 노드를 방문했는지 visited로 확인하고, 방문하지 않았다면 해당 노드를 깊이우선으로 탐색한다. 깊이 우선으로 탐색...
JAVA, iterator
2019-11-09
Iterator 자바의 컬렉션 프레임웍에서 컬렉션에 저장되어 있는 요소들을 읽어오는 방법을 표준화 한것중 하나
JAVA, StringBuilder
2019-11-09
StringBuilder를 사용하는 이유 String String객체를 서로 더하는 행위는 메모리 할당과 해제를 발생시키며 더하는 연산이 많아진다. 즉 성능적으로 좋지 않다 String str1 = "ab" String str2 = "cd" System.out.prin...
Algorithm, programmers, 네트워크(43162)
2019-11-08
풀이 0부터 n까지의 노드를 차례로 깊이우선으로 탐색한다. 탐색한 노드는 visited를 이용하여 true로 변경해준다. 탐색이 완료된 노드의 다음 노드를 방문했는지 visited로 확인하고, 방문하지 않았다면 해당 노드를 깊이우선으로 탐색한다. 깊이 우선으로 탐색...