• 키엔스
  • 회사 소개
  • 모집 부분 및 자격
  • 인재상
  • 복지
  • 인터뷰
    • 머신 비전 그룹
    • 정밀 측정 그룹

키엔스

회사 소개

• KEYENCE는 산업용 센서에서부터 검사라인을 위한 측정기기 및 연구개발용 계측기에 이르는 광범위한 제품을 제공하며 또한 설계 및 연구 단계를 비롯한 생산설비 전 분야에 필요한 솔루션 및 서비스를 제공하고 있는 회사
• KEYENCE의 제품들은 현재뿐만 아니라 미래 고객들의 요구까지 감안하여 제조와 연구 분야에서 적용할 수 있는 혁신적인 제품들을 선보여 오고 있음
• 현장의 업무를 빈틈 없이 뒷바침하기 위해서 다양한 영업 지원팀들의 역할 또한 존재

모집 부분 및 자격

기술 엔지니어

• 담당 업무
  • 초기 장비 셋업 및 교육
  • 기술 문의 대응
• 우대 사항
  • 머신비전 현장대응 유경험자
    • 머신 비전 : 기계에 인간의 시각과 판단 능력을 부여하여 사람이 인지하고 판단하는 기능을 하드웨어와 소프트웨어 시스템이 대신 처리하는 기술
  • C++, C# 프로그램 가능자
  • 일본어, 영어 가능자

인재상

• 인재 역량
  • 목표 의식 : 열정을 가지고 목표를 향해 최선을 다하는 자세
  • 도전 의식 : 간절함을 가지고 포기하지 않고 진취적으로 나아가려는 자세
  • 능동적 사고 : 열린 관점에서 자신의 생각과 논리로 겸손하게 일할 수 있는 자세
• 인재 성향
  • 성실함 : 남을 의식하지 않고 꾸준하게 목표를 향해 주어진 직무를 수행할 수 있는 사람
  • 솔직함 : 본 그대로를 전달하고 자신의 생각을 솔직하게 말할 수 있는 사람
  • 신뢰감 : 내가 중심이 아닌 상대방에게 좋은 느낌이 들도록 신뢰감을 줄 수 있는 사람

복지

• 최적의 근무환경 제공
  • 업무에 집중할 수 있도록 회사 차원에서 지원해주는 최적의 근무 환경 존재
  • 지속적인 교육 및 다양한 교육 프로그램을 통해 각 직무의 스페셜리스트가 될 수 있는 징검다리 역할을 회사에서 제공
• 다양한 복지
  • 가정을 꾸렸을 때에 지원해 주는 여러 다양한 복지 제도가 존재
• 확실한 성과보상
  • 개인 성과에 따른 차등적 성과급 지급제도와 다양한 인센티브제 운영
  • 자연스럽게 높은 애사심으로 이어지는 징검다리
• 안정적인 생활
  • DB형 퇴직연금이나 주거 안정화 보조금 지원은 회사에 오래 근속할 좋은 동기부여가 됨

인터뷰

머신 비전 그룹

머신 비전 : 기계에 인간의 시각과 판단 능력을 부여하여 사람이 인지하고 판단하는 기능을 하드웨어와 소프트웨어 시스템이 대신 처리하는 기술

• 정밀 검사 수행
  • 산업 분야가 자동화로 전환되면서 생산공정에 단순한 측정뿐만 아니라 공정과정에서 획득한 영상의 기술적 처리, 판단 프로세서까지 사용자의 목적에 맞게 광범위하게 사용됨
  • 머신 비전 시스템을 이용한다면, 제조 업체에서는 고속/고배율/24시간 작업 및 측정의 반복성 등이 필요한 검사 공정을 머신 비전을 통해 정밀하고 고속으로 검사 가능
  • 고객에 니즈에 맞는 토탈 솔루션 제공
  • 머신비전 = 하드웨어(고성능 카메라, 조명, 렌즈) + 소프트웨어 (이미지 프로세서)
  • 수행하고자 하는 작업의 목적에 맞게 적절한 이미지를 획득한 후, 이미지 프로세서를 통해 영상처리 및 분석과정을 거쳐 원하는 작업을 수행
  • KEYENCE 비전은 고해상도 카메라와 혁신적인 특수조명 Line-up을 통해 기존에 일반적인 비전시스템에서는 검사가 어려웠던 부분들을 안정적으로 검출 가능
  • 공장자동화 분야에서 세계적인 기업이며, 앞으로의 시장 확대 및 적용 분야가 무궁 무진함
• 직무 및 업무
  • 판매뿐아니라 제품 및 기술에 대한 지식을 통해 고객에게 제안 및 문제 해결에 대응하는 업무
  • 공장자동화 관련 산업분야에서의 키엔스는 점유율이 세계적으로 높으므로 성취감과 긍지를 가지고 업무에 임할 수 있다
• 필요 역량
  • 강한 멘탈
    • 오랜 시간 고객과 커뮤니케이션 및 검토를 진행해야하는 경우도 있고, 중간에 문제가 발생해도 포기하지않고 상황을 이끌어가야하는 경우가 있다
    • 긍정적인 마인드와 끈기가 필요
    • 고객과의 원활한 의사소통 능력과 문제해결 능력도 필요
  • 배우고자 하는 의지
    • 기술 및 소프트웨어에 대한 습득력이 떨어지더라도 개인의 목표와 배우고자 하는 의지가 뚜렷하다면 얼마든지 극복할 수 있다

정밀 측정 그룹

• 다양한 영업 그룹들의 현장 지원
  • 필드 엔지니어는 다양한 영업 그룹들의 현장 지원을 하고있으며, 업무는 크게 내/외근 으로 나뉨
  • 외근 시 : 영업사원이 고객에 제안하고 판매한 제품에 대해 고객의 요구 사항에 따라 셋업을 지원
  • 내근 시 : 고객들에게 발생한 설정상 문제점 분석과 고객 문의에 대한 기술 대응 그리고 스킬업을 위한 팀별 셋업 교육을 진행
• 업무를 하면서 가장 보람된 순간
  • 필드 엔지니어는 직접 고객과 가장 많은 시간을 마주하며 자동화 공정 개선 방안에 대해 함께 고민하는 포지션
  • 고객의 요청 사항에 맞는 정확한 셋업과 신속한 기술대응으로 고객이 만족하여 다시 한번 키엔스 제품을 찾을 때 가장 만족과 보람을 느낌
• 필요 역량
  • 정확한 이해력과 지속적인 노력 그리고 책임감
  • 필드 엔지니어는 판매된 제품이 제 기능을 할 수 있도록 셋업하는 것이 주 업무
  • 제품에 대한 정확한 이해와 주어진 시간 내에서의 업무 수행능력이 가장 중요
  • 제품의 모든 것을 알아야 하므로 교육 기간 이후로도 지속적인 노력이 필요하며 셋업 이후에도 고객과의 커뮤니케이션이 필요하기 떄문에 책임감 또한 필요
• 팀과 고객 중심의 사고
  • 일을 하는 과정에서 성취감과 만족감 느끼며 일을 할 수 있는 마인드
  • 회사와 함께 성장하고 싶다는 동반자 의식

• 직렬화 (Serialization)
  • 장점
  • 직렬화 규칙
  • Unity Json 직렬화
• 출처

직렬화 (Serialization)

오브젝트나 연결된 오브젝트의 묶음(오브젝트 그래프)을 바이트 스트림으로 변환하는 과정

복잡한 데이터를 일렬로 세우기 때문에 직렬화 라고 한다. 반대는 역직렬화(Deserialization)

장점

• 현재 프로그래밍의 상태를 저장하고 필요할 때에 복원 가능. (게임의 저장)
• 현재 객체의 정보를 클립보드에 복사해서 다른 프로그램에 전송 가능.
• 네트워크를 통해 현재 프로그램의 상태를 다른 컴퓨터에 복원 가능. (멀티플레이어 게임)
• 데이터 압축, 암호화를 통해 데이터를 효율적이고 안전하게 보관 가능.

직렬화 규칙

• public이거나 SerializeField 속성이 있어야 함
• 정적이 아님
• 상수가 아님
• 읽기 전용이 아님
• 직렬화 가능할 필드 타입이 있어야 함
  • 기본 데이터 형식
  • 열거형 타입(32 바이트 이하)
  • 고정 크기 버퍼
  • Unity 빌트인 타입
  • Serializable 속성이 있는 커스텀 구조체
  • UnityEngine.Ojbect에서 파생된 오브젝트에 대한 레퍼런스
  • Serializable 속성이 있는 커스텀 클래스
  • 위에서 언급한 필드 타입의 배열
  • 위에서 언급한 필드 타입의 List

Unity Json 직렬화

Json을 유니티에서 직렬화 할 때는 JsonUtility 클래스를 사용할 수 있다. JsonUtility는 Unity에서 지원하는 Json 데이터 처리 클래스.

• 사용 조건
  • 직렬화하려는 데이터가 구조화된 데이터여야 한다. 즉 저장하려는 변수를 클래스나 구조체로 표현해야 함
  • Monobehavior 혹은 ScriptableObject를 상속받은 클래스 이거나, [Serialzable] 속성을 가진 클래스여야 함
  • 단순 변수나 배열은 직렬화하지 못하며, 클래스 혹은 구조체를 사용하여 나타야 함

// Json 데이터에 저장하려는 변수를 설명하는 클래스 혹은 구조를 만들기
[Serializable]
public class MyClass
{
    public int level;
    public float timeElapsed;
    public string playerName;
}

// 클래스의 인스턴스를 생성하고 초기화
MyClass myObject = new MyClass();
myObject.level = 1;
myObject.timeElapsed = 47.5f;
myObject.playerName = "Dr Charles Francis";

// JsonUtility.ToJson() 메소드를 사용해 JSON 포멧으로 직렬화
string json = JsonUtility.ToJson(myObject);
// json now contains: '{"level":1,"timeElapsed":47.5,"playerName":"Dr Charles Francis"}'

// 다시 오브젝트로 전환
myObject = JsonUtility.FromJson<MyClass>(json);

출처

• 사이트 : Unity Documentation_JSON 직렬화

본 문서는 어소트락 언리얼엔진 게임프로그래머 양성과정의 강의를 토대로 필기한 내용입니다

• UE 멀티 플레이어 시스템
• 넷 모드
  • Standalone
  • Dedicated Server
  • Listen Server
  • Client
• 언리얼 엔진의 네트워킹 시나리오
• 리플리케이션
• 언리얼 주요 클래스 생성
• 출처

UE 멀티 플레이어 시스템

멀티 플레이어 게임은 동일한 게임의 여러 인스턴스가 동시에 실행되는 것을 목표로 한다

1. 동일한 시스템의 다른 프로세스
2. 동일한 로컬 네트워크의 다른 컴퓨터
3. 인터넷을 통해 서로 다른 위치에 존재하는 플레이어

• 언리얼 엔진의 네트워크 모델에서 플레이어는 서버 연결 상태를 유지하고, 서버는 월드를 신뢰할수 있는 상태로 유지
• 서버에서 변경 사항이 발생하면 해당 변경 사항은 리플리케이션(Replication) 이라는 프로세스의 일부로 필요에 따라 클라이언트에 전파된다
  • 리플리케이션 시스템은 게임 코드와 통합되어 멀티 플레이어 게임을 쉽게 개발하도록 해줌
  • 통신을 통해 토켓을 따로 열거나 패킷을 보내지 않아도 되며, 데이터 직렬화(Serealization) / 인코딩(Encoding) / 바이트 순서 / 타임스탬프 / 재정렬 및 라우팅(Routing) 등을 처리하지 않고, 단순히 해당 프로퍼티를 복제하기를 요구하면 복제되는 시스템

넷 모드

월드의 속성으로 네 가지의 모드(StandAlone / Dedicated Server / Listen Server / Client)가 존재하며, 세 가지 질문 통해 모드를 나눌 수 있다

월드의 NetMode는 게임 인스턴스가 시작된 방식에 따라 달라진다

• Playable
  • 게임을 플레이할 수 있는가?
  • 게임 인스턴스에 LocalPlayer가 존재하고, 해당 플레이어의 입력을 처리하고, 월드를 뷰포트로 렌더링하고 있는가?
• Autority?
  • 우리는 서버인가?
  • 게임 인스턴스에 GameMode 액터가 포함된 World의 정식 사본이 있는가?
• Open To Clients?
  • (우리가 서버라면) 원격 연결 시도를 위해 열려있는가?
  • 다른 플레이어가 클라이언트로 참여해 게임을 플레이 할 수 있는가?

  

Standalone

게임 인스턴스가 로컬로 맵을 로드한 경우, 게임 월드의 넷 모드는 Standalone이 된다.

• 단일 게임 인스턴스는 서버이자 클라이언트이지만, 단일 플레이어 구성에서 실행되기 때문에 다른 클라이언트가 연결할 수 없다
• URL은 맵 이름 혹은 경로

Dedicated Server

로컬 플레이어와 뷰포트가 없는 게임 인스턴스. 플레이어가 클라이언트로 연결할 수 있는 서버 전용 콘솔 응용 프로그램으로서 작동

• 사운드, 그래픽, 사용자 입력 등 플레이어 관련 기능을 제거하여 효율적인 실행이 가능한 서버

깃허브에서 데디케이트 서버를 다운 받아서 사용 할 수 있다

깃허브 내 언리얼 엔진 계정연결 링크

• 사용 방법
  • 설치
    • 깃허브 UE 계정 연동 및 코드 다운로드
    • Setup.bat 으로 셋업
    • GenerateProjectFiles.bat 으로 솔루션 생성
    • 엔진 풀코드 전체 빌드 ctrl + shift + B
    • UnrealEditor.exe로 실행 (서버 기능도 포함한 언리얼 에디터)
  • 데디케이트 버전으로의 변환
    • switch Unreal Engine version
    • [프로젝트].Target.cs 버전을 동기화 해준후
    • [프로젝트].ServerTarget.cs 서버 타겟에 대한 세팅 후 빌드

Listen Server

유저 중에 한명이 서버가 되는 구조

• 맵을 로컬로 로드하지만 경로에 ?Listen 옵션을 추가하여 로드한 경우 Standalone과 동일하지만 다른 클라이언트가 참여할 수도 있다
• URL 은 맵 경로?Listen

Client

게임 인스턴스가 원격 서버로 연결된 경우

• 게임은 로컬 플레이어가 플레이 할 수 있지만, 서버 요청에 따라 월드가 업데이트 된다
• 서버가 아닌 유일한 모드로 서버측의 로직이 실행되지 않음
• URL은 IP 주소

언리얼 엔진의 네트워킹 시나리오

• 싱글 플레이어
  • 하나의 게임 인스턴스가 있고, 해당 월드는 Standalone 모드에서 실행 됨
• 멀티 플레이어
  • 각각 고유한 게임 인스턴스들이 있고, 고유한 World 복사본이 있는 여러 프로세스가 있다
  • 이러한 프로세스 중 하나는 Listen Server 또는 Dedicated Server

리플리케이션

서버와 클라이언트 사이에서 데이터와 명령을 주고 받는 프로세스

액터 업데이트 방식은 크게 두 가지

1. 프로퍼티 업데이트
2. RPC(Remote Procedure Call)

언리얼 주요 클래스 생성

• GameMode : 서버에만 생성
• PlayerController : 서버, 클라이언트 생성
• PlayerPawn : 서버, 클라이언트 생성 //
• PlayerState : 서버, 클라이언트 생성 //
• PlayerAnimInstance : 서버, 클라이언트 생성
• GameState : 서버, 클라이언트 생성

출처

• 블로그 : doorbals_512.log
• 블로그 : MoOrY.log
• 유튜브 : Multiplayer in Unreal Engine: How to Understand Network Replication

본 문서는 어소트락 언리얼엔진 게임프로그래머 양성과정의 강의를 토대로 필기한 내용입니다

• 스레드
  • 과제

스레드

프로세스를 여러 개의 조각으로 나눈 것, 프로세스는 하나 이상의 스레드로 이루어져 있다

• 언리얼은 기본적으로 멀티 스레드를 지원하고 두 개의 메인 스레드로 돌고 있다. 하나는 게임 스레드 이고 다른 하나는 렌더 스레드 이다
• 커스텀 Recieve Thread를 만들어서 동작시킬 예정
  • 패킷 큐를 이용해서 언리얼 스레드와 커스텀 리시브 스레드를 연결할 것
  • 큐에 패킷을 넣고 뺄 때, 동기화가 되게 끔 구현

과제

• 리스트, 스택, 큐 구현해보기

본 문서는 어소트락 언리얼엔진 게임프로그래머 양성과정의 강의를 토대로 필기한 내용입니다

• 서버
• 스레드
  • 네트워크 매니저
    • NetworkManager.cpp
    • NetworkInfo.h
    • NetworkSession.h
    • NetworkSession.cpp
    • GameInstance.cpp
    • SelectGameMode.cpp
  • 과제

서버

서비스를 제공하는 소프트웨어가 실행되는 컴퓨터

스레드

프로세스를 여러 개의 조각으로 나눈 것, 프로세스는 하나 이상의 스레드로 이루어져 있다

• 언리얼은 기본적으로 멀티 스레드를 지원하고 두 개의 메인 스레드로 돌고 있다. 하나는 게임 스레드 이고 다른 하나는 렌더 스레드 이다
• 커스텀 Recieve Thread를 만들어서 동작시킬 예정
  • PQ를 이용해서 언리얼 스레드와 커스텀 리시브 스레드를 연결할 것
  • Queue에 패킷을 넣고 뺄 때, 동기화가 되게 끔 구현

네트워크 매니저

여러 개의 소켓을 관리하기 위함

소켓은 각 운영체제마다 사용하는 것이 달라질 수 있다

• 모듈 추가 : Networking, Sockets, HTTP, Json
• GameInfo.h에 해더 추가
  • HTTP 통신을 할 수 있도록 Http 헤더도 추가 (모바일 기반 게임 통신이 주로 사용)
• DefaultEngine.ini
  • HTTP 관련된 내용을 커스텀으로 추가할 수 있다

NetworkManager.cpp

여러 개의 소켓 관리를 위한 네트워크 매니저 클래스

• NetworkManager 클래스 생성 -> 싱글톤을 이용해 제작할 예정
  • 어떠한 클래스도 상속받지 않는 클래스이므로 메모리 관리를 직접 해주어야 한다
• 생성자 CNetworkManager
  • 싱글톤 클래스 생성 및 초기화
• 소멸자 ~CNetworkManager
• 맵으로 네크워크 세션들을 매핑한 후 저장한다
  • 세션을 체크하는 함수
  • 연결하는 함수
  • 패킷 전송/받는 함수
  • 세션을 찾는 함수

NetworkInfo.h

네트워크 정보를 담고 있는 헤더 파일

NetworkSession.h

언리얼 기능 중 네트워크 기능을 편하게 사용하기 위해 만든 커스텀 모듈

• NetworkManager와 friend 처리
• 멤버 변수
  • 소켓 이름
  • 생성된 소켓의 주소
  • 연결 상태 boolean 값
  • uint8 타입의 전송패킷, 수신패킷 배열
• 멤버 함수
  • Connect(const FString& IpAddr, int32 Port)
  • Close() 연결 해제
  • bool 타입 함수 Recieve(int32& PacketHeader, int32& Size, uint8* Packet)
    • 패킷헤더(이름표)에 데이터 사이즈를 알려주는 Size 변수를 전달하고, 실제 데이터는 Packet에 저장
  • bool 타입 함수 Send(int32 PacketHeader, int32 Size, uint8* Packet)

NetworkSession.cpp

• PLATFORM_SOCKETSUBSYSTEM 다양한 플랫폼의 소켓 서브시스템을 받아와서 해당 되는(사용할) 소켓을 따로 만들 수 있다
• 연결 해제 시 소켓을 직접 삭제 해줘야 한다
• Receive
  • 하나의 큰 데이터 패킷으로 온 것을 FMemory의 Memcpy 함수를 통해 내가 원하는 정보로 변환할 수 있다

void CNetworkSession::Connect(const FString& IpAddr, int32 Port)
{
  mSocket = ISocketSubSystem::GET(PLATFORM_SOCKETSUBSYSTEM)->CreateSocket(NAME_Stream, TEXT("Default"), false);

  // 문자열로 들어 온 주소를 실제 주소로 만들어준다
  FIPv4Address ip;
  FIPv4Address::Parse(IPAddr, ip);

  // IP와 Port를 합친 최종 주소를 만들어 준다
  TSharedRef<FInternetAddr> Add = ISocketSubSystem::Get(PLATFORM_SOCKETSUBSYSTEM)->CreateInternetAddr();

  Addr->SetIP(ip.Value);
  Addr->SetPort(Port);

  mConnect = mSocket->Connect(*Addr);

  return mConnect;
}

GameInstance.cpp

게임인스턴스를 활용해 네트워크 매니저 사용

언제 네트워크 매니저로 관리되는 채팅 소켓을 활성화 할 지가 중요
게임 선택 모드가 종료될 때, 채팅 서버를 연결할 예정

SelectGameMode.cpp

• [캐릭터 선택] - [SelectGameMode 제거] - [채팅 서버 연결]
  • SelectGameMode의 EndPlay()함수를 재정의
    • NetworkManager 인스턴스 만들고 Connect()
    • 채팅 서버와 통신할 스레드를 생성한 후 연결한다
    • ReceiveThread에서 사용할 Session을 넣어준다
    • 스레드를 동작시킨다

과제

• 리스트, 스택, 큐 구현해보기

본 문서는 어소트락 언리얼엔진 게임프로그래머 양성과정의 강의를 토대로 필기한 내용입니다

• 시네마틱
  • 무비 렌더 큐
  • 레벨 시퀀스
    • 페이드 트랙
    • 카메라 액터
    • 시네 카메라 액터
    • 릭 레일
    • 일반 액터
    • 카메라 셰이크
  • 트리거

시네마틱

무비 렌더 큐

언리얼 영상 렌더 시스템. 플러그인에서 추가해서 사용 가능

• Apple ProRes Media 플러그인 추가
• 코덱 지정
• 렌더

레벨 시퀀스

시네마틱 영상, 컷신 등의 제작을 위한 편집기. 간단한 렌더링 효과도 시퀀스로 만들어 두고 사용할 수 있다

• 월드 상의 물체의 애니메이션 효과를 부여해주는 형식으로도 활용 가능

페이드 트랙

간단한 페이드 인/아웃 효과를 만들어서 이 시퀀스를 간단한 렌더링 효과처럼 사용할 수도 있다

카메라 액터

• 트랜스폼
  • 트랜스폼 컴포넌트를 부착하고 트랜스폼을 조정하여서 카메라 액터의 트랜스폼 조정 해줄 수 있음

시네 카메라 액터

영화와 같은 연출을 사용할 수 있게끔 만들어 주는 고급 카메라 기능 지원하는 액터

릭 레일

• 스플라인 컴포넌트를 활용해 부드럽게 곡선 형태의 움직임을 만들어 원하는 경로를 만들어 낼 수 있음
• 카메라를 릭 레일의 자식으로 만들어 레일 상 위치를 따라가게 끔 지정
• 포인트가 되는 흰색 지점의 기울기를 조정하여 작업 가능

일반 액터

• 스켈레탈 메쉬 컴포넌트 추가 가능
  • 애니메이션 추가 가능

카메라 셰이크

트리거

특정 상황에 도달하였을 때, 실행되는 이벤트를 만들 수 있다

• 트리거의 모양은 상황에 따라 달라질 수 있다
  • 각 충돌체(박스, 캡슐, 스피어 등)의 공통 부모는 UShapeComponent이므로 UShapeComponent를 기본 변수로 선언하여 자식 클래스로 만든 후 다운 캐스팅해서 사용할 수 있다
• TriggerOverlap()과 TriggerOverlapEnd() 함수를 각 클래스에서 재정의
• 오버랩 시 AddDynamic() 함수를 이용해 재정의한 오버랩 함수를 등록
• Trigger 프로파일 생성
  • 플레이어와 에너미와 각각 오버랩
• TriggerPlayer 프로파일 생성
  • 플레이어 전용 트리거, 트리거를 부착할 오브젝트에 설정하는 프로파일
  • 쿼리 온리(충돌 필요없음)
  • 플레이어 채널과도 오버랩 설정
• GameInfo.h에 enum class 타입으로 TriggerOption을 생성

// Trigger.h
TObjectPtr<UShapeComponent> mCollider;

// TriggerBaseBox.cpp
mCollider = CreateDefaultSubobject<UBoxComponent>(TEXT("Body"));
SetRootComponent(mCollier);

인프런에 있는 큰돌님의 강의 10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트를 듣고 정리한 필기입니다.

• 문제
• 제한사항
• 입출력 예
• 알고리즘
• 풀이
  • 백트래킹 수도 코드
  • DFS의 종료조건과 매개변수
  • 효율적인 코드
• 코드
• 평가

문제

프로그래머스 : 단어변환(링크)

두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.

1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다.
2. words에 있는 단어로만 변환할 수 있습니다.

예를 들어 begin이 “hit”, target가 “cog”, words가 [“hot”,”dot”,”dog”,”lot”,”log”,”cog”]라면 “hit” -> “hot” -> “dot” -> “dog” -> “cog”와 같이 4단계를 거쳐 변환할 수 있습니다.

두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변환할 수 있는지 return 하도록 solution 함수를 작성해주세요.

제한사항

• 각 단어는 알파벳 소문자로만 이루어져 있습니다.
• 각 단어의 길이는 3 이상 10 이하이며 모든 단어의 길이는 같습니다.
• words에는 3개 이상 50개 이하의 단어가 있으며 중복되는 단어는 없습니다.
• begin과 target은 같지 않습니다.
• 변환할 수 없는 경우에는 0를 return 합니다.

입출력 예

알고리즘

1. DFS
2. 백트래킹

풀이

• 하나의 줄기를 탐색해가며 변환 단계의 최소 값을 구해 나가면 된다
  • 하나의 줄기 탐색 => DFS
  • 한번 사용한 단어 다시 사용하지 않는다 (최소값 구하기)
  • 탐색함수를 재귀적으로 호출
    • 종료 조건 세우기
  • target 문자열과 동일하게 변환이 완료 되어 재귀 호출이 종료된 경우 다른 최소 경로의 변환 과정이 있을 수 있기 때문에 해당 탐색 과정에서 다시 가장 가까운 갈림길로 돌아와서(Back-Tracking) 다른 방향으로 다시 탐색 진행 한다
• 한 글자만 다른 단어인지 판별하는 함수 작성

백트래킹 수도 코드

for(int i = 0; i< words.size(); i++)
{
    // 1. 방문 처리
    visited[i] = true;
    // 2. 재귀 호출, 단계 증가 
    dfs(... , step + 1);
    // 3. 백트래킹(방문 처리 해제) 후 다음 분기점부터 다시 탐색
    visited[i] = false;
}

DFS의 종료조건과 매개변수

• 종료조건(기저사례)
  • 탐색 중인 단어와 target단어가 같아졌을 때

if(current == target) return;

• 재귀함수의 매개변수
  • 현재 탐색 중인 단어가 매개변수로 주어져야지 종료조건으로써 참조할 수 있다
  • 단어 변환이 몇 번 일어 났는지 체크할 변수 (최소값 비교를 위해)

void dfs(string& current, string& target, vector<string>& words, int step);

효율적인 코드

현재 갱신하는 중인 최소 값 step이 만약 answer(항상 최소 값으로 갱신) 보다 크다면 해당 노드는 탐색할 필요가 없다

answer = min(answer, step);

코드

// 프로그래머스 단어변환 Lv.3
// DFS, 백트래킹
#include <bits/stdc++.h>

using namespace std;

int answer = 50;
bool visited[50];

bool check_diff(string& a, string& b)
{
    int cnt = 0;
    for(int i = 0; i<a.size(); i++)
    {
        if(a[i] != b[i])
        {
            cnt++;
        }
    }
    if(cnt == 1) return true;
    return false;
}

void dfs(string& current, string& target, vector<string>& words, int step)
{
    if(answer <= step) return;
    
    if(current == target)
    {
        answer = min(answer, step);
        return;
    }
    
    for(int i = 0; i< words.size(); i++)
    {
        if(check_diff(current, words[i]) && !visited[i])
        {
            visited[i] = true;
            dfs(words[i], target, words, step + 1);
            visited[i] = false;    
        }
    }
    return;
}

int solution(string begin, string target, vector<string> words) {   
    dfs(begin, target, words, 0);
    
    if(answer == 50) return 0;
    
    return answer;
}

평가

• DFS 문제는 종료조건(기저사례)와 DFS의 매개변수 설정이 중요
• DFS, BFS 문제 중 백트래킹이 필요한 문제 중 기본적인 템플릿
• 효율적인 코드를 위해 이미 최소 값이 안되는 탐색 노드는 계산하지 않는 코드를 사용한 것도 잘 지켜보기

본 문서는 어소트락 언리얼엔진 게임프로그래머 양성과정의 강의를 토대로 필기한 내용입니다

• 인트로
  • 인트로_레벨
  • 인트로_UI
  • 인트로_게임모드
  • 인트로_플레이어 컨트롤러
  • 동영상 재생
    • Intro 동영상

인트로

인트로_레벨

인트로 화면이 될 새 레벨 만들기. 유니티에서의 새 씬

인트로_UI

인트로 화면에서 사용될 UI 제작

• UI StartWidget 위젯 블루프린트
  • StartButton, EndButton 생성 후 이미지 삽입
  • UI 애니메이션 처리
    • UI 블루프린트 위젯에서 애니메이션 탭을 오픈한 후 애니메이션 처리할 패널 추가한 후 각 컴포넌트(트랜스폼 (위치, 회전, 크기) 등) 변경 및 애니메이션 효과 처리 가능
    • 시네마틱 영상 처리 또한 비슷한 방식으로 처리하기 때문에 연습 필요
    • 애니메이션을 생성해 두고, 사용될 순간에 애니메이션이 동작할 수 있게 연결해주어야 한다
• StartWidget C++ 클래스
  • NativeOnInitialized()
    • 버튼 캐스팅해서 각 버튼 초기화
  • 클릭 시, 마우스 오버 시, 마우스 오버 해제 시에 해당하는 함수 UFUNCTION()으로 만들고, 델리게이트 등록
  • UWidgetBlueprintGeneratedClass 를 통해 현재 위젯 트리를 가지는 클래스를 찾아옴
  • 해당 위젯 클래스의 애니메이션을 찾아서 마우스 위치와 같은 위젯인지 찾고, 같다면 해당 애니메이션 재생

인트로_게임모드

인트로용 게임모드 제작. 별도의 서버는 필요없고 클라이언트 단에 작성하면 된다

인트로_플레이어 컨트롤러

인트로용 플레이어 컨트롤러

• 생성자
  • StartWidget 클래스 초기화 및 할당
  • 마우스 커서 보이게 bShowMouseCursor 불린 값 트루
  • SetInputMode(모드) 는 FInputModeUIOnly로
  • 뷰포트에서 StartWidget 위젯 보일 수 있게

동영상 재생

엔진 내에서 동영상을 재생 시키는 트리거를 만들고 사용할 수 있다

• [Contents] - [Movies] 폴더에 넣기
• 실행 방법
  • 동영상 파일을 엔진에 삽입 후 재생
    • 파일 미디어 소스 : 경로에 미디어 경로 삽입
    • 미디어 플레이어 : 플레이 리스트에 미디어 소스를 추가하여 사용
    • 미디어 텍스쳐 : 텍스쳐를 이용해 화면에 출력할 수 있게 조정 가능 (뷰 포트 상에)
  • url을 이용하여 재생
  • 미디어 플레이트 : 3D 공간에 동영상을 재생할 수 있게 해주는 컴포넌트

Intro 동영상

블루 프린트를 활용해서 제작

• UI_Intro UI 위젯 블루프린트를 만들고 화면에 나타날 수 있게 패널 배치
• 패널에 출력할 머티리얼 MT_Video_Master 생성
  • 머티리얼 도메인 UI로 변경
  • TextureSampleParameter2D 만들고 텍스쳐 베이스를 미디어 값으로 만들기
  • 머티리얼 인스턴스 생성 -> UI로 이동 후 UI_Intro의 이미지 값으로 지정
• 재생
  • 인트로용 게임모드 블루프린트 클래스 만들기
  • 레벨 블루프린트 사용 : 레벨마다 하나씩 생성되는 블루프린트
    • Press Any key -> Open Level by References

본 문서는 어소트락 언리얼엔진 게임프로그래머 양성과정의 강의를 토대로 필기한 내용입니다

• UI_Inventory
  • UI_TileView
• Quest
  • UI_TreeView

UI_Inventory

UI_TileView

타일 뷰 : 콘텐츠를 모두 일정한 크기의 타일로 표시하는 플로우 패널

• 1 x 1 인벤토리를 구현할 때, 사용 가능

Quest

• 트리 뷰를 통해 퀘스트의 내용을 별도의 위젯에서 담아두고 퀘스트 위젯을 화면에 보여주기

UI_TreeView

트리 뷰 : 요소의 계층구조 트리를 표시할 수 있음

• GameInfo
  • 퀘스트 타입과 퀘스트 잡 구조체를 만든다
  • 퀘스트 완성 데이터를 가진다
    • 퀘스트 완성 조건을 다르게 설정 (아이템 수집, 몬스터 처치, NPC 대화 등)
• QuestDataEntry
  • 퀘스트 정보를 저장하기 위한 엔트리

본 문서는 어소트락 언리얼엔진 게임프로그래머 양성과정의 강의를 토대로 필기한 내용입니다

• UI_Inventory
  • UI_리스트 뷰
  • 아이템 매니저
    • ItemManager.h
    • ItemManager.cpp
    • InventoryListWidget.cpp
    • InventoryListEntryWidget.cpp
    • ItemInfoWidget.cpp

UI_Inventory

• 리스트 뷰 : 수천 개의 항목을 하나의 가상화된 목록에서 볼 수 있도록 해 줌
  • 항목(List)과 요소(Entry)의 구분이 필요
  • 반드시 IUserObjectListEntry 인터페이스에서 상속을 받아야지 리스트 뷰에서 위젯 사용 가능
  • 언리얼 엔진은 기본적으로 다중 상속을 지원하지 않음
  • 인터페이스를 활용하여 다중 상속과 같은 효과를 낼 수 있다
• 타일 뷰 : 콘텐츠를 모두 일정한 크기의 타일로 표시하는 플로우 패널
• 트리 뷰 : 요소의 계층구조 트리를 표시할 수 있음

UI_리스트 뷰

출처: https://husk321.tistory.com/423 [껍데기방:티스토리]

• ListView에 들어가는 각 요소(Entry)는 IUserObjectListEntry 인터페이스를 상속받은 클래스여야 함
• IUserObjectListEntry를 상속받은 뒤 NativeOnListItemObjectSet() 함수를 재정의하면 이 요소(엔트리)가 Set 될 때 행동을 정의 가능하다
• ListView는 TArray<TObjectPtr<UObject>> 로 이루어져 있음
  • 때문에 TArray를 그대로 전달할 수도 있음
    • 이때는 SetListItems() 함수 활용
  • 내부적으로 TArray의 함수를 활용하므로 단순 Add, Remove를 해주면 다 처리를 해 줌
  • 또한 각 요소가 UObject로 전달되기에 각 요소들의 NativeOnListItemObjectSet()에서는 캐스팅을 해줘야 함
    • NativeOnInitialized() 함수에서 한번에 캐스팅하는 것이 비용적으로 이득  

아이템 매니저

• 아이템 매니저를 이용해서 아이템 관리 UObject 타입으로 생성
• 데이터 테이블 구조체로 항목 관리 테이블 만들기
  • 각 아이템은 ItemDataEntry로 만들기
  • 그 구조체는 GameInfo에 선언
• 마우스 오버 시 리스트 엔트리 위젯의 변화를 주는 처리 하기
  • UI 컨버스 패널에서 Select 이미지를 만들고 Z order를 1로 두고(맨 위로) 컬러 & Opacity에서 색조 변경

ItemManager.h

• UDataTable* 타입으로 데이터 테이블 멤버변수로 선언
• 생성자에서 데이터 테이블 정보 불러오기

ItemManager.cpp

• 데이터 테이블 멤버변수 전방 선언
• FindItem() 함수 만들어서 아이템 테이블의 FindRow() 함수
• GetItemCount() 함수로 아이템 개수 리턴 하는 함수 만들기

InventoryListWidget.cpp

인벤토리 항목(List)를 보여주는 위젯. 리스트에는 항목(엔트리)이 하나씩 들어 있는 구조

• NativeOnInitialized() 위젯 블루프린트에서 만든 각 이미지, 버튼, 리스트 뷰 각 타입으로 캐스팅 한 후 초기화
• [아이템 생성] - [UObject 생성] - [엔트리에 등록]
• 버튼(Close, Clear)의 경우 Open / Close 델리게이트 등록
• mSelect 멤버변수를 만들고, 선택된 항목을 저장해 두는 변수로 사용
• 마우스 오버
  • InventoryItemHovered(UObejct* Item, bool Hovered) 함수 만들고 리스트 뷰에 존재하는 OnItemIsHoveredChanged().AddUObject() 델리게이트에 등록
    • 아이템을 ItemDataEntry로 캐스팅 하고 (UObject 타입이기 때문에 캐스팅 필요) 선택한 아이템인지 확인하기
    • 연결된 EntryWidget을 얻어오기
    • 마우스 스테이트에 따라 색조 및 불투명도 조정 함수 만들기 SetMouseOn()
• 마우스 클릭
  • InventoryItemSelect(UObject* Item) 함수를 만들고 리스트 뷰에 존재하는 OnItemSelectionChanged().AddUObject() or OnItemClicked().AddUObject() 델리게이트에 등록
• 마우스 더블클릭
  • IventoryItemDoubleClick(UObject* Item) 함수를 만들고 리스트 뷰에 존재하는 OnItemDoubleClicked().AddUObject() 델리게이트에 등록
• 제거
  • ClearListItem() : 리스트의 아이템(엔트리)을 전부 제거
  • RemoveItem(아이템) : 아이템(엔트리) 하나 제거
• ItemInfo
  • NativeOnMouseMove()
    • USlateBlueprintLibrary 헤더 추가
    • 마우스 오버 상태라면, 아이템 정보창의 CanvasPanelSlot을 얻어 오고,
    • 마우스의 스크린에서의 위치를 얻어온다.
    • 스크린에서의 마우스 위치를 현재 이 위젯에서의 위치로 변경

InventoryListEntryWidget.cpp

항목(List)에 들어가는 실제 요소(Entry) 를 나타내는 위젯. 아이템 정보는 따로 아이템 매니저를 통해 UObject로 만들고 캐스팅해서 사용할 것

• IUserObjectListEntry 인터페이스를 상속받은 클래스

ItemInfoWidget.cpp

아이템 정보를 보여주는 위젯

• 초기화
  • NativeOnInitialized() 함수에서 각 위젯 초기화
• 할당
  • FInventoryItemData에 있는 데이터를 SetItemData()을 통해 할당
• 동적 위젯 생성
  • 가변적으로 내용을 추가, 제거를 할 수 있어야 한다
  • 위젯에서 마우스 위치를 추적해서, 위젯이 따라 움직이는 것과 같은 효과를 낼 수 있음
  • 마우스 오버 되있는지 확인하는 멤버변수 mHovered 추가