전체 글207

• 백준 : 2468 안전 영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높이 정.. Java - 알고리즘 2022. 7. 14.

• 

  Spring Boot && MyBatis without xml : 스프링 부트와 마이 바티스 연동(xml 설정 빼고!) 공부하면서 꼭 조심해야하는 부분! SPRING BOOT 의 경우 CONTROLLER 을 포함한 모든 어노테이션이 달린 패키지들은 @SpringBootApplication 가 달린 클래스가 있는 패키지의 밑에, 즉 기본적으로 가장 먼저 생성되는 클래스 패키지의 밑에 위치해야한다! ⇒ 이거 땜시오류가 잡는데 오래걸렸습니다ㅠ MY BATIS 에서 LIKE 문을 사용하는 경우 DB 종류에 따라서 서로 다른 문법을 사용한다. MySQL SELECT * FROM DEPT WHERE dname like LIKE CONCAT(‘%’, #{dname}, ‘%’) ORACLE SELECT * FROM DEPT WHERE dname like '%'||#{dname}||'%' MS-SQL SELECT * FROM DEPT W.. Java - Spring &&n SpringBoot 2022. 7. 12.

• 

  백준 : 4963 섬의 개수 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력 입력은 여러 개의 테.. Java - 알고리즘 2022. 7. 10.

• 좌표 정렬 알고리즘 공부하기 feat. Comparable interface, 백준 11650 좌표 정렬하기 1. 객체 비교는 왜 필요한가? 사실 지금까지의 '비교' 의 개념은 객체가 아닌 primitive type 에서만 적용되는 개념이었다. 또한 기본형 타입에서의 모든 비교는 아주 단순했다. 그냥 부등호로 크기가 결정되어버리니까. 그러나 자바를 다루다보면 '객체' 를 비교해야 하는 경우가 있다. 이때는 어떻게 비교하면 좋을까? 예시를 들어보자. 학생 객체 a, b, c 가 있다. a 는 1등급 97점, b 는 1등급 92 점, c 는 2등급 87 점이다. 나는 이 학생 객체들을 정렬하고 싶다. 정확히는 등급은 오름차순으로 하되, 같은 등급이면 점수를 내림차순으로 정렬하고 싶다. package algorithm; public class Test { public static void main(String[] a.. Java - 알고리즘 2022. 7. 10.

• 백준 문제 풀이 : 11659 구간 합 구하기 4 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째.. Java - 알고리즘 2022. 7. 4.

• 

  백준 문제 풀이 : 바이러스 2606 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바.. Java - 알고리즘 2022. 7. 4.

• 

  Spring Web 기본 정리 : 원리, spring 설정, DB 연결해서 데이터 보여주기 나는 원래 spring을 spring boot 로 처음 접했었어서 그런지 spring 의 설정이 복잡하다는 것을 잘 몰랐었다. 다만 spring boot 가 spring 의 설정을 복잡함을 해결하고자 나왔다 라는 걸 알았기에 어느정도 복잡하구나...정도로 생각할 뿐이었다. 그런데 이번에 spring boot 가 아닌, 본래 spring 을 배우게 되었는데 세상에...엄청 복잡하다. 다만 복잡함에도 중요한 것들이 있었고, 이에 따라서 정리해보려고 한다. 1. 스프링 동작 원리 spring 실행순서 web.xml을 로딩 web.xml에 등록된 ContextLoaderListner 가 생성된다 ContextLoaderListner가 root-context.xml을 로딩시작! root-context.xml에서 .. Java - Spring &&n SpringBoot 2022. 7. 4.

• 

  백준 문제 풀이 : 2178 미로탐색 7576 토마토 이번에 BFS 문제를 풀면서 가장 크게 느낀것은 BFS 와 DFS 모두를 능숙히 사용할 수 있어야하고, 문제에 따라서 어떤 방법을 써야하는지 잘 고민해봐야한다는 것! 1. 2178 미로 탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 이 문제는 DFS 가 아닌 BFS 로 풀어야하는 문제였다. 나는 그것도 모르고 DFS 로 풀었었는데 당연히 시간 초과가 나왔다ㅠ 생각해보니 최소 도착 거리(시간?) 인 만큼 BFS 로 푸는게 맞다 싶어서 얼른 코드를 뜯어고쳤다. packag.. Java - 알고리즘 2022. 6. 28.

• 백준 문제 풀이 : 14659 한조 서열 정리, 1339 단어 수학 오늘 스터디에서 풀었던 문제입니다. 한조 서열 정리는 어떻게어떻게 스스로 했는데...단어 수학 문제는 3시간 고민하고도 도저히 안될 것 같아서 결국 저보다 똑똑하신 많은 다른 개발자님들의 힘을 빌렸습니다ㅠㅠ 1. 한조서열정리하고옴ㅋㅋㅋ 이 문제는 다르게 푸는 방법도 있겠지만 저는 최근에 공부하고 있는 DFS 로 풀어봤습니다. 자세한 설명은 주석 참고 부탁드립니다 https://www.acmicpc.net/problem/14659 14659번: 한조서열정리하고옴ㅋㅋ 첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이 www.acmicpc.n.. Java - 알고리즘 2022. 6. 25.

• DFS 문제풀이 : 중복순열 다루기, 거스름돈 계산하기 이번에는 중복순열을 Java 코드로 만들어보고, 관련 문제를 풀어볼 것입니다. 사실 저는 고딩때 순열, 조합 이런 것들을 정말 정말 싫어했었는데... 고등학교 졸업 후 약 10년 만에 이런 문제들을 다시 봤지만, 사람은 변하지 않나 봅니다. 여전히 싫네요ㅠ 1. 중복순열 다루기 ※ 설명 1부터 N 까지 적힌 구슬에서 중복을 허락하여 M번 뽑아서 나열하라 ※ 입력 첫 번째 줄에 자연수 N(3 for 문 시작 pm[0] = 1; && dfs(index+1) == dfs(1) // 2. dfs(1) 이 시작됨 => for 문 시작, i=1 일 때 pm[1] = 1 && dfs(index+1) == dfs(2) // 3. dfs(2) 는 곧 index == 2 임을 의미하고, m = 2 때문에 index == .. Java - 알고리즘 2022. 6. 19.

• DFS 문제풀이 : 바둑이 승차, 잔돈 계산하기 오늘은 DFS 관련 문제를 풀고 공부해봤습니다. 코드에 대한 설명은 주석에 달아두었습니다. 1. 바둑이 승차 ※ 설명 철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태울수가 없다. 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요. ※ 입력 첫 번째 줄에 자연수 C(1 Java - 알고리즘 2022. 6. 19.

• MyBatis 활용하기 : DB 연결, DB 테이블 값 가져오기 MyBatis SQL Mapping Framework mybatis 는 DB 를 보다 쉽게 사용할 수 있게 해주는 일종의 DB 프레임워크이다 객체 지향 언어인 자바의 관계형 데이터베이스 프로그래밍을 좀 더 쉽게 할 수 있게 도와 주는 개발 프레임 워크로서 JDBC를 통해 데이터베이스에 엑세스하는 작업을 캡슐화하고 일반 SQL 쿼리, 저장 프로 시저 및 고급 매핑을 지원하며 모든 JDBC 코드 및 매개 변수의 중복작업을 제거 합니다. Mybatis에서는 프로그램에 있는 SQL쿼리들을 한 구성파일에 구성하여 프로그램 코드와 SQL을 분리할 수 있는 장점을 가지고 있습니다. mybatis 의 원래 이름은 ibatis 로 ibatis 가 google 의 지원을 받아 업그레이드! 된게 바로 mybatis이다. 아.. DB - SQL 2022. 6. 13.