일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- 구현
- dfs
- 그래프이론
- mrc
- 백준
- 이코테
- 그리디
- 개인회고
- 글또
- 단계별문제풀이
- U_stage
- ODQA
- 알고리즘_스터디
- 다시보기
- 정렬
- 백트랙킹
- 이진탐색
- 알고리즘스터디
- 파이썬 3
- dp
- 부스트캠프_AITech_3기
- Level2_PStage
- Level2
- 프로그래머스
- 주간회고
- python3
- 최단경로
- Level1
- 기술면접
- 부스트캠프_AITech3기
- Today
- Total
목록전체 글 (335)
국문과 유목민
0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함� programmers.co.kr 1. 알고리즘 계획 제곱근 함수를 이용해서 True일 때는 문제대로 출력, False일 때는 -1출력 (삼항연산자 이용) 답으로 원하는 값이 정수형이기 때문에 int형변환 시켜준다. 2. 나의 코드 import math def solution(n): return (int(math.sqrt(n))+1)**2 if ..
0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이�� programmers.co.kr 1. 알고리즘 계획 sorted함수를 통해 내림차순 정렬 후, 문자를 합친다. int로 형변환 시켜준다. 2. 나의 코드 def solution(n): return int("".join(sorted(str(n), reverse =True))) 3. 다른 사람의 코드 - 생략 4. 정리 및 리뷰..
0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr 1. 알고리즘 계획 - map함수 이용: 리스트의 값들 모두에 함수 적용 2. 나의 코드 def solution(n): return list(map(int,list(str(n))[::-1])) - 앞선 문제에서 배워던 map함수를 사용해서 문제를 풀어봄 3. 다른 사람의..
0. 문제 링크) 1. 알고리즘 계획 - 초기에 reduce함수를 이용하고자 함. ( 한 테스트 케이스에서 막힘) 리스트를 쪼개고, for문을 돌면서 리스트의 값을 문자열에 저장시킴 2. 나의 코드 # 초기 시도 방법(통과 X) def solution(n): return reduce(lambda a, b: int(a) + int(b), list(str(n))) - 초기에 시도했던 코드: reduce함수를 이용하려고 했으나, 한 테스트 부분에서 걸림 def solution(n): answer = 0 for i in list(str(n)): answer += int(i) return answer - 나름 괜찮은 방법이지만 너무 무난하다고 생각함. 3. 다른 사람의 코드 def sum_digit(number)..
0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 1. 알고리즘 계획 단어를 리스트로 쪼갠다. split()이용 모든 단어를 대문자화 한다. 두번째에 해당하는 문자만 소문자로 만든다. 쪼갰던 문자를 다시 합쳐준다. join()이용 2. 나의 코드 def solution(s): answer = [] ls = s.split(" ") for v in ls: word_ls = list(v..