전체 글

백준 5397번 키로거

문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 강산이는 키보드로 입력한 키는 알파벳 대문자, 소문자, 숫자, 백스페이스, 화살표이다. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000)..

백준 1715번 카드정렬하기

정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다. 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에 따라서 비교 횟수가 매우 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 10장과 20장을 합친 뒤, 합친 30장 묶음과 40장을 합친다면 (10 + 20) + (30 + 40) = 100번의 비교가 필요하다. 그러나 10장과 40장을 합친 뒤, 합친 50장 묶음과 20장을 합친다면 (10 + 40) + (50 + 20) = ..

gradle Mybatis oracle 연동

나는 다음과 같이 Controller,Dto,Mapper,Service의 패키지로 나눠서 각각 관리를 했다 구현체로 interface를 사용하였다. spring.datasource.driver-class-name=oracle.jdbc.OracleDriver spring.datasource.url=자신의 URL spring.datasource.username=아이디 spring.datasource.password=비밀번호 #mybatis Support mybatis.mapper-locations=classpath:Mybatis/**/*.xml spring.thymeleaf.cache=false application properties 는 다음과같이 설정을 해주면 된다 build.gradle implemen..

AOP란 무엇인가

AOP는 공통관심사항과 핵심관심사항을 분리시켜논다. 모든회원의 로그인하는 시간 또는 내가 실행하는 모든 패키지에 대해 시간을 측정해줄수있다. 다음소스는 Mapper,Service,Controller에서 실행되는 메서드들의 실행시간을 측정하는 소스이다. package com.example._0816test2.AOP; import org.aspectj.lang.ProceedingJoinPoint; import org.aspectj.lang.annotation.Around; import org.aspectj.lang.annotation.Aspect; import org.springframework.aop.aspectj.MethodInvocationProceedingJoinPoint; import org.spr..