반응형

분류 전체보기 269

[파이썬] 단계별 백준 문제 풀기 - 1929 기본수학 (소수구하기)

문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. import math #math 모듈 삽입 -> sqrt() 함수 사용 위함 #소수 구하는 함수 정의 def prime(n): if n==1: #n이 1이면 소수가 아니니까 false 반환 return False # n의 제곱근보다 +1 까지만 for문 반복 else: for i in range(2,int(math.sqrt(n))+1): if n%i ==0: #나머지가 0이라면 약수가 존재함. 고로 소수가 아니다 re..

알고리즘 2021.03.09

[파이썬] 단계별 백준 문제 풀기 - 10250 기본수학 (ACM호텔)

문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모..

알고리즘 2021.03.09

[파이썬] 단계별 백준 문제 풀기 - 2869 기본수학 (달팽이는 올라가고 싶다)

문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. import math # ceil() 올림함수 사용을 위해 math 모듈 삽입 A,B,V = map(int,input().split()) day = math.ceil((V-A)/(A-B) + 1..

알고리즘 2021.03.09

[항해99] 2주차 시작, 알고리즘 1주차

항해 2주차 커리큘럼 및 기타 안내 1주차: 알고리즘 예제(백준)+이론(알고리즘 강의) 2주차: 알고리즘 문제은행 알고리즘은 (취업)입사할때 필요, 입사 후 3년차~4년차부터 쓴다... 신입은 생각보다 많이 안한다!? * 알고리즘 조 편성! 1차때는 끝자락 32조였는데, 2차때는 2조다~~ *3/5(금)~3/11(목) - 알고리즘 1주차 알고리즘 문제모음 // 요일별 문제 모음* 풀기!! 3/8~부터는 공부해야하는것들이 있음 3/5~3/8 까지 빠르게 풀고 , 알고리즘 강의를 들어서 3/9 부터 다시 진행하는 것 추천 팀이 푸는거라 팀 전원이 모두 이해해야함. 가장 먼저 팀워크 논의 필수. 우리팀은 오전/오후에는 각자 풀고, 저녁먹고 모여서 각자 현황 및 어려웠던것 논의하는 것으로 결정 단, 너무 이해 ..

알고리즘 2021.03.07

[오류] Robo 3t , 몽고디비 연결이 안될 때, couldn't connect to server 127.0.0.1:27017, authentication error // localhost ip주소 확인

connecting to: mongodb://127.0.0.1:27017/?compressors=disabled&gssapiServiceName=mongodb Error: couldn't connect to server 127.0.0.1:27017, connection attempt failed: SocketException: Error connecting to 127.0.0.1:27017 :: caused by :: Connection refused : Error: couldn't connect to server 127.0.0.1:27017, connection attempt failed: SocketException: Error connecting to 127.0.0.1:27017 :: caused ..

[오류] Vs code에서 파이썬 설치할 때, command not found / 환경변수 설정

파이참을 쓰다가 VS Code 에서 파이썬 파일을 사용하려고 터미널에서 python -V ( 소문자 v치면 오류납니다) 를 치니까 command not found가 떴다. 그래서 파이썬을 삭제하고 다시 깔았는데도 아래처럼 터미널에서 계속 똑같은 오류가 발생했다. 원인은 환경변수 설정이 되지 않은 것!!!! 설치할때 add to path를 설치해줘야한다. 1. 다운받은 파이썬파일에서 우클릭으로 변경 눌러준다. 2. Modity Setup에서 Modify 를 눌러준다. 3. Next를 한번만 더 누르면 "Add Python to environment variables" 가 보인다. 체크박스 선택하고 install 누르면 끝 설치하고 터미널에서 python -V 를 치니 잘 실행된다... ㅠㅠ 간단했지만 시작..

[파이썬] 1차 팀 프로젝트 국내여행지 기록

- 팀 번호: 32 - 제목: 좋아하는 국내 여행지 기록! - 설명: * 가봤던 or 가보고 싶은 여행지 중 좋았던 곳은 찜하기 클릭! * 찜했던 여행지들은 마이페이지에서 모아보기 * 많은 여행지를 빠르게 찾으려면? 지역별로 분류해볼 수 있어요! * 별로였거나 이미 갔다왔다면? 하트를 한번 더 눌러 마이페이지에서 제거할 수 있어요! - 구현기능: 1) 구글 지도 스크래핑 2) 좋아요 ON -> 마이페이지 이동 3) 좋아요 OFF -> 마이페이지 삭제 4) 네비게이션 바 클릭시 해당 탭으로 이동 - 웹사이트 주소: http://13.209.11.103/ - 유튜브 데모 영상: https://youtu.be/VopeG5TxEko - 깃헙: https://github.com/hyemigwak/hanghae-p..

[항해99] 1주차 회고 WIL (Weekly I Learned)

1주차를 마무리하며 배운것 / 느낀것 / 내게 아쉬웠던 것을 기록하고자 한다. 1. 배운점 #스크래핑(크롤링) db = client.dbsparta headers = {'User-Agent' : 'Mozilla/5.0 (Windows NT 10.0; Win64; x64)AppleWebKit/537.36 (KHTML, like Gecko) Chrome/73.0.3683.86 Safari/537.36'} data = requests.get('https://www.google.com/travel/things-to-do/see-all?g2lb=2502548%2C2503780%2C2503806%2C4258168%2C4270442%2C4306835%2C4317915%2C4328159%2C4371335%2C44017..

[에이미 일지] 본격적인 코딩 공부 1주일, 1주일을 돌아보며

항해99가 3/1에 시작되어 벌써 1주일이 지났다. 2월에는 회사다니면서 약 한 달 정도 평일에 1-2시간씩, 주말 3-4시간씩 HTML/CSS 인강만 듣던 상태에서 바로 웹페이지를 만들고 알고리즘 기초 문제를 푸니 정신이 없다. 1주일동안은 아침 9시부터 최소 23시간까지 코딩만 했다. 팀원들과 첫 여행지 페이지를 만들었지만 아직도 진자 문법은 잘 이해가 안가고, 내가 만든 로그인/회원가입 코드는 알듯말듯..? 알고리즘은 난이도 '하하' 문제는 푸는데 또 왜 이렇게 오래 걸리는지 ! 난이도 '하하' 가 나를 비웃는 것만 같다.. 파이썬 문법을 모르는 상태에서 알고리즘을 하려고 하니 벅찼다. 그래서 유튜브로 동빈나님의 기초 파이썬 강의를 듣고 for문을 몇번 돌려보고... 내장 함수를 계속 찾아보니 이제..

[파이썬] 단계별 백준 문제 풀기 - 2941 문자열 크로아티아 알파벳

문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입력 첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다. 단어는 크로아티아 알파벳으로 이루어져 있..

알고리즘 2021.03.07