개발 이야기 안하는 개발자

오케이 오늘도 레츠고  백준 5585 : 거스름 돈거스름돈 하면 냅색 알고리즘 생각나서 그렇게 하려다가 거스름돈 수가 무한이라길래.그리고 금액도 정해져 있길래. 거스름 돈 액수도 정해져 있길래 그냥 하나씩 했다. #include #include #include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int answer = 0; int N; cin >> N; int Charge = 1000 - N; answer += Charge / 500; Charge =..

목표는 하루에 4문제 정도 푸는겁니다!이렇게 매일 하면 3달이면 240문제, 6달이면 480문제 정도라구요~평일에만 할꺼긴한데 주말에도 욕심내면 500문제까지 가는게 꿈입니다!  백준 8980 : 택배이건 정말 어려웠다. 눈에 안들어 온다 그래야하나. 거진 2시간 넘게 쓴듯.그리고 결국 스스로의 힘으로 못풀었다는 이야기. 심지어 다른 블로그 많이 봤는데도 이해 못했음 ㅋㅅㅋ그래도 오래 들여다 보니까 보였는데. 우선 많이 운반을 해야 하기 때문에 빨리 내려놓아야 하는게 가장 효율이 좋아졌다.그렇기 때문에 도착지가 가까운 순서대로 정렬을 했다.그 다음엔 출발지가 가까운 순서대로 정렬을 진행했다. 그렇게 해서 벡터에 담긴 순서대로 데이터를 분석, 기록할 거다.데이터의 시작 날짜이상, 끝나는 날짜 미만 으로 적..

알고리즘 문제 풀기 시작. 오늘부터야. 목표는 하루에 4문제씩 풀기너무 막 어렵지 않은걸로 다가.  백준 3109 : 빵집왼쪽에서 오른쪽으로 길찾기 알고리즘이고, 최대 몇가닥이나 갈 수 있는지 물어보는 문제.당연히 DFS로 풀었다. 나는 타임오버가 계속 나길래 뭐지 하고 오래 들여다 봤었는데 백트래킹이 문제더라.어차피 안되는 경로는 다시 활성화 하면 안되는 문제였다.#include #include #include #include #include #include #include #include using namespace std;int dx[3] = {1, 1, 1};int dy[3] = {-1, 0, 1};int R = 0;int C = 0;vector> curMap;bool DFS(int curY, i..

Union & Find찾고자 하는 대상을 검색해서, 그 대상을 그룹으로 묶는 알고리즘이다.정확한 정의는 아니지만 내가 이해한 바로는 C++의 포인터에 가깝다. 특정 데이터의 값을 포인터처럼 다른 데이터를 가르키게 한다. 그럼 특정 데이터와 가르키는 데이터는 같은 그룹이라는 뜻을 내포하는 것으로 이해하고, 로직을 작성하면 된다. Union & Find는 다음 문제와 같다.친구들이 서로 아는 사이인지 물어본다. 친구의 친구도 아는 사이로 한다. 1,22,33,41,56,77,88,9 이때 풀이는 다음과 같다.int Find(int v){ if(v==unf[v]) return v; else return unf[v]=Find(unf[v]);}void Union(int a, int b){ a=Find(a); b=..

알고리즘 공부하는데 뭔가 아리까리한 것들을 작성해본다.쉽게 까먹고 그리고 유용한 함수들도 작성한다. 그리고 좀 문제도 좀 적고 길어지면 2편이나 3편을 돌아와야지 ㅎ  아스키 코드첫번째 라인이 넘버.마지막 빨간색이 가르키는 단 소,대 문자 아스키 코드를 활용해서 +32 로 할수 있지만 함수로 바로 할 수 있다.tolower, toupper char str = tolower('A'); cout   소수 알고리즘N의 소수를 구하려면 N의 절반값까지 다 나눠서 나머지가 0인 애들만 모아서 계산해야 하는데, 이러면 시간복잡도가 O(N/2)으로 숫자가 커질수록 복잡해질 수 있다.그래서 약수를 구할때 규칙이 있고, 이 규칙은 N의 제곱근을 중심으로 좌측에 있는 수들은 우측에 있는 수와 짝을 이룬다는 규칙..

좋아좋아 미루고 미루던 일기 다시 써보자~   어제 사놓고 안먹은 요거트 먹으면서~오늘은 베네치아 당일치기 여행을 할 것입니다! 근데 이 요거트는 맛이 한국에서 먹는 그 맛과 완벽하게 동일합니다!특별할줄 알았는데 서운 ㅋ 진짜 너무 더웠습니다.일단 긔긔  역에서 딱 나오면 정면에 성당 딱 하고 보입니다.배들 지나다니고 물 찰랑거리는데 제가 베니스 이제 딱 처음 보면서 느낀건 엄청난 이질감이였어요. 그 뭐랄까...베니스가 전쟁을 피해 바다위에 인위적으로 지은 도시라는건 알고 있었거든요?근데 이걸 내 눈으로 보니까 엄청 이상했습니다.물 위에 건물들이 서있는데 엄청 이질적이였어요 근데 그러면서 뭔가 신비로웠습니다.진짜...해리포터가 있다면 왠지 여기에도 마법을 부렸을거다 같은 느낌? 이게 된다고? 이런느낌 성..

3일차 가보자~3일차는 로마에서 피렌체로 가는 날이다 기차는 여행계획짜면서 오미오에서 미리 다 예약했지숙소는 다 중앙역 근처여서 무리없이 나왔다. 에어컨없는 숙소.빨리 나갈래밖이 더 더워 말이되나 이탈리아 왔는데 브랙패스트 먹어 봐야지이게 그 유럽식 아침인가... 솔직히 다 아는 맛이였다. 빵은 좀더 고소하고?음료수는 좀더 오렌지 과일향이 더 진하고?커피는 좀더 고소하며 향이 더진했다. 아는 맛인데...맛있었당 ㅋㅋㅋ어제 배운대로 얼음 달라니까 얼음도 주시더만 ㅎㅎ 로마 테르미니! 여행 끝날때쯤 로마 한번 더 온다잉그때 다시 보자~  일단! 피렌체 썰을 풀어본다. 피렌체 숙소가 무인 숙소여서 숙소 비밀번호를 받아야했다.난 진짜 무서웠는데 메일로 연락이 안오더만...연락...어떻게 하지..?  그러다가 이..

덥다 더워.자면서 땀을 한바가지 흘렸네.더워서 잠도 잘 못잤네.창문을 열면 저렇게 가운데가 뻥 뚫린 아파트 느낌으로 되어있는데아침에 창문으로 가보니 이렇게 시원할수가 없더라.밖이 더 시원한 거였어...  오늘 할일 디테일하게 적어봤다.슬러쉬기계가 로마에 엄청 많더라.옛날 문방구앞에서 먹던 그 기계가 그대로.꼭 먹어봐야지 아침에 본 산타 마리아 마조레 대성전.야경이랑 느낌이 다르네 여기 바로옆에 마트가 있어서 다녀왔다.와인이 이렇게 싸다고..?이때 유로가 1.500 원 이였으니까 거진 만원~이만원 사이다.이렇게 와인 뒤져서 찬티 클라시코 위치 확인했고, 물이랑 초콜릿 샀다.고기가 이렇게 싸다니... 고기가 이렇게 싸다니...하면서 나왔다. 물은 저거 탄산수더라.아니 내츄랄레 적혀있으면 노가스라고 유튜브에서..

여행 다녀왔쥐.7월 14일 부터 7월 22일까지. (2024년) 이탈리아 가게된 이유가 여자친구가 대학원 연수로 이탈리아 간다길래 따라갈 생각으로 갔다.여행중에 만나겠지란 생각으로 이탈리아 여행을 가기로 했다. 로마(2일) -> 피렌체(3일, 베니스 당일치기) -> 나폴리(2일, 아말피 당일치기) -> 로마(1일) 이렇게 다녀왔다! 구글 지도 꼭 오프라인 다운로드 받고.내 구글지도 인가 에서 경로 미리 찍어놓고.여행다니면서 길을 잃진 않았다. 그냥 교통편이... 일단 계속 작성해본다. 후...  인천 공항 잘 도착해서 환전했다.모바일로 미리 환전 신청해놔서 바로 환전 받았다. 저번에도 그랬고내 캐리어는 항상 무겁더라.난 여행가서 많이많이 사오고 싶은데. 그래서 이번여행엔 옷 2벌씩만 챙겨서 갔다.ㅋㅋㅋㅋ..

네트워크로 전송할 데이터의 구분 플레이어의 세부적인 스탯 정보를 모든 클라이언트에 공유할 필요가 있는가?스탯 정보는 소유자에게만 공유하고 다른 클라이언트(Simulated Proxy)는 체력 정보만공유 무기를 먹었을때 서버에서만 스탯값이 적용되도록 로직을 수정한다.무기 말고 포션과 스크롤은 맨 위에 HasAuthority()로 묶어 주어 서버에서만 연산하도록 한다.void AABCharacterBase::EquipWeapon(UABItemData* InItemData){ UABWeaponItemData* WeaponItemData = Cast(InItemData); if (WeaponItemData) { if (WeaponItemData->WeaponMesh.IsPending()..

클라이언트의 입력 정보를 서버로 보내고 서버에서 확인 후 수정을 거친다. Autonomous Proxy 클라이언트의 진행 (ReplicateMoveToServer()) 클라이언트 캐릭터의 움직임을 보관하는 네트워크 클라이언트 데이터 생성 클라이언트의 데이터에 저장된 움직임 중에 참고할 중요한 움직임 기록(OldMove) 현재 틱의 움직임을 기록하는 신규 움직임 생성(NewMove) 입력을 처리하기 전의 각종 초기화 상태를 저장(StartLocation) 필요시 최종 움직임과 현재 움직임을 병합 시도 클라이언트 로컬에서의 움직임 진행(PerformMovement) 신규 움직임에 움직임 결과 상태를 저장(SavedLocation) 신규 움직임을 클라이언트 데이터에 추가 ServerMove함수를 호출해 Old..

RPC(remote Procedure Call) 원격 프로시저(함수) 호출의 약자로 우너격 컴퓨터에 있는 함수를 호출할 수 있도록 만든 통신 프로토콜 서버와 클라이언트간에 빠르게 행동을 명령하고 정보를 주고받는데 사용된다. 언리얼 엔진에선 클라가 서버로 통신하는 유일한 수단이다. Client RPC 서버에서 클라로 호출하는 RPC 특정 클라에게만 명령을 보낼 수 있다. 서버에서 명령을 보낼 클라의 커넥션을 소유한 액터를 사용해야 한다 (AActor::GetNetConnection) Server RPC 클라에서 서버로 호출하는 RPC 언리얼에서 유일하게 클라가 서버의 함수를 호출 할 수 있음. 서버쪽에서 클라의 명령을 검증할 수 있는 함수를 구현할 수 있다. Client RPC와 동일하게 서버와의 커넥션을..