tose33

https://www.acmicpc.net/problem/1141 1141번: 접두사 접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다. 하지만, {hello, hell}, {giant, www.acmicpc.net 반대로 접두사인 문자끼리 모아보자. 주어진 예제가 다음과 같다면 h hi run hello rerun running 접두사 끼리 모으면 다음과 같이 된다 h, hi run, running rerun hello 이 그룹들의 갯수가 접두사X 집합의 갯수가 된다. ex: {h, run, rerun, hello}

https://www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 이런 괄호가 나오는 문제는 거의 스택으로 풀린다. 스택에 그냥 문자를 넣지 않고 다음과 같은 구조체를 만들어서 넣어줬다. struct Data { char c; // 문자 int num; // 숫자 bool isNum; // true 시 최초 문자가 아닌 계산된 숫자라는 의미 }; 1. ')'이 나올때 까지 스택에 문자를 푸쉬한다. 2. ')' 이 나오면 '('가 나올때까지 스택에서 pop ..

https://www.acmicpc.net/problem/2671 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net (100~1~|01)~ 우선 현재 문자가 '1' 일 경우와 '0' 일 경우로 나눌수 있다. '0' 일 경우 : 01 만 가능하므로 01 이 만들어지는지만 확인하면 된다. '1' 일 경우 : 이 경우에는 경우를 나눠야 한다. // part == 0 : 처음 1 // part == 1 : 00 // part == 2 : ~ // part == 3 : 1 // part == 4 : ~ 이런식으로 나눠서..

MySql에서 DB 테이블 생성 예제 작성을 위한 테이블 생성 및 데이터 생성. JdbcTemplate 생성 JdbcTemplate 객체는 DataSource를 생성자에 받아서 생성된다. DataSource 는 빈 객체로 등록했으니 받아서 만들면 된다 . AppCtx.class (설정 클래스) package config; import org.apache.tomcat.jdbc.pool.DataSource; import org.springframework.context.annotation.Bean; import org.springframework.context.annotation.Configuration; import spring.MemberDao; @Configuration public class AppC..