[백준] 24262번 - 알고리즘의 수행 시간 1 파이썬 (Python)
·
console.log("What ? " + Cord);/코딩테스트
1 문제 설명입력으로 주어진 코드의 시간 복잡도를 판별하고, 코드의 수행 횟수와 최고차항의 차수를 출력하는 문제이다.입력입력은 두 줄로 이루어져 있습니다. 첫 번째 줄에 주어지는 정수 n (1 ≤ n ≤ 500,000) 두 번째 줄에 주어진 정수 f(n)출력두 줄에 걸쳐 답을 출력합니다. 첫 번째 줄에는 알고리즘의 수행 횟수를 출력합니다. 두 번째 줄에는 알고리즘의 시간 복잡도의 최고차항의 차수를 출력합니다.풀이문제는 주어진 f(n)이 **시간 복잡도가 O(1)**임을 설명합니다. 따라서 입력 값 n과는 무관하게, 알고리즘의 수행 횟수는 항상 1입니다. 최고차항의 차수 역시 0입니다. 맨 처음에는 알고리즘 문제 중 가장 쉬운 문제인 것 같아 진짜 가볍게 생각했다. n = int(input())m = in..
[백준] 1193번 분수찾기 파이썬(Python)
·
console.log("What ? " + Cord);/코딩테스트
백준 1193번 문제: 분수찾기문제 설명양의 정수를 순서대로 분수에 배치하여 다음과 같은 규칙을 따릅니다:1/1 → 1/2 → 2/1 → 3/1 → 2/2 → 1/3 → ...주어진 정수 X에 대해, X번째에 해당하는 분수를 구해야 합니다.문제 해결 전략규칙 분석:분수는 대각선 그룹으로 나뉩니다.그룹 1: 1/1 (1개)그룹 2: 1/2,2/1 (2개)그룹 3: 3/1,2/2,1/3 (3개)그룹 n: n개의 분수로 이루어짐.그룹 번호 찾기:X번째 분수는 어느 대각선 그룹에 속하는지 알아야 합니다.그룹 n까지의 합은 삼각수: sum=1+2+3+⋯+n=n(n+1) / 2X가 포함되는 그룹 n은 n(n+1) / 2 ≥ X일 때 찾을 수 있습니다.해당 그룹에서의 위치 계산:그룹 n의 시작 번호는 (n−1)n /..
[백준] 1157번 BAEKJOON 단어 공부 파이썬(Python)
·
console.log("What ? " + Cord);/코딩테스트
1 https://www.acmicpc.net/problem/1157  문제알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.입력첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.출력첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.   [ 테스트 코드 ]x = input()xList = list(x.upper())print(xList)# 주어진 리스트letters = ['M', 'I', 'S', 'S', 'I', 'S', 'S', 'I', 'P..
[Python] 파이썬으로 뉴욕타임즈의 기사 데이터 크롤링
·
console.log("What ? " + Cord);/Python
1 오늘은 뉴욕타임즈의 기사 데이터를 수집해 보겠습니다. https://developer.nytimes.com/ https://developer.nytimes.com/ developer.nytimes.com 먼저 뉴욕타임즈의 API를 가지고 와야합니다.회원가입을 해준다음  회원 가입이 완료되면 API Key를 받아야 합니다.그러기 위해서 자신의 정보를 눌러 Apps를 눌러 NEW APP을 생성해주세요.  그 다음에는App Name 과 Description을 자신이 알기 편하게 작성 후Most Popular API를 Enable 클릭해줍니다. 저희는 가장 인기있는 기사들을 크롤링 해올 예정이니깐요클릭하시고 Save를 해주시면 됩니다.그러면 API Key를 받으실 수 있습니다.  그럼 이 API key를 복..
[ Python ] VS Code에서 파이썬으로 구글 트랜드 크롤링 하는 방법
·
console.log("What ? " + Cord);/Python
1 가장 쉽고 빠르게 구글 트랜드에서 실시간 검색 키워드 가져오는 방법 먼저 Test 겸 키워드를 넣어서 가져오겠습니다. import sysfrom pytrends.request import TrendReqimport time  sys: 파이썬 인터프리터와 관련된 시스템 기능을 다룹니다. 이 코드에서는 출력 인코딩을 설정하기 위해 사용합니다.pytrends.request.TrendReq: PyTrends 라이브러리의 핵심 클래스입니다. 이를 통해 구글 트렌드 데이터를 요청할 수 있습니다.time: 일정 시간 간격으로 요청을 보내기 위해 사용합니다. 구글 트렌드에서 너무 많은 요청을 보내면 차단될 수 있으므로 간격 조정이 중요합니다.  # UTF-8 인코딩 출력sys.stdout.reconfigure(en..
[Python] VS Code에서 개발 환경 세팅하기
·
console.log("What ? " + Cord);/Python
[Python]Python을 Visual Studio Code에서 개발 환경 세팅 하는 방법 알려드리겠습니다. 요즘 파이썬으로 코딩 하는 게 재미있어서 집에서 환경 세팅하고 연습 좀 할려고 합니다코딩 테스트 하기에도 가장 접근성이 좋은 언어라 앞으로도 배워놓으면 참 좋을 것 같습니다. 잘 정리했으니천천히 따라오시면 됩니다~  1 먼저 파이썬 홈페이지 접속해서 Python을 설치해야 합니다. https://www.python.org/ Welcome to Python.orgThe official home of the Python Programming Languagewww.python.org  홈페이지에 접근 하시면 자신의 OS 환경에 맞는 것을 선택해주시면 됩니다.  -저는 Windows 환경이라 Windo..
[Python] 활용한 웹 크롤링의 모든 것
·
console.log("What ? " + Cord);/Python
Python을 활용한 웹 크롤링의 모든 것웹 크롤링은 인터넷 상의 데이터를 자동으로 수집하고 분석하는 작업으로, 데이터 분석, 연구, 비즈니스 인사이트 등에 활용될 수 있습니다. 특히 Python은 다양한 라이브러리와 커뮤니티의 지원 덕분에 웹 크롤링을 수행하기에 최적의 언어로 꼽힙니다.Python을 사용해 웹 크롤링을 시작하는 방법과 핵심 기술을 다루어보겠습니다.  1. 웹 크롤링의 기본 개념 웹 크롤링이란?웹 크롤링은 프로그램이 웹사이트를 방문해 특정 정보를 추출하는 과정을 의미합니다.흔히 사용되는 사례로는 상품 가격 비교, 뉴스 데이터 수집, 소셜 미디어 분석 등이 있습니다.웹 크롤링의 작동 원리웹 크롤러는 다음과 같은 과정을 따릅니다:HTTP 요청 보내기: URL을 통해 서버에 요청을 보냅니다.H..
Python 기본 문법과 개념
·
console.log("What ? " + Cord);/Python
1. 변수와 데이터 타입Python에서 변수는 데이터를 저장하는 이름입니다. 변수는 값을 할당하고, 그 값을 나중에 다시 사용할 수 있습니다. Python은 변수를 선언할 때 타입을 명시할 필요가 없으며, 변수가 값을 저장하는 순간 타입이 자동으로 정해집니다. 변수 선언과 데이터 타입 x = 10 # 정수형y = 3.14 # 실수형name = "Jee" # 문자열형is_active = True # 불리언형 (True 또는 False) 변수 출력하기x = 10print(x) # 10  2. 연산자 산술 연산자산술 연산자는 숫자 값을 다룰 때 사용됩니다.a = 10b = 5print(a + b) # 덧셈: 15print(a - b) # 뺄셈: 5print(a ..