파이썬

[Python] VSCode-ModuleNotFoundError: No module named 'bs4' 오류 해결

다음과 같이 import해서 사용하려고 했는데 에러가 발생했습니다. 설치된 파이썬이 여러 개있으면 다른 곳에 깔렸을 수도 있다는 말에 우측 하단의 버전을 클릭하여 변경도 해보았습니다. 오류 해결하신 분들을 찾다가 파이썬 설치 경로로 이동해서 재설치하는 방법을 알았습니다. 1. cmd 열기 > 내 파이썬 설치 경로로 이동 파이썬 설치 경로 부터 찾으시고, Scripts 폴더까지 들어가서 주소를 복사해주세요. cmd 창에 cd 명령어 뒤에 주소를 붙여넣어 주시면 해당 경로로 이동할 수 있습니다. 2. pip install beautifulsoup4 입력 이제 여기서 설치를 진행해줍니다. 이제 한 번 실행해보세요! 저는 다행히 이 방법으로 해결되었습니다.

[프로그래머스/파이썬] 소수 찾기

문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 내 풀이 for j range(2, i) 까지 돌렸을 때는 시간 초과가 뜹니다. 주어진 수 이하의 소수를 구하고자 할 때, 제곱근 까지만 소수 판별을 해도 소수 판별이 가능합니다. 에라토스테너스의 체를 사용하면 더 빠르게 구현할 수 있더라구요... 나중에 구현해봐야겠습니다. import math def solution(n): cnt = 0 for i in range(2,n+1): isPrime = True for..

[파이썬] 소수 판별 '에라토스테네스의 체'

에라토스테네스의 체 1. 소수를 구하고자 하는 범위를 2부터 나열 2~n 사이의 소수를 구하고자 할 때 다음과 같이 나열합니다. 0과 1은 False로 두고, 2~n-1개까지 True로 둡니다. a = [False,False] + [True]*(n-1) 2. 2부터 나열한 수까지 반복하며 배수 지우기 2부터 n+1까지 반복문을 돌리고 a의 i 번째 인덱스가 True 이면 primes 리스트에 추가합니다. 만약 n=10, i= 2이면, 현재 a[2]는 True이므로 primes에 2를 추가하고 2의 배수인 4,8이 False가 됩니다. 3도 primes에 추가되고 배수인 6,9가 False가 됩니다. 4는 2의 배수를 지우는 단계에서 False가 되었으므로 if문을 통과하지 못합니다. 5는 True 이므로..

[프로그래머스/파이썬] 삼총사

문제 설명 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다. 한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세..

[프로그래머스/파이썬] 2016년

문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 입출력 예 a b result 5 24 "TUE" 내 풀이 1월 1일을 일주일인 7로 나누었을 때 나머지가 1 index=1 일때 금요일이 나오도록 day 리스트 생성 mont..

[프로그래머스/파이썬] 두 개 뽑아서 더하기

문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 조건 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] 내 풀이 i는 0부터, j는 i+1 부터 반복한다. i = 0 이면, j = 1,2,3,4 까지 반복하고,i = 1이면, j = 2,3,4 까지 반복한다. numbers의 i,j 인덱스를 더해 집합에 추가한다. 리스트가 아닌 집합으로 이미 존..

[프로그래머스/파이썬] 숫자 문자열과 영단어

문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 숫자 영단어 0 zero 1 one 2 two 3 three 4 four 5 five 6 six 7 ..