본문 바로가기
반응형

전체 글181

백준 4948 : 베르트랑 공준 (파이썬) https://www.acmicpc.net/problem/4948 문제 풀이 4948번: 베르트랑 공준베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼www.acmicpc.net  코드 1import sysnums=[]#입력for line in sys.stdin: if int(line.rstrip()) == 0 : break nums.append(int(line.rstrip()))#에라토스테네스 체isPrime = [True if i>1 else False for i in range(max(nums)*2+1) ]for i in range(len(i.. 2022. 1. 26.
백준 1929 : 소수 구하기 (파이썬) 소수 구하기https://www.acmicpc.net/problem/1929 코드m,n = map(int,input().split())isPrime = [True for _ in range(n+1)]isPrime[0]=isPrime[1]= Falsefor num in range(len(isPrime)) : if isPrime[num] : if m해설에라토스테네스의 체를 사용하면 된다! 에라토스테네스의 체는 https://teching.tistory.com/5에 정리해놓았습니다. 에라토스테네스의 체(소수 판별 알고리즘)유명한 소수 개수 찾기 알고리즘 다수의 소수를 찾을때 사용하는 알고리즘으로 하나의 숫자마다 소수인지 판별하는 것보다 효율적이라 많이 사용한다! 소수의 배수는 소수일수가 없다.. 2022. 1. 25.
백준 11653 : 소인수분해 (파이썬) https://www.acmicpc.net/problem/11653 문제풀이 11653번: 소인수분해첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.www.acmicpc.net 코드n = int(input())while n>1 : for i in range(2,int(n**.5)+1): if n%i == 0 : print(i) n //= i break else : print(n) break풀이 간단하게 2부터 나눠지는지 확인 후 나눠지면 출력해준 뒤 n을 해당 값으로 나눈 뒤 for문을 돌리면 된다.중요한 건 이때도 제곱근까지만 확인하는 것!!그리고 제곱근까지 안 나눠진다면 n값.. 2022. 1. 25.
백준 9020 : 골드바흐의 추측 (파이썬) 문제https://www.acmicpc.net/problem/9020 코드import sysnums = []#입력for _ in range(int(sys.stdin.readline().rstrip())) : nums.append(int(sys.stdin.readline().rstrip()))#에라토스테네스의 체isPrime = [True for i in range(max(nums) + 1)]isPrime[0]=isPrime[1]=Falsefor i in range(2, len(isPrime)) : if isPrime[i]==False : continue else : for j in range(i*2, len(isPrime), i) : isPrime[j] =.. 2022. 1. 25.
자바 스프링입문3 - View환경설정, 빌드&실행 Welcome 페이지 만들기!!(정적 페이지) 스프링 부트에서 제공하는 Welcome Page 기능이 있다. "static/index.html"을 만들어두면 자동으로 제공된다! ( https://docs.spring.io/spring-boot/docs/2.3.1.RELEASE/reference/html/spring-boot-features.html#boot-features-spring-mvc-welcome-page 해당 페이지에서 자세한 정보 확인 가능!!! ) Spring Boot Features Graceful shutdown is supported with all four embedded web servers (Jetty, Reactor Netty, Tomcat, and Undertow) and w.. 2022. 1. 25.
자바 스프링입문2 - 라이브러리 그래들, 메이븐 같은 빌드 툴들은 의존관계를 관리해준다! 무슨 말이냐면 spring-boot-starter-web의 라이브러리를 내가 가져오면 해당 라이브러리에 필요한 라이브러리들을 자동으로 가져온다!! 그러므로 나는 web만 가져왔는데 자동으로 필요한 라이브러리들을 전부 가져와준다!! 짱짱기능 확인하는 방법 프로젝트 메뉴에 보면 "Extenal Libraries"에 들어가 보면 어떤 라이브러리를 가져왔는지 확인할 수 있다! 또한 가장 왼쪽 아래에 있는 버튼을 눌러보면 모양을 클릭해보면 해당 메뉴가 나오는데 거기서 "Gradle"에 진입하면 우측에 사진과 같이 나오는데 해당 메뉴 중 "Dependencies"에 들어가면 의존관계들을 확인할 수 있다. 라이브러리명에 (*) 표시가 되어있는 것들은 다른 부분.. 2022. 1. 25.
백준 1978 : 소수 찾기 (파이썬) https://www.acmicpc.net/problem/1978 문제풀이 1978번: 소수 찾기첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.www.acmicpc.net코드import syssys.stdin.readline()nums = list(map(int,sys.stdin.readline().split()))answer = 0for num in nums : if num == 1 : continue for i in range(2,int(num**.5)+1) : if num%i ==0 : break else : answer +=1print(answer)코드 해설간단하게 각 숫자.. 2022. 1. 25.
백준 1011 : Fly me to the Alpha Centauri (파이썬) 문제https://www.acmicpc.net/problem/1011 문제풀이    코드import sysfor _ in range(int(sys.stdin.readline().rstrip())) : x,y = map(int,sys.stdin.readline().split()) distance = y-x sqrtDistance = distance**.5 movecnt = int(sqrtDistance)*2 - 1 # 거리가 제곱근일 경우 if sqrtDistance%1 == 0 : print(movecnt) # 거리의 제곱근의 소수점 부분이 0.5 이하일 경우 elif sqrtDistance%1 .5 : print(movecnt+2)코.. 2022. 1. 25.
백준 2839 : 설탕 배달(파이썬) https://www.acmicpc.net/problem/2839 문제풀이 2839번: 설탕 배달상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그www.acmicpc.net 코드n = int(input())for big in range(n//5, -1, -1) : if (n-big*5)%3 == 0 : small = (n-big*5)//3 print(big+small) breakelse : print(-1)코드 풀이탐욕법 만으로는 해결할수 없는 경우가 있어서(11kg일경우 단순 탐욕법을 쓰면 5kg - 2 개 후에 1kg이 남아서.. 2022. 1. 24.
반응형

티스토리툴바