2025/01/26 3

백준 9252 Lcs 2

문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.입력첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다.출력첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다.처음에는 vector> answer배열을 만들고dp 배열을 업데이트 할 때마다 같이 값을 업데이트 해줬는데,, 시간초과가 났다. 순회하면서 string 배열을 계속 확인하는데 시간이 좀 걸리나보다;;  그래서 dp배열의 역추적을 이용해 문자열을 구해보기로 하였다. dp 배열..

백준 9251 Lcs

문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.입력첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다.출력첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다. dp배열을 사용해 풀이한다. 문자열 a b가 주어졌을때 a의 인덱스를 s, b 의 인덱스를 t라 한다.dp[s][t]인 이차원 배열을 사용하는데, 저장되는 값은 각 문자열의 끝을 a[s]와 b[t]라 했을 때 공통되는 부분수열의 최대 길이이다. a[s]==b[t]인 경우에..

유니티 2D 방해물

캐릭터가 화면 내 머무르게 하기 위해 박스 콜라이더를 설정해준다. 플레이어를 우클릭하고 add component를 선택한 후 박스 콜라이너를 투가해준다. 박스 콜라이더의 범위를 지정하기 위해인스펙터로 들어가고 edit colider를 클릭해 범위를 지정해준다. 일단 다리까지만 범위로해준다.     스크립트에서 박스콜라이더랑 레이어마스크 변수를 선언한다. get component로 박스콜라이더를 받아오고  업데이트 함수에서 필요한 변수들을 선언해준다.hit을 이용해 물체의 충돌을 감지한다. hit의 반환값이 존재하는 경우 움직임을 멈추고, 없을 경우에만 움직일 수 있도록 해줬다. ..  이제 인스펙터 스크립트에서 레이어마스크 항목을 찾을 수 있을 것이다.이 레이어마스크로 벽처럼 갈 수 없는 공간을 지정해줘..

유니티 2025.01.26