L.O.K

9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 1. 문제 추상화 짝수는 두 소수의 합으로 표현 가능하다. 이 때, 두 소수의 차이가 최소인 경우를 출력하시오. 2. 알고리즘 첫 번째 방법 조건 : 짝수 - 작은 소수 = 큰 소수 해당 조건을 만족하는 작은 소수를 구한다. 작은 소수 중 가장 큰 소수일 때, 두 소수의 차이가 작다. 두 번째 방법 C는 짝수 C/2 +C/2 = C C/2-1 + C/2+1 = C C/2-2 + C/2+2 = C . . 반복문을 통해, 하나는 -1 씩, 하나는..

[ 스프링 ] 관심사의 분리 ( DAO ) 스프링 프레임워크를 사용하기 위한 기본 개념을 하나씩 정리해볼까 한다. ▷ 분리와 확장 분리와 확장을 고려한 설계는 미래를 대비한다. 프로그램을 만들 때는 '분리'와 '확장'을 고려해야한 lordofkangs.tistory.com 지난 포스팅에서 관심사의 분리에 대해서 알아보았다. 코드는 '관심사'가 있다. 관심사 별로 분리해줘야 유지보수가 용이하다. 관심사 분리 지난 포스팅에서 DAO 객체의 코드를 관심사 별로 분리하였다. 세부적으로 들어가면 더 많은 관심사로 나눌 수 있지만 크게 세 가지로 나눌 수 있다. 1. DB접근 객체 생성 2. 레코드 삽입 3. 레코드 추출 세 가지 관심사를 메소드 별로 '분리'하였다. public class UserDao { //D..

1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 1. 문제 추상화 M과 N 사이의 소수를 출력하시오. 2. 알고리즘 첫 번째 방법 ( % 연산 ) 1. M부터 N까지의 자연수를 반복문 변수 i에 저장한다. 2. 이중 for문을 만들어, % 연산을 통해 소수여부를 판단한다. 3. 소수여부는 플래그 변수를 만들어 true, false로 파악한다. 두 번째 방법 ( 아리스토테네스의 체 ) 1. N + 1 크기의 boolean 배열을 만든다. 2. 이중 for문 구조를 만들어, 2의 배수, 3의 배수.... 를 true로 저장한다. 3. true로..

스프링 프레임워크를 사용하기 위한 기본 개념을 하나씩 정리해볼까 한다. ▷ 분리와 확장 분리와 확장을 고려한 설계는 미래를 대비한다. 프로그램을 만들 때는 '분리'와 '확장'을 고려해야한다. 변화는 대체로 한 가지 관심에서 발생하지만 작업은 한 곳에 발생하지 않는다. 그러므로 분리와 확장이 고려되지 않은 코드는 '유지보수'가 어렵다. 그럼 이제부터 '분리' 와 '확장'을 고려하여 '변화에 대응하는 코드'를 작성해보자. ▷ 관심사의 분리 ( Separation of Concern ) 관심사의 분리란, 관심이 같은 거는 모으고 다른 거는 분리시키는 개념이다. 그럼 이를 DAO 객체를 통해 알아보자. DAO(Data Access Object) : DB에 접근하여 SQL문 실행을 전담하는 객체 UserDao 클..

1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 1. 문제 추상화 입력받은 N개의 수 중, 소수가 몇 개인지 출력하시오. 2. 제약조건 N은 100이하이고 수는 1000이하의 수가 주어진다. 3. 알고리즘 첫 번째 방법 : 아리스토테스의 체 1. 0~1000까지의 boolean 배열을 만든다. 2. 0~1000까지 i를 1씩 증가시켜 각 i의 배수를 true로 저장한다. 3. 반복문이 끝난 후, false로 남아있는 인덱스가 소수이다. 두 번째 방법 : 제곱근 1. 주어진 수가 5라면 5보다 작은 정수를 5에 나누었을 때 나머지가 0이 아니면 소수이다. 2. 1을 제외하고 2,..

1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 1. 문제 추상화 장치를 한 번 작동시킬 때, 이전 속도보다 1 증가, 유지, 1 감소가 가능할 때, X지점에서 Y 지점까지 장치를 최소한으로 몇 번 작동해야 도착할 수 있는가? ( 단, 처음과 끝의 속도는 1광년이다. ) 2. 알고리즘 개인적으로 어려웠다. 이런 수열 문제는 귀찮더라도 0부터 하나씩 수를 나열하며 규칙을 찾는 것이 정도(正道)이다. 이런 노력없이 대충 문제의 조건으로만 규칙성을 찾으려 한다면 요행을 ..

10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 추상화 정수 자료형으로 담을 수 없는 두 큰 정수의 합을 구하시오. 2. 알고리즘 long이나 int 같은 정수 자료형이 담을 수 없을 정도로 큰 수는 '문자열'을 이용하여 계산해야한다. 첫 번째 방법 : StringBuilder 1. 문자열로 두 수를 입력받는다. 2. StringBuilder의 reverse() 메소드를 활용하여, 문자열을 역순으로 정렬한다. 3. 자릿수가 적은 수는 적은만큼 0으로 채운다. EX) A : 4321 , B : 21 => A : 4321 , B : 2100 4. 문자열을 0부터 하나씩 추출하여 합한다. 5. 합이 10이상이면 올..

2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 1. 문제 추상화 3kg, 5kg 설탕봉지를 사용하여, 정확히 Nkg 설탕을 옮길 때, 봉지의 수를 최소화해라. 2. 알고리즘 3kg 봉지의 개수 : a 5kg 봉지의 개수 : b 옮겨야 할 설탕무게 : N (kg) 그러므로, 3a + 5b = N 이 성립한다. a의 개수가 정해지면 b의 개수는 '자동으로' 정해진다. ( 함수 종속 ) N을 11이라 가정하자. b가 0일때, a는 최대가 된다. 그러므로 0

2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 1. 문제 추상화 k층 n호의 사람의 수를 구하기 위해, k-1층의 1호 ~ n호까지의 사람의 합을 구하라. 2. 제약조건 ▷ 시간 제한 : 1초 ▷ 0

2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 1. 문제 추상화 1회에 A만큼 증가한 후 B만큼 감소한다. 몇 회만에 V에 도달할까? 2. 제약 조건 시간 제한 : 0.15초 3. 알고리즘 이전과 이후가 존재하는 문제이다. 그러므로 '반복문'이 적합하다. 그러나 '시간 제한' 있다. 반복문을 사용하면 시간제한에 걸린다. 고로, 연산으로 풀어야 한다. 문제를 풀긴 했지만 인터넷을 찾아보니 더 적합한 풀이법이 있었다. 그러므로 두 가지 풀이법을 소개하려 한다. 1. 나의 풀이법 A = 10, B = 2, V = 100 이라고 가정하자. 달팽이는 낮에 10을 갔다가 2를..