백준 알고리즘 12단계 정렬 2750번 문제입니다.Q. N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. [입력]- 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다.- 둘째 줄부터 N개의 줄에는 수가 주어진다. [조건]- 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.- 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이입력받은 값들에 대해 정렬을 요구하는 문제이다.간단히 버블정렬 알고리즘으로 문제를 풀었다. 소스package com.baek.algo.step12;import java.util.Scanner;public class Q2750 { public static void main(String[]..

백준 알고리즘 12단계 정렬 2751번 문제입니다. Q. N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. [입력] - 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. - 둘째 줄부터 N개의 줄에는 수가 주어진다. [조건] - 절댓값이 1,000,000보다 작거나 같은 정수이다. - 수는 중복되지 않는다. - 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. - 제한 시간 2초 풀이 앞선 2750 문제와 내용은 같지만 조건이 다른 문제였다. 주어지는 수의 개수가 1000000까지 제한되며, 2초안에 정렬되어야 한다. 풀이 언어의 내장 함수를 추천하는 것으로 보아 Java의 정렬 함수를 찾아 풀어야할 것 같았다. 시간을 줄이기 ..

백준 알고리즘 11단계 브루트 포스 2231번 문제입니다. Q. 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. [입력] - 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. [조건] - 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 풀이 123이라는 ..

백준 알고리즘 11단계 브루트 포스 7568번 문제입니다. Q. 덩치 구하기 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165)라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55, 173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼 때 C와 D는 누구도 상대방보다 더 크다고 말할 수 없다. 학생 N명의 몸무게와 키가 담긴 입력을 읽어서 각 사람의 ..

백준 알고리즘 11단계 브루트 포스 2798번 문제입니다. Q. 블랙잭 게임 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오. [입력] - 첫째 줄에 카드의 개수 N과 M이 주어진다. - 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. [조건]..

JNDI 설정시에 단위테스트하는 방법을 소개합니다. WAS 영역에 DataSource를 설정하고 JNDI 방식을 이용하고 있다면 단위테스트 수행시 별도의 설정이 필요합니다. JNDI는 WAS 영역에 설정된 DB Connection 객체에 접근하기 위해 사용되는 기술입니다. 때문에 단위테스트를 진행할 때는 서버를 구동시키지 않기 때문에 context 설정 파일을 읽어도 이를 찾지 못하는 현상이 발생합니다. 설정 방법에 들어가기 앞서, 테스트 타겟은 아래와 같습니다. 테스트 단위 Controller : CafeController Method : getMenu() CafeController.java @RequestMapping(value = "/cmp/getMenu.ajax", method = { Reques..

스프링 시큐리티 인증 절차를 커스터마이징하는 과정을 소개합니다. 본 과정은 패스워드 암호화 작업시 반드시 필요한 작업인 것 같습니다.전체 소스는 GitHub에서 확인하실 수 있습니다.※ 작업환경Spring SecurityMyBatisTomcat9MariaDB기존에 로그인 인증 처리는 xml 파일 설정에 의해 되고 있습니다.( 태그)(변경전)security-context.xml 스프링 시큐리티의 인증 절차를 담당하고 있는 인터페이스가 있습니다.바로 AuthenticationProvider 입니다.해당 인터페이스를 구현한 구현체 클래스를 만들어 사용하면 DB에 저장되어 있는 패스워드(암호화되어 있고, 복호화는 불가능)와 로그인시 입력한 패스워드를 비교하여 인증을 처리할 수 있습니다.  Auth..

오래전 토이프로젝트로 시작한 소스를 리팩토링하면서 암호화 기능을 추가해봤습니다. 소스는 여기에서 확인하실 수 있습니다. 무료로 사용이 가능한 MariaDB에서는 단/양방향의 암호화 기능을 제공합니다. 본문에서 사용된 암호화는 단방향으로 사용자 패스워드를 암호화할 때 사용되었습니다. 단방향 암호화 일반적으로 암호화는 평문을 암호문으로 바꿔주는 것을 말합니다. 단방향 암호화는 평문을 암호문으로 바꾸는 것만 가능한 암호화 기법입니다. 단방향 암호화는 해시 함수를 이용합니다. 해시 함수는 임의의 평문 데이터를 고정된 길이의 데이터로 반환해줍니다. 또 동일한 값이 입력되면 동일한 출력값을 보장합니다. (이 부분에 대한 위험성은 이 블로그에서 확인할 수 있었습니다) 해시 함수에는 대표적으로 MD5와 SHA가 있는데..