Melody Coding

Gold V문제(출처: https://www.acmicpc.net/problem/7490) 문제 풀이  '+', '-', ' '을 넣을 수 있는 모든 경우의 수를 탐색한다.  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;public class _7490_ { // 0 만들기 static ArrayList answer; public static void main(String[] args) throws..

Silver I문제(출처: https://www.acmicpc.net/problem/18290) 문제 풀이  구할 수 있는 모든 경우를 다 구하며 최댓값을 구한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _18290_ { // NM과 K (1) static int arr[][], result; static boolean visited[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; pu..

Silver V문제(출처: https://www.acmicpc.net/problem/1418) 문제 풀이  에라토스테네스의 체를 활용하여 미리 소수를 판별해 둔다. n이하의 값을 각각 소인수를 구한 후 최대 소인수 값이 k보다 작은지 판단한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _1418_ { // K-세준수 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader..

Silver V문제(출처: https://www.acmicpc.net/problem/24039) 문제 풀이  에라토스테네스의 체를 활용하여 미리 소수를 판별해 둔다. 연속한 두 소수를 구한 뒤 값을 곱해 입력받은 값 보다 크면 종료한다.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _24039_ { // 2021은 무엇이 특별할까? public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStrea..

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