분류 전체보기
BOJ 1188 - 음식 평론가
www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net 이 문제는, 최대 공약수를 활용하는 문제이다. N 개의 소시지들을 한 줄로 다 이어 붙인다고 생각해보면 M 명에게 동등한 양을 주기 위해서는 N / M 개 만큼 줘야한다. 그러나 예외 사항으로, N 이 M 으로 나눠 떨어진다면 자를 필요가 없다 (ex) N = 6, M = 6 M - gcd(N, M) 을 하면 이에 대한 답을 구할 수 있다. 최대 공약수를 쓴다는것을 생각해내기는 꽤나 어려운것 같아서 쉬운 문제는 아닌것 같다 - c++ #include using namespace std; int n, m; int g..
Spring Framework - XML 파일 없이 스프링 설정하기
참조한 강의 : Spring & Hibernate For Beginners (www.udemy.com/course/spring-hibernate-tutorial/) 이번에 알아볼 내용은 xml 파일을 작성하지 않고, 스프링 설정을 하는 방법에 대해서 알아본다 앞에 포스팅들에서는 xml 파일만 사용하거나, xml 파일 + 어노테이션 을 사용하는 방법으로 만들었다. 그러나 여기선 오로지 자바 코드로만 설정하는 방법을 알아보자. - Java Spring Configuration File 방법은 다음과 같다 1. xml 파일을 대신할 스프링 설정용 자바 클래스를 만들고 @Configuration 을 붙여준다. 여기선 자바 클래스 파일을 SportConfig.java 라 지었고, 코드를 다음과 같이 작성한다 - ..
Spring Framework - Annotation
참조한 강의 : Spring & Hibernate For Beginners (www.udemy.com/course/spring-hibernate-tutorial/) - Annotation ? Annotation 은 JDK 1.5 버전 이후 부터 추가된 기능으로, 자바 소스 코드에 추가해주는 메타 데이터의 일종이다. 일종의 라벨, 마커? 같은 것을 붙여준다고 보면 된다. 메타 데이터라는 것은 사전적으로는 데이터에 대한 데이터값을 말하는데 여기서는 클래스에 어노테이션을 붙였다하면, 이 클래스에 대한 정보값을 말한다. 일상생활을 예로 들면, 어떤 신발을 구매했다하면, 그 신발의 사이즈, 제조 국가, 색상 정보 등 신발 자체에 대한 데이터값을 메타 데이터라 볼 수 있다. 어노테이션은 컴파일 시기나 혹은 런타임 ..
BOJ 1034 - 램프
www.acmicpc.net/problem/1034 1034번: 램프 첫째 줄에 N과 M이 주어진다. N은 행의 개수이고, M은 열의 개수이다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 램프의 상태가 주어진다. 1이 켜져있는 상태이고, 0이 꺼져 www.acmicpc.net 행 전체의 전구가 켜져있으면, 그 행을 켜져있다고 부른다. 그래서 어떤 행을 키려면 그 행에서 꺼져있는 열들을 전부 켜줘야 그 행을 켜져있는 행으로 바꿀 수 있다. 만약 처음 입력 받은 값에서 서로 다른 두 행, i, j 가 다른 값들을 갖고 있다면, 둘은 동시에 켜질 수 없을 것이다. 예를들면, 예제입력 1에서 01 10 10 이 주어질때, 첫번째행 01 과 두번째행 10 은 처음 입력이 다르고, 둘다..
Spring Framework - Bean Scope, Life Cycle
참조한 강의 : Spring & Hibernate For Beginners (www.udemy.com/course/spring-hibernate-tutorial/) - Bean Scope 보통 다른 프로그래밍 언어에서 scope 라 하면 변수의 범위를 말하는 경우가 많다. 그러나 여기서 다룰 bean scope 는 약간 다른 의미로 쓰인다. spring 에서의 bean scope 는 현재(2021-01-18) 기준 6개의 scope 가 있다. 1. singleton 2. prototype 3. request 4. session 5. application 6. websocket 3 ~ 6 번은 나중에 Spring MVC 부분 다룰 때, 포스팅하기로 하고, 여기선 1, 2 번만 중점적으로 다뤄본다. (1 ~..
Spring Framework - Dependency Injection
참조한 강의 : Spring & Hibernate For Beginners (www.udemy.com/course/spring-hibernate-tutorial/) - Dependency Injection https://www.youtube.com/watch?v=IKD2-MAkXyQ Dependency Injection : https://www.youtube.com/watch?v=IKD2-MAkXyQ Dependency Injection, 직역을 하면 의존성 주입 이다. "의존성" 이란게 뭘 말하는 걸까? 위의 영상을 보면 Model 과 Database 가 나오는데, "데이터베이스로 부터 데이터를 얻어오기 위해서는 Model 클래스가 DB 에게 fetch 요청을 보내야 얻어올 수 있다" 고 나온다. 이는..
BOJ 1937 - 욕심쟁이 판다
www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net 처음에 풀때 단순하게 dfs 를 매 좌표마다 돌면서, 가장 큰 일수를 찾아내어, 답을 찾으려했지만 시간초과로 처리됬다. 더보기 #include #include #define MAX 501 using namespace std; int n, answer; int adj[MAX][MAX]; bool visited[MAX][MAX]; int dy[4] = {-1, 1, 0, 0}; int dx[4] = {0,..
BOJ 15999 - 뒤집기
www.acmicpc.net/problem/15999 15999번: 뒤집기 첫 줄에 격자의 초기 상태로 가능한 경우의 수를 1,000,000,007(109 + 7)로 나눈 나머지를 출력한다. www.acmicpc.net 처음에 문제를 봤을때는, 이전 상태의 가능한 경우의 수를 모두 찾아내야 하니 브루트포스를 쓰는건가 싶었다. 오랫동안 문제 자체를 제대로 이해못하고 있다가, 공식 홈페이지 해설을 보고 문제를 어떻게 풀어야 될지 방향성을 잡았다 tech.kakao.com/2018/09/12/code-festival-2018-round-2/ 코드 페스티벌 2018 본선 이야기 2018 코드 페스티벌, 뜨거운 열기와 함께 본선 시작! 지난 8월 25일 토요일, 카카오 코드 페스티벌 오프라인 본선이 진행됐습니다...