오늘 한 일

• 프로그래머스
  • 가장 가까운 같은 글자 (Level 1)
• 실내 운동

---

문제 풀이

가장 가까운 같은 글자 (Level 1)Github

주어진 문자열에서 한문자가 자신과 같지만 자신보다 앞에 있는 문자와의 거리를 숫자로 정리하여 배열화 하여 돌려주는 문제.

풀이 완료

문자열내의 각문자의 이전 문자 위치를 확인해야하는 문제이다. 이를 위해 우선 객체를 사용하였다.
문자열을 순차적으로 돌면서 다음 작업을 진행한다.

1. 현재 문자열이 객체내에 존재하는가.
   1-1. 존재하지 않으면 결과배열에 -1을 넣고 객체에 현재 값을 키로 현재 인덱스를 값으로 하여 입력한다.
   1-2. 존재한다면 현재 인덱스와 객체내의 값과의 차이를 결과 배열에 입력하고, 현재 입덱스 값으로 객체의 값을 수정한다.
2. 모든 문자에 대해 1을 반복 한다.

그렇게 얻어진 결과배열을 돌려주면 문제풀이 마무리다.

문제 풀이

등산코스 정하기 (Level 3)Github

주어진 규칙하에 구성할수 잇는 등산코스중 쉬지않고 움직이는 가장 긴시간이 가장짧은 코스를 찾아서
해당 시간간 목표 상봉우리 번호를 돌려주는 문제.

---

카운트 다운 (Level 3)Github

최소의 횟수로 승리하는 방법을 주거나 최고 득점을 할수 있는 방법을 돌려주는 문제.

---

가장 큰 정사각형 찾기 (Level 2)Github

주어진 2차 배열에서 1로 구성된 가장 큰 정사각형의 크기를 구하는 문제.

---

두 큐 합 같게 만들기 (Level 2)Github

주어진 두큐의 합이 동일하게 만들수 있는 최소의 작업 횟수를 돌려주거나 불가능한경우 -1을 돌려주는 문제.

---

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

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

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

• firebase 사용법 배우기

• serverless lambda 학습하기

---

오늘은...

생각보다 느리다.

나는 생각보다 느리다는 것을 유념해야겠다. 좀더 빠르고 좀더 정확하게...