2022/12/30 금요일

Gong Intaek·2022년 12월 30일
0

일상

목록 보기
569/1031
post-thumbnail

오늘 한 일

  • 프로그래머스
    • 문자열 나누기 (Level 1)
  • 실내 운동

문제 풀이

문자열 나누기 (Level 1)Github

주어진 문자열을 나누는데 문자열중 첫문자와 그외 문자의 수가 동일할때 문자열을 분리하고
다음 첫 문자와 그외 문자의 수가 동일할때 분리하는것을 반복하여 해당 문자열로 만들어지는 문자열의 수를 돌려주는 문제.

풀이 완료

처음에는 문제풀이에 실패하였는데 이유는 문제에 대한 이해가 부족해서이다. 문제에서는 첫문자열과 그외문자열의 수라고 하였는데 풀이는 첫문자와 각 문자의 수로 풀이를 진행하여 많은 풀이실패 사례를 겪게 되었다.

하지만 오래지않아 문제점을 확인하고 수정하여 문제풀이를 마무리할수 있었다.
1. 언급한대로 첫문자를 선택한다
2. 선택된 문자와 일치하는 경우와 일치하지 않는경우 각각의 카운팅을 진행한다.
3. 두 카운팅일 일치하는경우 해당 시점에서 새문자열로 분리가 되었다고 가정 하고 카운팅을 한다.
4. 다음 문자를 새 첫 문자로 정의하여 위를 반복 한다.
5. 카운팅된 문자열의 수를 돌려준다.

위의 방식으로 풀이를 마무리하였다.

문제 풀이

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

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


카운트 다운 (Level 3)Github

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


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

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


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

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


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

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

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

  • firebase 사용법 배우기

  • serverless lambda 학습하기


오늘은...

다시 이등병...

무언가를 함에 다시 이등병이 된것 같다는 생각이 든다. 머리를 깨우자.

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

0개의 댓글