Melody Coding

Silver III문제(출처: https://www.acmicpc.net/problem/10972) 문제 풀이  만약 1 2 3 5 4가 주어졌다고 생각해 보자.뒤에서부터 값을 탐색하면서 현재 값에서 뒤에 값을 탐색한다. 4는 마지막 값이므로 넘어간다.5를 확인했을 때 뒤에 4밖에 없으므로 5보다 작은 수 이므로 넘어간다.3을 확인했을 때 5,4와 같이 3보다 큰 값이 있으므로 다음 순열을 출력하기 위해 4로 교체한다. 그 후에 남은 값을 오름차순으로 정렬한 후 출력한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStrea..

Silver I문제(출처: https://www.acmicpc.net/problem/1455) 문제 풀이  뒷면인 동전 중에서 (0,0)에서 가장 멀리 있는 동전위치부터 뒤집는다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1455_ { // 뒤집기 II static boolean arr[][]; static int x, y; public static void main(String[] args) throws IOException { BufferedReader bf = n..

💡트랜잭션업무처리를 위한 하나의 논리적인 작업 단위로 'SQL의 묶음. 일처리 단위'를 뜻함 💡트랜잭션 특성원자성(Atomicity)트랜잭션이 데이터베이스에 완벽하게 반영되던가, 전혀 반영되지 않아야 함일관성(Consistency)트랜잭션이 실행을 성공적으로 완료하면 항상 일관성 있는 데이터베이스 상태로 변환함독립성(Isolation)둘 이상의 트랜잭션이 동시에 실행되는 경우 결과는 트랜잭션이 순차적으로 하나씩 실행된 결과와 같아야 함영속성(Durability)완료된 트랜잭션의 결과는 영구적으로 유지되야 함

Silver II문제(출처: https://www.acmicpc.net/problem/2697) 문제 풀이  문제 예시에서 주어진 279134399742를 가지고 설명해 보자.뒤에서부터 값을 확인하면서 현재 위치 값보다 뒤에 있는 값 중에서 큰 값이 있는지 확인한다.먼저, 2는 마지막 값이므로 넘어간다.다음 값인 4를 확인했을 때 뒤에 2밖에 없으므로 넘어간다.그다음은 7이지만 뒤에 7보다 큰 값이 없으므로 넘어간다.이렇게 진행했을 경우 3일 때 뒤에 큰 값이 있는 것을 확인할 수 있다. 이때 3보다 큰 값이 9,9,7,4와 같이 4가 있지만 다음 수를 출력하기 위해 4로 교체한다. 그럼 2791344가 되고 남아있는 39972를 오름차순으로 정렬해 출력한다.  my solution (Java)impor..

Silver III문제(출처: https://www.acmicpc.net/problem/2149) 문제 풀이  만약 주어진 키가 cedfba라면 암호문을 구할 때 정렬된 키 값은 abcdef가 되며 암호문을 다음과 같은 방향으로 채운다.원래 키 값일 때 값을 찾아 다음 순서로 읽는다.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;public class _2149_ { // 암호 해독 public st..

Silver IV문제(출처: https://www.acmicpc.net/problem/12927) 문제 풀이  앞에서부터 전구를 끈다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _12927_ { // 배수 스위치 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String str = bf.readLine(); boolean[] arr =..

Silver V문제(출처: https://www.acmicpc.net/problem/3060) 문제 풀이  첫 날에는 1+2+3+4+5+6 만큼 사료가 필요하다.다음날은 (1+4+6+2) + (2+5+1+3) + (3+6+2+4) + (4+1+3+5) + (5+2+6+4) + (6+3+1+5) 만큼 사료가 필요하다.매번 이렇게 구할 수 없으므로 규칙을 찾아보니 첫 날 1번 +2번 +3번 +4번 +5번 +6번다음날 1번*4 + 2번*4 + 3번*4 + 4번*4 + 5번*4 + 6번*4 이다. 각 사료를 계속해서 4배씩 한 다음 합을 구하면 하루에 필요한 사료 양을 구할 수 있다.  my solution (Java)import java.io.BufferedReader;import java.io.Buffere..

Silver I문제(출처: https://www.acmicpc.net/problem/28471) 문제 풀이  F에서부터 이동해서 갈 수 있는 곳을 찾는다. 단, 위쪽으로 1칸 이동하는 W키가 고장난 것이므로 F에서 이동할 때는 아래로 1칸 이동하는 것을 제외한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class _28471_ { // W키가 빠진 성원이 static int dx[] = { -1, 0, 0, -1, 1, -1, 1 }; static ..

Silver II문제(출처: https://www.acmicpc.net/problem/1347) 문제 풀이  미로 안 중에서 어디에서 시작하는지 모르기 때문에 102x102 중에서 중간인 [51,51]에서 시작한다. 움직임의 최대 길이가 50이므로 F가 최대 50번 나올 수 있으므로 전체 크기를 102x102로 정했다. 그 후 움직임에 맞게 이동하면서 미로의 크기도 같이 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public clas..

Silver III문제(출처: https://www.acmicpc.net/problem/21919) 문제 풀이  에라토스테네스의 체를 활용하여 먼저 소수를 구한다. 수열 A를 입력받으면서 소수들의 최소공배수를 구하기 위해 중복되지 않은 소수 값을 곱한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class _21919_ { // 소수 최소 공배수 public static void main(String[..