2022/05/26 목요일

Gong Intaek·2022년 5월 26일
Statistics from a Large Sampleleetcodemedium
0

일상

목록 보기
351/1016
post-thumbnail

오늘 한 일

  • Leetcode
    - Statistics from a Large Sample (medium)
  • 실내 운동

문제 풀이

Statistics from a Large Sample (medium) Github

0부터 255까지의 수의 갯수를 나타낸 하나의 배열로부터 주어진 배열에 존재하는 값들의 최소값, 최대값, 평균, 중간값, mode(문제에서는 최대 갯수를 가지는 수)를 하나의 배열에 넣어 돌려주는 문제.

풀이 완료

별다른 풀이방법은 생각 나지 않았다. 따라서 각각에 대해 따로 따로 한번의 순회동안 답을 구할수 있게 구성하였다.

  • 최소값과 최대값은 주어진 배열을 한차례 순회를 하면서 골라내었고 (단순히 앞과 뒤에서부터 0이 아닌 값을 찾으면 얻을수 있기도 하다.),
  • 평균은 주어진 수의 갯수를 곱하여 누적한 값을 구하고 갯수를 누적하여 구한 값의 수로 나누어 구하였다.
  • 중간값은 주어지는 수와 갯수를 바탕으로 개수 기반의 누적 분포를 만들고 중간값의 위치를 찾아 해당 값을 바탕으로 구하였다.
  • mode 의 경우 순회하는 동안 갯수가 많은 수를 갱신해가면서 구하였다.

길게 생각해볼것

코딩 문제 풀이 잘못된 폴더 선택 문제

  • 커밋기록 유지한채로 폴더 옮기는 법 찾는 중

개인프로젝트

미니 사이드 프로젝트

Chat-talk

  • 와이어 프레임 초안

    • 일부 세부영역이 포함되지 않아 추가 작업이 필요하다.
    • 실제 서비스되는 크기로 작업된것은 아니라 문서화 작업시 재구성이 필요로 할것 같다.

  • dbschema

    • 대략적인 관계도 구성

  • API 문서

    • gitbook
    • 메세지 삭제의 경우 어떤 방식으로 구현할지 혹은 기능 구현은 할지말지를 고민중.
    • 입력값과 출력값은 작성하지 않음. 작업을 진행하면서 추가할 예정
    • 초안이기에 세부적인 부분은 변경될 수도 있음.

오늘은...

프로그래머스 문제풀이 - 순위

반례를 찾는 중이다.

Chat-talk 프로젝트

기존 계획을 기반으로 하여 완성한뒤 부족한 부분은 추후 수정 하겠다는 생각을 되돌려야 하는 하루 였다. 오늘 계획은 대화방 목록 부분과 실제 채팅 방 부분의 서버와 클라이언트를 연결하는 작업을 진행하는 것 이었다.

하지만 새대화방 생성을 하는 부분의 프론트 엔드 작업 결과가 실제 연결을 구현하기에는 매우 미흡한것을 보고 이대로 구현하는 것이 더 안좋을 것 같아서 계획은 포기하고 해당 부분을 재구성 해야했다.

기존 방식은 대화방 명을 입력 받고 그것을 서버에 보내어 db에 등록한뒤 성공하면 멤버들을 추가하는 방식이었으나, 번거롭기도하고 요청이 여러번 오가게 되며 다중 선택의 경우를 고려하지 않았기때문에 다수의 친구를 불러오는 대화방 생성시 매우 불편한 구조로 되어있었다.

이 부분을 주 참고 대상인 카카오톡을 참고 하여 다음과 같이 구성하였다.

  • 새 대화방 생성 화면

대화방 명을 입력 받고, 현재 친구 목록에 존재 하지 않는 친구의 경우 친구이름을 입력 하여 대상을 찾는 방식으로 구현하였으며 새 대화방에 추가하는 친구는 체크박스에 체킹을 하여 구분하도록 하였다.(체크박스의 형태 변경은 아직 찾아 보고 있다.)

  • 새 대화방 이름으로 친구 찾기

이름으로 친구 찾기의 경우 본인을 찾을수 없게 구현해야하는데 아직 해당부분은 미적용이다.

체킹후 완료버튼을 누르면 새로운 대화방을 새성하고 대화방 목록으로 넘어가 갱신된 대화방 목록을 보여주게 구현하였다.

이후 작업해야할 것은 받아온대화방 목록 자료를 대화방 카드에 연결하고 실제 채팅방 내에서의 수정 사항 적용과 대화의 socket.io적용이다.

진행 중단중인 프로젝트

홈페이지 만들기

  • 클라이언트와 연결된 서버 서버와 서버서버를 통괄하는 메인서버로 구성할 예정
  • 서버스택은 node.js, express, typescript를 사용할 예정
  • 데이터 베이스는 mysql 를 바탕으로 typeorm을 사용할 예정
  • 배포는 aws를 사용 할 예정.(새로 생성한 계정을 이용)
  • 제작 기간은 딱히 정하진 않음 - 생각하고 정리되면 그에 맞춰 행동할 예정
  • 클라이언트 부분중 생각했엇던 기능:
    • 홈페이지는 그동안 연습하거나 했던 것들을 담아둘 공간으로서 제작하려고 햇기에 해당 영역을 기능으로 구현해야한다. 이후 개별프로젝트나 새로운 언어 기능을 학습할때의 결과도 같이 올려둘 예정.
    • 가능하다면 벨로그에 작성중인 블로그를 같이 게시할수 있었으면 한다. 해서 해당 부분을 고민해볼 것.
    • 그 외 연습하고자 하는 기능들을 추가해볼 영역이 별도로 필요로 할듯하다.
  • 클라이언트 외형(메인페이지)
    • 상단에 얇은 바를 구성 위에 언급한 기능으로 가는 메뉴를 나열 시킴
  • 사이드 페이지
    • 메인페이지에서 구성된 바는 공통으로 나타나게하고 좌측에 사이드 바를 구성 별개의 세부 메뉴를 나타나게 구성함. (세부적인 크기 위치는 확정 되지 않음. )

pathfinder(미로 길찾기 게임)

  • 기본적인 스택은 위 홈페이지와 유사할것으로 생각.
  • 3개의 난이도 구분을 가정
  • 미로 구성은 랜덤성을 포함함 예정
  • 전장의 안개처럼 가지않은곳의 시야을 막아둘예정
  • 움직이는 캐릭터의 성장은 갖게되는 무기의 성장으로 대변할 예정
  • 피로도 개념 추가
  • 회복약, 스테니머 회복은 하나의 아이템으로 전용
  • 기타등등 정의되지 않은 생각이 있음.

프론트 엔드 구성

  • 메인 페이지(로그인)
    • 게스트 입장 가능
    • 가입 방식 추가 고려(카카오톡, 구글, 네이버 등등...)
    • 상단에 타이틀 하단에 로그인 모달 구성
    • 배경은 울창한 숲 사이에 난 길을 배경으로 하고 싶지만 찾지못함.
  • 난이도 선택 부터 나머지 페이지 우측에는 사이드 바 를 구성
  • 난이도 선택 페이지
    • 자동저장시 현재페이지가 메인페이지 바로 뒤에 오게됨
    • 선택페이지를 3분할(A|B|C 형태로)하여 각각의 난이도로 정의
    • 해당 난이도의 최근 결과 혹은 최고 결과를 보여줌
    • 자동 저장 사용 시 진행중인 단계에 표시할 무언가를 생각할 것
    • 자동저장 사용시 진행중인 이야기를 제거하고 새 이야기를 시작할수 있게 구성할 것
  • 외부 맵 페이지
    • 영역으로 구성된 맵을 보여주는 페이지
    • 이지단계는 입구 1개 크기 3x3 을 생각하고 있음.
    • 이후 단계의 규모는 5x5, 7x7을 가정하고 있다.
    • 현재 위치로 지정된 sector의 경우 녹색 계열에 반짝이는 효과를 구현한다.
    • 현재 위치로 지정된 sector와 연결된 구역은 구분가능한 계열의 색으로 칠한다.(색미정)
    • 그외 지역중 방문한 영역은 회색 혹은 하얀색으로 미방문지역은 검은색으로 표현한다.
    • 현재 위치로 지정된 sector와 연결되었지만 플레이어가 해당 통로에 방문하지 않은 경우를 표현하는 색을 정의해야한다.
  • 내부 맵 페이지
    • 실제 미로 영역
    • 미로의 크기는 아직 미정
    • 미로 구성은 랜덤성을 바탕으로 구성됨 영역간의 입구는 우선은 전부 연결되는 형태를 가정
    • 움직이면서 몹과 싸우기도 하고 보물을 발견하기도 하는 형태로 구성예정.
    • 움직이지 않은 영역은 보이지 않게 구성할 예정
    • 피로도 시스템을 고려하려고 하지만 어떤 방식으로 할지는 생각중
  • 우측 사이드 바
    • 캐릭터의 장비 나 인벤토리 버튼 구성
    • 기록을 열람할수 있는 통계 버튼 구성?
    • 아직 세부적인 정리가 진행되지 않음
  • 맵 상단의 작은 바
    • 피로도를 보여줄 장소
    • 세부적인 구성은 아직 생각 중

미로 생성, 미로 탐색

  • 알고리즘을 직접 구현해서 사용하려하였으나. 시간이 오래걸리고 좋은 퀄리티가 나올 것같지않아 이미 많이 알려진 알고리즘에서 골라 사용하기로 결정
  • 참조하기로한 미로 생성 알고리즘을 재현 완료. 제작 중인 코드에 적용 완료.

서버 구성

/Map

  • /map/:level/ 형태의 path 로 고정
  • 구분자 map의 위치를 수정

/Sector

  • /sector/:level/:sid/ 형태의 path 로 고정
  • 구분자 sector의 위치를 수정

/User

  • api path만 구성중 사용 방식은 고민중

/Record

  • api path만 구성중 사용 방식은 고민중

DB Entity 구성

Map

  • id, level, createdAt, updatedAt 을 칼럼으로 보유
  • User 와 M:1 관계를 가짐
  • User 와 Cascase 관계 설정

Maptile

  • tid 를 칼럼으로 보유
  • Map 와 M:1 관계를 가짐
  • Sector 와 1:M 관계를 가짐
  • Map 과 Cascase 관계 설정새 맵생성 부분에서 save의 역활을 제거하고 map entity 만 사용하는 방향 으로 수정 유저를 찾고 해당 유저의 정보와 지도 레벨을 바탕으로 현재 생성하려는 지도가 존재하는지 확인, 존재하다면 삭제하여 새로 생성하고 존재하지 않으면 새로 생성 하고 이후 연동되는 지도 타일 값들을 생성하여 저장 하는 방식을 사용.

그외로 맵 삭제시와 제 정보 요청시에 따른 기능 구현을 진행하였다. 맵 정보 요청의경우 클라이언트부분과의 연결 작업때 세부적인 부분의 수정을 다시 진행해야 할것으로 생각 된다.

Sector

  • sid 를 칼럼으로 보유
  • MapTile 와 M:1 관계를 가짐
  • MapTile 과 Cascase 관계 설정

Tile

  • id, pass, here, visit, invite, createdAt, updatedAt 을 칼럼으로 보유
  • MapTile 과 Secter 에 상속 됨.

User

  • id, username, password, email, createdAt, updatedAt 을 칼럼으로 보유
  • Map, Save, Record 와 1:M 관계를 가짐

Record

  • id, level, time, updatedAt 을 칼럼으로 보유
  • User 와 M:1 관계를 가짐
profile
Gong Intaek
개발자가 되기위해 공부중
이전 포스트

2022/05/25 수요일

다음 포스트

2022/05/27 금요일

0개의 댓글