2022/10/29 토요일

Gong Intaek·2022년 10월 29일
0

일상

목록 보기
507/1031
post-thumbnail

오늘 한 일

  • 프로그래머스
    • 옹알이 (2) (Level 1)
  • 실내 운동

문제 풀이

옹알이 (2) (Level 1)Github

문제에서 제시되는 조건하에 성립되느 단어의 갯수를 돌려주는 문제

풀이 완료

사용할수 있는 단어는 문에서 주어진 4개의 단어가 전부이고 단어 그자체로 일치해야하므로
주어진 단어 배열의 단어를 처음 부터 검색하여 일치하는 경우만 다음 위치의 단어를 검색하는 방향으로 풀이 방향을 정하였다.

단어가 주어지면 단어에서의 검색하고 있는 위치를 나타낼 인덱스 값과 이전의 검색된 단어를 나타낼 변수를 초기화 한다. 사용가능한 단어는 단어의 첫글자를 키값으로 객체에 저장하여 단어의 현재위치가 해당 키값과 일치하는 경우에만 선정된 당어의 길이를 측정하고 현재 인덱스부터 해당 길이까지의 문자를 잘라내어 선택된 단어와 일치하는 지 확인하고 현재 단어가 이전에 검색된 단어와 일치하는지를 확인하여 잘라낸단어와 일치하면서 연속된 단어가 아닌경우에만 다음 단어로의 검색을 수행하게 한다.

인덱스에 현재 단어의 길이만큼 가산하고 인덱스가 검색해야하는 전체 단어의 길이를 초과하는 경우에만 (문제에서 허용하는 단어로만 이루어져 있을때에만) 결과에 카운팅을 진행하도록 하여 주어진 모든 단어에 대해 수행됭 결과를 돌려주면 문제풀이는 마무리 된다.


추후 진행 예정인 작업(잠정 중단.)

  • socket.io 서버로 하는 단순한 멀티 룸 채팅.

  • 위의 결과를 server-side로 구현해보기.

  • firebase 사용법 배우기

  • serverless lambda 학습하기


오늘은...

  • 휴식
    다 잊고 머리 비우고 쉰다...

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)

profile
개발자가 되기위해 공부중

0개의 댓글