소수 찾기 함수 (암기 필요!!) - 실행시간 단축을 위해 제곱근+1까지만 for문 반복 - 1은 무조건 False - for문은 2부터 n**(1/2)+1까지인데 이때 int()를 n제곱근 앞에 씌워줘야하는 것 잊지말기 def isprime(n): if n == 1: return False for i in range(2, int(n**(1/2))+1): if n % i == 0: return False return True 출처: https://www.youtube.com/watch?v=LD-Px5YCd8Y 이 함수를 이용해서 풀 수 있는 문제 K진수에서 소수 개수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/92335?itm_conte..
프로그래머스 파이썬 레벨0 풀이 한 번만 등장한 문자 https://school.programmers.co.kr/learn/courses/30/lessons/120896 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s): answer = '' for i in s: if s.count(i) == 1: answer = answer + i return ''.join(sorted(answer)) 참고사항 문자열도 sort가 된다. -> 리스트로 바뀌므로 join 필요 참고 블로그: https://velog.io/@jeeho102/%ED%..
진료 순서 정하기 - 유튜브 참고해서 풀이 리스트.index(값)을 잘 활용해보자 - https://youtu.be/kAkx-ubdOJs def solution(emergency): temp = sorted(emergency, reverse=True) answer = [temp.index(x) + 1 for x in emergency] return answer 숨어있는 숫자의 덧셈 (2) https://school.programmers.co.kr/learn/courses/30/lessons/120864 import re def solution(my_string): answer = re.sub('[a-zA-Z]','@', my_string).split("@") blank = [''] num_answers ..
이번 상반기 처음으로 코딩테스트를 보게 되었다!! 일주일정도 시간이 있어서 제주코딩베이스 이호준님 영상 참고해서 공부하려고 한다! 유튜브 + 인프런 눈떠보니 코딩테스트 전날 https://www.youtube.com/watch?v=orf9ailzXvI&t=982s 재귀함수 1부터 n까지의 합 > 시그마 공식 n*(n+1) // 2 > 수학 공식으로 풀면 시간차이가 엄청 나므로 기본적인 공식 알고 있어야 함 재귀 함수로 만들기 def f(n): if n
팩토리얼 https://school.programmers.co.kr/learn/courses/30/lessons/120848 factorial이라는 재귀함수를 만들어서 쓰는 풀이 math에서 불러와서 사용하는 방법은 주석으로 써두었다. 참고했던 블로그: https://haechichi.tistory.com/60 def solution(n): def factorial(a): if a == 1: return 1 return a * factorial(a - 1) if n < 2: return 1 # from math import factorial answer = 10 while n < factorial(answer): answer -= 1 return answer 2차원으로 만들기 https://school...
lv.0 100문제 금방 풀 줄 알았는데, 점점 난이도가 올라가니까 한 문제씩 푸는 속도가 느려지고 있다. 이제 교육 끝났으니 다시 성실히 풀어봐야지 중복된 문자 제거 https://school.programmers.co.kr/learn/courses/30/lessons/120888 if not a in b: not 위치 기억하기 문자열은 +, 리스트는 append def solution(my_string): answer = '' for i in my_string: if not i in answer: answer += i return answer 합성수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/120846 def solution(n): ..
숫자 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/120904 try except 구문 활용 def solution(num, k): num = str(num) try: answer = num.index(str(k)) return answer+1 except: return -1 #오류가 나면 -1 출력 피자 나눠 먹기(2) https://school.programmers.co.kr/learn/courses/30/lessons/120815 def solution(n): for answer in range(1, 1000): if (answer * 6) % n == 0: return answer 최댓값 만들기(2) https://school.pro..
배열 회전시키기 https://school.programmers.co.kr/learn/courses/30/lessons/120844 def solution(numbers, direction): answer = [] if direction == "right": answer.append(numbers[-1]) for i in range(1, len(numbers)): answer.append(numbers[i-1]) else: for i in range(len(numbers)-1): answer.append(numbers[i+1]) answer.append(numbers[0]) return answer # 다른 사람의 풀이 def solution(numbers, direction): if direction ..
프로그래머스 코딩테스트 입문 python 개미 군단 https://school.programmers.co.kr/learn/courses/30/lessons/120837 # 장군개미 A 병정개미 B 일개미 C def solution(hp): A = hp // 5 left = hp % 5 B = left // 3 C = left % 3 return A+B+C 문자열 정렬하기 (1) https://school.programmers.co.kr/learn/courses/30/lessons/120850 정규표현식 re.sub map(int,변환할 값) list.sort() import re def solution(my_string): answer = list(map(int, re.sub('[a-z]','',my_s..
