내일배움캠프 AI - TIL 62

❤️‍🔥TIL : Today I Learned❤️‍🔥
그날그날 내가 공부한 것을 정리하는 것

 

 

내일배움캠프 AI트랙 62day

 

오늘 배운 내용 - 프로그래머스 알고리즘 3회차 문제 풀기

문자열 내 p와 y의 개수 🔗

 

작성한 코드 👉 #12916

결과

테스트 성능
    - 0.01ms, 10.1MB

채점 결과
    - 정확성: 100.0
    - 합계: 100.0 / 100.0

풀이

1. 개수를 비교할 때 대문자와 소문자는 구별하지 않기때문에 'p'와 'y'의 개수를 구하기전에 문자열을 lower()를 통해서 소문자로 바꿔준다.
2. p와 y의 갯수를 비교해준다.

 

 

핸드폰 번호 가리기 🔗

작성한 코드 👉 #12948

결과

테스트 성능
    - 0.00ms, 10.3MB

채점 결과
    - 정확성: 100.0
    - 합계: 100.0 / 100.0

풀이

1. 문자열 곱셈으로 phone_number의 갯수-4만큼 '*'표현해준다.
2. phone_number의 뒤에서 4자리를 자른다음 문자열 덧셈으로 '*'과 더해준다.

 

 

제일 작은 수 제거하기 🔗

작성한 코드 👉 #12935

결과

테스트 성능
    - 1.08ms, 15.6MB

채점 결과
    - 정확성: 100.0
    - 합계: 100.0 / 100.0

풀이

1. min()을 통해서 가장 작은 값을 찾아준 다음 list에서 remove()로 제거해 반환한다.
2. 해당 배열의 크기가 0이면 [-1]값으로 반환한다.

 

 

콜라츠 추측 🔗

작성한 코드 👉 #12943

결과

테스트 성능
    - 0.46ms, 10.4MB

채점 결과
    - 정확성: 100.0
    - 합계: 100.0 / 100.0

풀이

1. 반복문을 쓸까했다가 한번 계산하고 나온 값에 대해서 다시 계산해야되서 재귀함수를 사용했다.
2. 재귀함수에서는 종료조건이 중요한데 cnt가 500회 이상일 경우와 num이 1일 경우로 지정했다.

 

수박수박수박수박수박수? 🔗

작성한 코드 👉 #12922

결과

테스트 성능
    - 0.00ms, 10.3MB

채점 결과
    - 정확성: 100.0
    - 합계: 100.0 / 100.0

풀이

1. "수박" 두글자씩 반복되기 때문에 n의 절반만큼 "수박"을 만들어준다.
2. n 홀수인경우에는 "수"를 더 추가해준다.

 

 

가운데 글자 가져오기 🔗

작성한 코드 👉 #12903

결과

테스트 성능
    - 0.00ms, 10.3MB

채점 결과
    - 정확성: 100.0
    - 합계: 100.0 / 100.0

풀이

1. 문자열의 중간을 맞추기 위해서 나누기 2를 통해서 중간의 위치를 대략 감지할려고 한다.
2. 같은 센터 위치만큼 앞뒤로 슬라이스 헤서 가운데 글자가 뽑는다.
3. 글자 수가 1이나 2이면 센터위치가 0으로 나오기 때문에 그대는 문자열 그대로 뽑아준다.

 

 

올바른 괄호 - 스택/큐 🔗

작성한 코드 👉 #12909

결과

테스트 성능
    - 20.78ms, 11MB

채점 결과
    - 정확성: 69.5
    - 효율성: 30.5
    - 합계: 100.0 / 100.0

풀이

1. 스택/큐 문제인만큼 기본 리스트를 활용할 수 있지만 스택 개념을 활용해 보았다.
2. 문자열을 리스트로 만든 후 마지막 글자부터 stack_arr에 추가한다.
3. stack_arr에서 문자열에서 뽑은 값과 가장 마지막에 들어간 데이터를 합쳤는데 "()"가 되면 stack의 마지막 값을 뽑아준다.
4. 만약 "()"가 정상적이지 않으면 문자열에서 뽑은 값을 stack에 추가 해준다.
5. 문자열 길이만큼 반복했다 stack에 괄호 값이 하나라도 남아있으면 false를 반환해준다.