내일배움캠프 AI - TIL 51

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

 

 

 

내일배움캠프 AI트랙 51day

 

오늘 배운 내용 - 알고리즘 2회차

토끼반 알고리즘 2회차.

이번에는 문제 난이도가 조금 쉬운듯

https://github.com/LeeHyunji/python-algorithm/tree/main/2%ED%9A%8C%EC%B0%A8

GitHub - LeeHyunji/python-algorithm: 프로그래머스 코딩테스트 스터디

1. 두 정수 사이의 합 [🔗]

결과
테스트 성능

- 0.01ms, 10.1MB

채점 결과

- 정확성: 100.0

- 합계 100.0 / 100.0

 

풀이

1. 입력받은 두 정수 a,b의 크기를 비교해서 range()연산.

2. 이때, max를 포함해야되기때문에 range(min,max+1)

2. sum으로 ragne의 합을 구함.

2. 문자열을 정수로 바꾸기 [🔗]

결과

테스트 성능

- 0.02ms, 10.3MB

채점 결과

- 정확성: 100.0

- 합계: 100.0 / 100.0

 

 

풀이

1. 문자열 앞에 있는 부호를 먼저 판별하고 숫자로 변환할 계획.

2. 일단 제일 숫자로 타입변경 int()가 어떻게 반응하는지 확인하기 위해서 사용.

3. int()는 +,-와 같은 부호도 숫자로 인식하다고 한다.

 

3. 정수 내림차순으로 배치하기[🔗]

결과

테스트 성능

- 0.02ms, 10.3MB

채점 결과

- 정확성: 100.0

- 합계: 100.0 / 100.0

풀이

1. 각 자리수를 내림차순으로 쉽게 정렬 하기위해서 배열이 필요하다고 판단.

2. 각 자리수를 분리하기 위해서 입력받은 정수 n을 문자열로 변환

3. sorted()에 reverse=True 옵션을 추가해서 내림차순으로 정렬

4. sorted()로 나온 리스트를 .join으로 문자열로 변환 후 다시 정수로 변환 출력

 

4. 나머지가 1이 되는 수 찾기 - 월간 코드 챌린지 시즌3 [🔗]

결과

테스트 성능

- 0.02ms, 10.3MB

 

채점 결과

- 정확성: 100.0

- 합계: 100.0 / 100.0

풀이

1. 1은 나눠도 나머지가 없으므로 제외하고 범위는 2부터 n-1까지 반복문

2. x로 나눈 값이 1인지를 판별 후 return

 

5. 나머지가 1이 되는 수 찾기 - 월간 코드 챌린지 시즌2 [🔗]

결과

테스트 성능

- 0.10ms, 10.2MB

채점 결과

- 정확성: 100.0

- 합계: 100.0 / 100.0

 

풀이

1. absolute와 signs의 크기는 동일하기때문에 아무 배열로 반복문 진행

2. sings가 True이면 그대로 absolute. False이면 -absolute로 저장된 리스트 생성

3. 2번의 리스트를 sum()으로 합.

6. 예산 - Summer/Winter Coding(~2018) [🔗]

결과

테스트 성능

- 0.00ms, 10.3MB

채점 결과

- 정확성: 100.0

- 합계: 100.0 / 100.0

 

풀이

1. 정해진 예산내에서 최대한 많은 부서의 물품을 전달할려면 신청 금액이 적은 순으로 정렬 필요.

2. 예산 신청금액이 적은 순으로 예산에서 빼고 예산이 0미만이 되면 총 카운트를 Return