프로그래밍/알고리즘 풀이69 백준 5014 스타트링크 자바 5014 스타트링크 문제 보러가기 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; public class Main { static int visited[]; public static void main(String[] args) throws Excep.. 2021. 8. 17. 프로그래머스 상호 평가 자바 https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 자바 코드 class Solution { public String solution(int[][] scores) { StringBuilder answer = new StringBuilder(); for(int i=0;i=80){ return "B"; }else if(score>=70){ return "C.. 2021. 8. 10. 백준 7576 토마토 자바 7576 토마토 문제 보러가기 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int n, m; static int[] dx = {0, 0, -1, 1}; .. 2021. 8. 4. 백준 1149 RGB거리 자바 1149 RGB거리 문제 보러가기 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 설명 자바 코드 import java.util.*; public class Main{ public static void main(String[] args) throws Exception { Scanner scanner=new Scanner(System.in); int n = scanner.nextInt(); int color[][]=new int[3][n+1]; int result[][]=new int.. 2021. 7. 29. 백준 1932 정수 삼각형 자바 1932 정수 삼각형 문제 보러가기 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.pa.. 2021. 7. 14. 백준 2579 계단 오르기 자바 계단 오르기 문제 보러가기 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.. 2021. 7. 14. 백준 1463 1로 만들기 자바 1로 만들기 문제 보러가기 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; public class Main { static int []isVisited; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int n=Integer.parseInt(br.readL.. 2021. 7. 13. 백준 1003 피보나치 함수 자바 피보나치 함수 문제 보러가기 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static int[] result=new int[41]; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int testCase=Integer.parseInt(br.readLin.. 2021. 7. 13. 백준 2606 바이러스 자바 바이러스 문제 보러가기 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 설명 자바 코드 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int node[][]; // 그래프 배열 static boolean isVisited[]; // 방문 배열 public static void main(String[] args) { Scanner sc = new Scanner(Syste.. 2021. 7. 11. 백준 2178 미로 탐색 자바 미로 탐색 문제 보러가기 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { static int n; static int m; static int[] dx = { -1, 0, 1, 0 }; static int[] dy = { 0, -1, 0, 1 }; static.. 2021. 7. 6. 백준 1697 숨바꼭질 자바 숨바꼭질 문제 보러가기 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStr.. 2021. 7. 1. 백준 2667 단지번호붙이기 자바 단지번호붙이기 문제 보러가기 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 설명 자바 코드 package BaekJoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; public class BaekJoon2667 { static boole.. 2021. 6. 27. 백준 1260 DFS와 BFS 자바 DFS와BFS 문제 보러가기 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; public class Main { static int[][] check = new int[1001][1001]; static boolean[] visited = new boolean[1001]; static .. 2021. 6. 27. 백준 10872 피보나치 수 5 자바 피보나치 수 5 문제 보러가기 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in.. 2021. 6. 27. 백준 15711 환상의 짝꿍 자바 환상의 짝꿍 문제 보러가기 15711번: 환상의 짝꿍 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이 www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static List primeNumberList=new ArrayList(); static StringBuilder .. 2021. 6. 20. 백준 6588번 골드바흐의 추측 자바 골드바흐의 추측 문제 보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static boolean[] isPrimeNumbers=new boolean[1000001]; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb=new StringBuilder(); isPrimeNumbers[2]=true; getPrimeNumber(); while (true){ int tes.. 2021. 6. 20. 이전 1 2 3 4 5 다음 반응형
