알고리즘 검색 결과
3 개의 검색 결과가 있습니다.
알고리즘

leetcode 5. Longest Palindromic Substring 풀이

leetcode 5번문제 풀이를 해보도록 하겠습니다. 문제. [요약] - 주어진 문자열에서 최대 길이를 갖는 문자열을 리턴해라. -회문은 앞에서 부터 읽든, 뒤에서부터 읽든 동일한 문자열. Given a string s, return the longest palindromic substring in s. Example 1: Input: s = "babad" Output: "bab" Note: "aba" is also a valid answer. Example 2: Input: s = "cbbd" Output: "bb" Example 3: Input: s = "a" Output: "a" Example 4: Input: s = "ac" Output: "a" Constraints: 1 = str2.length..

2021. 10. 6. 17:26
알고리즘

leetcode Twosum 문제 풀이

리트코드 1번 문제인 twosum 문제를 풀어보도록 하겠습니다. 다양한 방법이 있겠지만 효율성이 높은 로직을 활용해보도록 하겠습니다. 문제. [요약]. nums 배열이 , target 값이 주어질때 nums 배열중 2개 숫자의 합이 target값이 되는 두개 숫자의 인덱스 번호를 배열로 생성해서 출력해라. Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twi..

2021. 10. 5. 13:10
알고리즘

[알고리즘] java로 BFS 구현하기

BFS(너비우선탐색)로 최단거리를 구하는 JAVA코드를 구현해보도록 하겠습니다. BFS의 경우 특정위치를 기준으로 인접한 노드를 모두 방문하며 한 번 방문했던 노드는 방문 이력을 저장해가면서 다음 노드, 다음노드로 넘어가 전체를 검색하는 방법입니다. BFS는 QUEUE를 활용해서 구현할 수 있습니다. 특정위치의 인접한 노드를 먼저 모두 확인해야되기 때문에 인접한 노드를 모두 큐에 넣고 인접노드를 모두 큐에 넣었을때 꺼내면서 방문여부를 기록해주면됩니다. 아래는 최단거리 검색 예제를 통해 JAVA로 BFS를 구현해보도록 하겠습니다. bfs.txt파일에는 아래와 같이 첫번째 열에 행과 열을 표시해주고 다음 라인부터 행/열에 맞는 배열이 생성됩니다. (1 : 이동가능 ,0 : 이동불가) 아래 샘플에서는 0,0 ..

2020. 3. 16. 23:53
LIST