일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 부스트캠프_AITech3기
- 단계별문제풀이
- U_stage
- 그래프이론
- 알고리즘_스터디
- 부스트캠프_AITech_3기
- 알고리즘스터디
- dfs
- 주간회고
- python3
- 최단경로
- 그리디
- Level2
- 정렬
- dp
- 기술면접
- ODQA
- mrc
- 이진탐색
- 이코테
- 백준
- Level2_PStage
- 파이썬 3
- Level1
- 다이나믹프로그래밍
- 백트랙킹
- 다시보기
- 프로그래머스
- 개인회고
- 구현
- Today
- Total
목록전체 글 (326)
국문과 유목민
0. 문제 링크)https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 1. 알고리즘 계획 ※ 처음에 문제의 어려움을 느끼고 알고리즘을 참고함. True값을 가지는 리스트 생성 찾고자 하는 값의 루트값 (sqrt, **0.5)에서 소수를 구한다. (# 에라토스테네스의 체 방법) for문을 돌며, 소수인 경우를 찾으면 리스트에서 해당 값들을 False로 바꿈 리스트에서 True값인 경우의 개수..
0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제 programmers.co.kr 1. 알고리즘 계획 - index()함수를 이용해서 위치를 찾는다. 2. 나의 코드 def solution(seoul): answer = "김서방은 {}에 있다".format(seoul.index("Kim")) return answer 3. 다른 사람의 코드 - 생략 4. ..
0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12918 코딩테스트 연습 - 문자열 다루기 기본 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 이�� programmers.co.kr 1. 알고리즘 계획 - 예외가 발생했을 경우에, 예외를 처리해주는 방식으로 하면 어떨까 생각함.(try-except 방법) 2. 나의 코드 def solution(s): try: return True if (int(s) and len(s) == 4 or len(s) == 6) else Fa..
0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 � programmers.co.kr 1. 알고리즘 계획 - sorted() 함수를 이용해서 내림차순으로 정렬 2. 나의 코드 def solution(s): answer = ''.join(sorted(list(s), reverse = True)) return answer - sorted함수의 경우 return값이 'list형'이기 때문에 이를 다시 ..
0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 1. 알고리즘 계획 - 파이썬의 경우 'p(소문자)'와 'P(대문자)'는 다르다. 따라서 이를 하나로 통일시켜줘야 한다. lower()함수를 통해 소문자로 만든다. count()함수를 사용해서 개수를 확인(삼항연산자를 통해 식을 간소화) 2. 나의 코드 def solutio..