문제 에라스토테네스의 체https://skylarcoding.tistory.com/361 문제 반례 찾는 법아래 링크에서 확인할 수 있다.https://skylarcoding.tistory.com/303 코드package AlgorithmStudy.src.silver;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class S4948 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syst..
문제 힌트에라스토테네스의 체를 이용하여 푼다. 에라스토테네스의 체의 기본 원리체로 치듯이 수를 걸러낸다 하여 '에라스토테네스의 체' 라고 부른다. n까지의 모든 수가 담긴 배열을 준비한다.모두 소수라고 가정한다.값을 반복하며 배수를 지운다. 문제 반례 찾는 법아래 링크에서 확인할 수 있다.https://skylarcoding.tistory.com/303 백준 알고리즘 문제 풀기, 반례 찾는 방법아래 사이트에서 약 400개의 문제에 대해 반례를 찾을 수 있다.https://testcase.ac/ Testcase AC총 385개의 백준 문제에 대해 반례를 찾을 수 있습니다. 찾고 있는 문제가 없나요?testcase.ac 백준에 제출하skylarcoding.tistory.com 문제풀이 pac..
유클리드 호제법, 최대공약수 구하기두 개의 자연수 또는 정수의 최대공약수 (GCD : Greatest Common Divisor) 을 구하는 가장 빠르고 효율적인 알고리즘이다. 호제법은 '서로 나누는 방법' 이라는 뜻이다. 두 수 A와 B의 최대공약수는 B와 A를 B로 나눈 나머지의 최대공약수와 같다. 예를 들어 보자. 1112 와 695의 최대공약수를 구할 때, 큰 수를 작은 수로 나눈다. (반복)1112 % 695 = 417 (나머지)695 % 417 = 278 (나머지)417 % 278 = 139 (나머지)278 % 139 = 0 (나머지)나머지가 0이 나온 시점에 나누는 수로 사용된 139가 1112와 695의 최대공약수이다. 위 내용을 코드로 구현하면 아래와 같다. public static ..
1편 서버 구축 기본 개념 보러가기1편을 보고오는 게 AWS 서버 구축 시리즈의 포스팅을 이해하는 데 도움 된다. 이전에는 GCP(Google Cloud Platform) 를 사용하여 서버를 유지했었다. 그런데, 사용량이 많지 않음에도 불구하고 호출이 지연되거나 하는 등의 문제가 발생했다. 기존의 사용량으로 보아 AWS Lambda 의 무료 버전을 사용할 수 있다고 판단하였다. 이에 비용적인 측면의 부담을 줄이기 위해, 성능을 조금 포기하더라도 무료 비용인 서비스들을 연결하여 사용하는 것을 결정하였다. 일단 같은 무료 서비스이면서, GCP 의 성능보다 더 나은 것을 찾아보았다. (실제로 나은지는 모르겠음 ..) 데이터베이스: Neon (무료)백엔드: AWS Lambda (무료)API 엔드포인트: La..
연결된 Database 에서 standard public schema 단 > (우클릭) > Diagrams > Show Diagram ... 으로 이동한다.인텔리제이에 데이터베이스 연결하는건 아래 포스팅을 참고하면 된다.https://skylarcoding.tistory.com/337 [postgreSQL/ 환경설정] pgAdmin4 postgresql DB 계정 생성하기, 인텔리제이 연결하기DB 사용에 앞서 먼저 해당 DB를 사용할 계정을 따로 생성해주려고 한다. 우선 로컬 DB 에서 개발을 진행하고 나중에 서버 DB에서 합치기로 했기 때문이다. postgresql 에서 설정을 동일하게 유지하기skylarcoding.tistory.com 그럼 아래와 같이 바로 ERD 이미지가 생성된다 ! 해당 화..
