간타타 공부장 간타타 공부장

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 아이디어 1, LIS기초 문제 2, dp의 개념으로 시간 복잡도 O(n^2)로 풀이가 가능 3, 해당 배열의 숫자를 왼쪽부터 오른쪽으로 순회를 하면서 dp배열에 그 숫자가 들어갈 수 있는 최대 index를 구한다. 예시 5번째의 숫자의 최대 index값을 구하고자 하면 0~4까지의 dp배열을 순회하면서 5번째의 숫자보다..

전제조건 1, MYSQL이 설치된 상태 2, Intellij가 설치되어 있는 상태 연동 과정 1, 해당 사이트에서 mysql-connector-java파일을 다운로드한다. https://dev.mysql.com/downloads/connector/j/ 해당 압축파일을 풀어 저장한다. 예시 인텔리제이 실행 후 자바 프로젝트 하나를 생성한다. (해당 인텔리제이는 ultimate버전으로 구성) 연습할 클래스 파일을 하나 생성 File -> ProjectStructure에서 connector 라이브러리 추가 mysql에서 데이터베이스 생성과 테이블 생성 실행 후 mysql을 설치할 때 설정해 놓은 비밀번호를 입력한 다음 해당 과정을 수행 테이블에 데이터를 넣는 과정 소스코드 import java.sql.*; p..

해당 문제 링크 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 아이디어 1, 시뮬례이션 문제 2, 서쪽, 동쪽, 북쪽, 남쪽으로 각각 주사위를 굴릴 경우 주사위의 상태를 저장해 주고 지도의 상태를 갱신하여 준다. 예시) 만약 주사위를 남쪽으로 굴렸을 경우 윗쪽 -> 앞쪽으로 앞쪽 -> 아래쪽으로 아래쪽 -> 뒷쪽 뒷쪽 -> 윗쪽 굴린이후 해당 문제의 조건의 맞게 지도 혹은 주사..

인코딩 방식이 잘못 되어있을 경우 한글을 출력하거나 데이터베이스 연동시에 한글값을 입력하지 못하기 때문에 설정을 해 주워야 한다. 1, File -> Settings -> Code Style -> File Encodings 부분에서의 설정(Ctrl + Alt + S) 다음과 같은 부분을 UTF-8로 설정 이때, BOM(Byte Order Mark)설정으로 인하여 컴파일이 되지 않는 경우가 있으므로 주의하여야 한다.(문서 맨 앞 눈에 보이지 않는 특정 바이트를 넣은 다음 이것을 해석하여 어떤 인코딩인지 확인하는 방법) 2-1, (Shift + Shift) 파일 탐색기에서 해당 파일에 -Dfile.encoding=UTF-8 문구를 추가 검색으로 idea.exe.vmoptions파일을 연 다음 다음과 같이 수..

해당 문제 링크 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net . 아이디어 1, 윷놀이 판을 어떻게 정보를 저장할 지부터 시작 - 각각의 위치에 번호를 부여하고 map에 붉은색으로 연결되어 있는 위치를 저장 2, 윷놀이 판의 점수 부분을 score으로 관리 3, 파란색 부분을 blue_point으로 관리 4, dfs탐색을 하여 모든 경우를 고려함 소스코드 #include #include using namespace std; int dice_num[10]; int map[50]; int score[50]; int blue_point[50]; int res = -1; in..