전체 글
#2 프로젝트 생성
Dependencies 설정 및 기본 설정 build.gradle 파일 plugins { id 'org.springframework.boot' version '2.5.4' id 'io.spring.dependency-management' version '1.0.11.RELEASE' id 'java' } group = 'devjun' version = '0.0.1-SNAPSHOT' sourceCompatibility = '11' configurations { compileOnly { extendsFrom annotationProcessor } } repositories { mavenCentral() } dependencies { implementation 'org.springframework.boot:sp..
[프로그래머스] 부족한 금액 계산하기
https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액..
[프로그래머스] 상호 평가
https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 상호 평가로 학생들에게 점수를 부여한다. 자신에게 부여한 점수가 유일한 최고점 혹은 유일한 최저점일 경우 제외 시키고 그 외에는 모두 합산하여 평균을 구하고 문자열로 점수를 반환하시오. class Solution { public String solution(int[][] scores) { String ..
[LeetCode] - How Many Numbers Are Smaller Than the Current Number
brute force => 500 ^ 500 => 25000 성능상으로 느리진 않을거 같긴함 brute force 말고 위치기억 sorting? 순회하면서 나머지 비교 selection sort 생각을 해봅시다 주어진 nums배열을 두고 배열을 복사한다. space complexity O(N) 복사한 배열을 sorting time complexity O(N) X => tim sort -> O(n log n) Map key는 음 계수정렬을 써볼까 어짜피 0 ~ 100 공간만 있으면 됌 import java.util.*; class Solution { public int[] smallerNumbersThanCurrent(int[] nums) { int numsCount = nums.length; int[] ..
[프로그래머스] - 로또의 최고 순위와 최저 순위
https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] lottos, int[] win_nums) { /* 1. 0 분리 -> 2개 배열 space complexity 2. sort each int arrays 3. check 3-1 lottos[i] ==..
Extracting Titles
# 2.6 NomadCoder 니코쌤의 python 크롤링 강좌 indeed 사이트 title 추출하기 import requests from bs4 import BeautifulSoup LIMIT = 50 URL = f"https://www.indeed.com/jobs?q=python&limit={LIMIT}" def extract_indeed_pages(): result = requests.get(URL) soup = BeautifulSoup(result.text, "html.parser") pagination = soup.find("div", {"class":"pagination"}) links = pagination.find_all('a') pages = [] for link in links[:-1..