전체 글76 A와 B 2(BJ_G5_12919) 1. 문제 링크 https://www.acmicpc.net/problem/12919 2. 나의 코드메모리: 14316kb시간: 108ms코드 길이: 1107B시간 복잡도 : O(N^2)설명- 완성된 문자열을 가지고 문자를 하나씩 없애가면서 DFS를 사용하였다.- 만약 문자열의 길이가 짧아지면 멈추는 백트래킹을 사용하였다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BJ_12919 { static String from, to; static int found = 0; public static void main(String[] args) throws IO.. 2024. 6. 9. 카드 정렬하기(BJ_G3_1715) 1. 문제 링크 https://www.acmicpc.net/problem/1715 2. 나의 코드메모리: 25264kb시간: 364ms코드 길이: 852B시간 복잡도 : O(NlogN)설명- 이 문제의 핵심은 우선순위큐를 사용하는 것이다.- 카드를 큐에 넣고 1장이 될 때 까지 합친다.- 그리고 그 합친 값을 결과값에 더한다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;public class BJ_1715 { static int N, result; static PriorityQueue cards; public stat.. 2024. 6. 7. 사회망 서비스(SNS)(BJ_G3_2533) 1. 문제 링크https://www.acmicpc.net/problem/2533 2. 나의 코드메모리: 426144kb시간: 2288ms코드 길이: 1741B시간 복잡도 : O(N)설명:- 가장 중요한 것은 얼리어답터O, 얼리어탑더X 를 구분한다.- 그 후 DFS를 사용하여 가장 하위 노드부터 값을 구하여 DP에 저장한다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class BJ_2533 { static int N; static int[][] dp; .. 2024. 6. 6. GitHub 연동 - 코드 작성git initgit add .git commit -m "message"git remote add origin 주소git push origin master 2024. 6. 5. 불!(BJ_G3_4179) 1. 문제 링크https://www.acmicpc.net/problem/4179 2. 나의 코드메모리: 72472kb시간: 656ms코드 길이: 3254B시간 복잡도 : O(R∗C)설명:- 지훈이의 이동과 불의 이동을 따로 큐에 저장한다.- 매 분마다 불을 먼저 이동시킨 후 지훈이를 이동시킨다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class BJ_4179 { static class Coordinate { .. 2024. 5. 27. SpringBoot 1. SpringBoot의 특징 - project에 따라 자주 사용되는 library들이 미리 조합되어 있음 - 내장 서버 보유 - WAS에 배포하지 않고도 실행할 수 있는 JAR파일로 WEB 어플리케이션 개발 가능 2. 디렉토리 구조 2024. 4. 24. Rest API ※ @RequestParam : 쿼리스트링이나 Form 데이터로부터 값을 얻는다. ※ @PathValiable : URI PATH로 부터 값은 얻는다. 1. OPEN API - 프로그래밍에서 사용할 수 있는 개방되어 있는 상태의 interface(약속) - 대부분 REST방식으로 지원 2. REST - 하나의 URI는 하나의 고유한 리소스를 대표하도록 설계된다는 개념에 전송방식을 결합해서 원하는 작업을 지정 - HTTP URI를 통해 제어할 자원을 명시하고, HTTP Method(GET, POST, PUT, DELETE)을 통해 해당 자원을 제어하는 명령을 내리는 방식의 아키텍처. - URI는 명사를 사용한다 2024. 4. 23. 인구 이동(BJ_G4_16234) 1. 문제 링크 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 나의 코드 메모리: 296944kb 시간: 676ms 코드 길이: 2333B 시간 복잡도 : O(N^4) 설명 - 0, 0부터 BFS 호출 - 마을이 형성되면 인구 이동 실시 - 방문하지 않은 모든 지점을 체크하면서 다른 마을이 있으면 위와 같은 로직 실행 - 인구 이동이 없으면 종료 import java.awt.Point; import java.io.Buffe.. 2024. 4. 22. MyBatis-Spring 1. MyBatis 2. MyBatis-Spring 3. 코드 예제 1) pom.xml에 라이브러리 추가 com.mysql mysql-connector-j ${com.mysql-version} org.mybatis mybatis ${org.mybatis-version} org.mybatis mybatis-spring ${org.mybatis-spring-version} 2) root-context.xml 작성 - dataSource : DB Connection Pool 설정, context.xml에 설정 파일 존재 - sqlSessionFactoryBean : sqlSessionFactoryBean 설정, alias 설정, mapper 경로 설정 3) BoardMapper.java package com... 2024. 4. 22. 이전 1 2 3 4 5 ··· 9 다음
