곽로그

문제 www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 풀이1 재귀함수를 생각했다. 만약 방문한 도시의 수가 N개이면 최솟값을 구한다. 방문한 도시의 수가 N개가 아니면 다음 방문할 도시를 찾는다. 이때 다음 방문할 도시는 이전에 방문한적이 없는 도시이면서, 현재방문한 도시와 연결되어 있어야 한다. public static int getMinCost(int currentNode, int visitCount){ if(..

참고유튭 www.youtube.com/watch?v=S7vni1hdsZE www.youtube.com/watch?v=Bzmepm6pYQI

1. application.properties spring.h2.console.enabled=true spring.datasource.url=jdbc:h2:mem:springcoredb 2. application run 3. 접속 http://localhost:8080/h2-console 4. 접속 설정 - 처음 접속할 경우 JDBC URL이 jdbc:h2:mem:testdb로 되어있을 것이다. - testdb를 위에 application.properties에서 설정해주었던 db이름으로 세팅해준다.

문제 www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 풀이 이 문제는 www.acmicpc.net/problem/15663이 문제를 푸는 것에 각 요소 사이값의 최대를 구하는 것만 추가 된 문제다. n의 최대값이 8이므로 모든 1부터 n을 나열한 모든 경우에 대해서 각 요소 사이값을 구하면 된다. 입력으로 주어지는 배열을 저장하는 int[] 배열을 numArray, numArray를 정렬할 배열을 candiArray라고 하자. 그리고 numArray의 인덱스 0~ n-1 ..

문제 www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 풀이 alwaysbemoon.tistory.com/268 의 풀이와 반대로 생각하면 된다. 어떤 수열의 이전 수열을 구하기 위해서 @$% ---의 수열에서 @$% 으로 시작하는 첫번째 순열을 구한다. 그 다음 그 이전 수열은 ---에서 %보다 큰 수들 중 최소값과 %의 위치를 바꾼다. -%-에 대해 내림차순 정렬을 하면 @$-로 시작하는 마지막 수열을 구할 수 있다. 코드 import java.io.BufferedReader; import java.io.Buff..

문제 www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 풀이 1 2 3 4 를 순서대로 나열해보자 1 2 3 4 1 2 4 3 1 3 2 4 . . . 4 3 2 1 순으로 나열한다. 이때 1 2 4 3 의 다음 순열인 1 3 2 4 를 보자. 1 2 4 3 의 다음 순열이 왜 1 3 2 4 인지를 보면, 1 2 4 3 이 1 2 - - 으로 시작하는 마지막 순열이기 때문이다. 수를 나열 할때 1 --- 를 나열하고 2---를 나열한다. 1 ---에서도 1 2 --을 나열한다음 1 3 --을 나열한다. 1 2 --로 시..

brew services start mysql mysql -u root -p show databases use ---

기초 지식 1. 메모리 프로그램이 메모리를 사용하는 방식 코드실행영역 데이터 저장영역 객체지향 프로그램의 데이터 저장영역 코드실행영역 스태틱 영역 -클래스 스택 영역 - 메서드 힙 영역 - 객체 2. this this는 참조변수로 인스턴스 자신을 가리킨다. 다시 말하면, 힙영역에 생성된 인스턴스의 메모리 주소라고 할 수 있다. class Person{ int id; String name; int age; Person(){ System.out.println("this출력 : "+this); }; Person(int id, String name, int age){ this.id = id; this.name = name; this.age = age; } } public class Demo { public st..