배열알고리즘
-
Section4 Daily Coding 09_LCS공부/데일리코딩 2022. 8. 2. 09:11
문제 두 문자열을 입력받아 다음의 조건을 만족하는 LCS*의 길이를 리턴해야 합니다. LCS: 두 문자열에 공통으로 존재하는 연속되지 않는 부분 문자열(Longest Common Subsequence) 문자열 'abc'의 subseqeunce는 'a', 'b', 'c', 'ab', 'ac', 'bc', 'abc' 입니다. 입력 인자 1 : str1 string 타입의 알파벳 소문자와 숫자로 이루어진 문자열 str1.length는 50 이하 인자 2 : str2 string 타입의 알파벳 소문자와 숫자로 이루어진 문자열 str2.length는 50 이하 출력 number 타입을 리턴해야 합니다. 주의사항 LCS의 길이를 리턴해야 합니다. LCS가 존재하지 않는 경우, 0을 리턴해야 합니다. 입출력 예시 l..
-
Section4 Daily Coding 02_robotPath공부/데일리코딩 2022. 7. 22. 09:19
문제 세로와 가로의 길이가 각각 M, N인 방의 지도가 2차원 배열로 주어졌을 때, 1은 장애물을 의미하고 0 이동이 가능한 통로를 의미합니다. 로봇은 지도 위를 일분에 한 칸씩 상하좌우로 이동할 수 있습니다. 로봇의 위치와 목표 지점이 함께 주어질 경우, 로봇이 목표 지점까지 도달하는 데 걸리는 최소 시간을 리턴해야 합니다. 입력 인자 1 : room 배열을 요소로 갖는 배열 room.length는 M room[i]는 number 타입을 요소로 갖는 배열 room[i].length는 N room[i][j]는 세로로 i, 가로로 j인 지점의 정보를 의미 room[i][j]는 0 또는 1 인자 2 : src number 타입을 요소로 갖는 배열 src.length는 2 src[i]는 0 이상의 정수 src..