Algorithm

Algorithm

백준 #2573 빙산 (BFS) - Java

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 난이도 : 골드 4 유형 : 그래프 탐색 / BFS 문제 풀이 한 싸이클의 주기를 1년으로 하여 조건과 로직의 순서를 잘 설계하면 풀 수 있는 그래프 탐색문제이다. 1. 주변에 바다의 개수만큼 빙산의 높이가 줄어든다. - BFS (단, 한 싸이클마다 빙산은 각각 독립적으로 녹는다. (x, y)빙산이 녹아 바다가 되었다고 해서 (x, y+1)빙산에 영향을 주지 않는다.) 1-1. 빙산이 모두 ..

Algorithm

프로그래머스 #Level1 체육복 - Java

programmers.co.kr/learn/courses/30/lessons/42862 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, ..

Algorithm

백준 #4344 평균은 넘겠지 - java

https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net package backjon.step04; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Problem4344 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReade..

Algorithm

백준 알고리즘 2480 - java

https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 한 자리 수를 세 개 입력받아 같은 수가 나오는 경우마다 다르게 처리하여 result를 출력하는 문제. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 package backjon.step02; import ..

Algorithm

백준 알고리즘 2525 - java

https://comain.tistory.com/10 [백준/BOJ] 2525번 : 오븐 시계 (JAVA / 자바) 안녕하세요~ 코딩하는 코알못 코메인입니다. https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분 comain.tistory.com 시와 분을 입력받고, 다음 입력받은 정수만큼의 시간을 더해 출력하는 간단한 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 package backjon.step02; im..

제주고
'Algorithm' 카테고리의 글 목록