2025.01.20(월)

Code KATA

오늘치의 알고리즘 코드카타를 풀이하고 정리하였다.

https://iiblueblue.tistory.com/160

[2025.01.20] 가장 가까운 같은 글자

처음에는 for문으로 풀다가 아무래도 복잡해보여셔 find로 해결해보려고 했는데 가까운 글자를 찾아내기에는 find함수를 사용하는 것보다 반복문을 사용하는 것이 낫다는 것을 알게 되었다.

find 함수를 사용하면 앞에서부터 찾아보기 때문에서인지 가장 먼 같은 글자를 찾아낸다. 앞에서 같은 글자를 발견하는 순간 결과값을 반환하는 원리이기 때문에 더 가까운 글자가 있어도 맨 앞에서 그 글자를 찾아버렸다면 뒤에를 보지 않고 반환값을 반환하는 것이다.

 

이 이야기를 쓰면서 생각해보니 find 그렇다면 find함수를 거꾸로 사용하면 제대로 글자를 찾을 수 있을까? 처음 find 함수를 사용하려고 적었을 때는 s.begin()부터 s.begin()+i까지 찾는 것으로 하였다. 하지만 만약에 이 둘을 반대로 적늗다면 어떻게 될까?

 

결론적으로 코드를 저렇게 수정했을 때 모든 값이 0이 나오면서 오답처리 된다.

for(int i=0; i<s.length(); i++)
{
    ans=find(s.begin()+i, s.begin(), s[i])-s.begin();
    cout<<ans<<endl;
    if(ans==i)
    {
        answer.push_back(-1);
    }
    else
    {
        answer.push_back(i-ans);
    }
}

결국 이 방법으로는 가장 가까운 수를 찾을 수는 없는 것이다. 그냥 호기심에 해본 실험인데 되면 신기했을 것 같긴했는데 아쉬웠다.

 

 

Unreal

C++와 Unreal Engine으로 3D 게임 개발 1-1, 1-2 강의를 듣고 블로그에 관련 내용들과 더 알고 싶은 내용들을 정리하였다.

https://iiblueblue.tistory.com/161

Unreal Engine 읽기 전용 폴더 이슈 예방

 

https://iiblueblue.tistory.com/162

Unreal 프로젝트 폴더 구조 및 기능

 

https://iiblueblue.tistory.com/164

솔루션 폴더 구조 및 기능

 

 

Quest

• [6번 과제] 회전 발판과 움직이는 장애물 퍼즐 스테이지
• [7번 과제] Pawn 클래스로 3D 캐릭터 만들기

첫 주의 강의를 모두 들어야만 6번 과제를 시작할 수 있을 것 같아 아직 시작하진 않았지만 발제를 읽어보고 어떤 내용이 필요할지만 확인해보았다.