Melody Coding

Silver I문제(출처: https://www.acmicpc.net/problem/6588) 문제 풀이  에라토스테네스의 체를 활용하여 미리 소수를 판별해 둔다. 수를 입력받아 2부터 (입력받은 수/2)까지 탐색하여 소수의 합으로 나타낼 수 있는지 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _6588_ { // 골드바흐의 추측 public static void main(String[] args) throws..

Silver II문제(출처: https://www.acmicpc.net/problem/17103) 문제 풀이  에라토스테네스의 체를 활용하여 미리 소수를 판별해 둔다. 수를 입력받아 2부터 (입력받은 수/2)까지 탐색하여 소수의 합으로 나타낼 수 있는지 확인한다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _17103_ { // 골드바흐 파티션 public static void main(String[] args) thr..

Gold V문제(출처: https://www.acmicpc.net/problem/2251) 문제 풀이  물통을 A->B, A->C, B->A, B->C, C->A, C->B로 이동하는 경우를 구한다.  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.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;import..

계층계층 이름설명1물리 계층실제 장비들을 연결하기 위한 연결 장치2데이터 링크 계층오류와 흐름을 제거하여 신뢰성 있는 데이터를 전송3네트워크 계층다수의 중개 시스템 중 올바른 경로를 선택하도록 지원4전송 계층송신, 수신 프로세스 간의 연결5세션 계층송신, 수신 간의 논리적 연결6표현 계층코드 문자 등을 번역하여 일관되게 전송하고 압축, 해제, 보안 기능도 담당7응용 계층사용자 친화 환경 제공

Silver IV문제(출처: https://www.acmicpc.net/problem/1018) 문제 풀이  보드를 8x8 크기의 체스판으로 잘라 'B'로 시작할 때와 'W'로 시작할 때를 각각 계산하여 다시 칠해야 하는 정사각형 개수의 최솟값을 구한다.  my solution (Java)import java.io.*;import java.util.*;public class _1018_ { // 체스판 다시 칠하기 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Str..

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

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..