Algorithm
-
[백준 - 15784번] 질투진서 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 12. 10. 10:23
이번에는 BOJ의 15784번 문제 "질투진서 " 을 풀어보도록 하자 입력으로 행과 열의 수 N 이 먼저 주어지고, 진서가 위치하고 있는 행 a, 열 b가 차례대로 주어진다. 그리고 다음 줄부터 앉아있는 학생들의 매력지수가 주어진다.(X[i][j]) 출력으로 진서가 앉아있는 행과 열로 자신보다 잘생긴 사람이 없다면 HAPPY를, 있다면 ANGRY를 출력해주면 된다. 코드내에서 int배열 zisu는 매력지수를 zinseo는 진서의 매력지수를 뜻한다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedRead..
-
[백준 - 10214번] Baseball - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 12. 9. 13:27
이번에는 BOJ의 10214번 문제 "Baseball" 을 풀어보도록 하자 입력으로 테스트케이스 T가 주어지고, T번동안 9회 만큼의 연세대 득점 Y와 고려대 득점 K가 주어진다. 출력으로 각각의 케이스마다 연세대가 이겼으면 "Yonsei"를 고려대가 이겼을 경우 "Korea"를 비겼을 경우 "Draw"를 출력하면 되는 문제이다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffe..
-
[백준 - 10026번] 적록색약 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 12. 9. 13:21
이번에는 BOJ의 10026번 문제 "적록색약" 을 풀어보도록 하자 NXN의 크기만큼 빨강, 초록, 파랑 중 하나를 색칠한 그림이 주어지고, 해당그림이 몇개의 구역으로 나뉘어져 있는지 적록색약이 아닌 사람이 봤을 경우와 적록색약인 사람이 봤을 경우에 대해 구하면 되는 문제이다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { static int ansRGB = 0; static int ansRB = 0; static int N; static char[][] RGB; static char[][] RB; public static void main(String[] args) throws Exception { BufferedR..
-
[백준 - 16765번] Teamwork - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 12. 9. 13:14
이번에는 BOJ의 16765번 문제 "Teamwork" 를 풀어보도록 하자 영어 지문을 간단히 해석해보면, 농사꾼 존씨가 친구들을 위해 선물을 보내려고 한다. 그는 선물 포장을 못하기 때문에 소에게 도움을 청했다. 소들은 일렬로 서있고, 1부터 N까지 편리하게 순서대로 번호가 매겨진다. 소 i는 선물포장 스킬레벨 si를 가지고 있다. 이 스킬레벨은 약간 다를 수 있기에 그의 소들을 팀으로 묶으려 한다. 팀은 최대 K만큼으로 묶여질 수 있으며, 한가지 이상의 팀에 속할 수 없다. 소들은 서로에게 포장기술을 배울 수 있기 때문에, 팀의 각 소의 기술 수준은 해당 팀에서 가장 숙련 된 소의 기술 수준으로 대체 될 수 있다. 입력으로 첫째줄에 N과 K가 주어지고, 그 다음 N줄동안 순서대로 각소의 스킬레벨이 주..
-
[백준 - 2897번] 몬스터 트럭 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 8. 14. 15:31
이번에는 BOJ의 2897번 문제 "몬스터 트럭" 을 풀어보도록 하자 해빈이가 갖고 있는 몬스터 트럭을 이용해서 주차를 하는데, 총 (R , C) 만큼의 공간에 (2 , 2)인 몬스터 트럭을 주차하고 싶어한다. 이때, (R , C)만큼의 공간에는 빌딩('#')도 있고, 주차된 차('X'), 빈 주차 공간('.') 3가지의 경우가 존재하고, 빌딩은 부수고 주차할 수 없지만, 주차된 차는 부수고 주차할 수 있다고 할 때, 몇대를 부수고 주차를 할 수 있는지 각 경우에 따라서 구해주면 되는 문제이다. 입력으로 R, C가 주어지고, 그다음 (R X C) 만큼 3가지의 경우 '#', 'X', '.' 가 주어진다. 출력으로, 총 다섯 줄에 0대를 부수고 주차할 수 있는 공간의 개수, 1대를 부수고 주차할 수 있는 ..
-
[백준 - 3059번] 등장하지 않는 문자의 합 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 8. 14. 15:24
이번에는 BOJ의 3059번 문제 "등장하지 않는 문자의 합" 을 풀어보도록 하자 총 대문자의 개수 26개 만큼의 boolean 배열을 만들어 주고, 수학적으로 문자열 S에 등장하지 않는 알파벳 대문자의 아스키 코드 값을 ans에 더해주는 방식으로 문제를 풀었다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new Ou..
-
[백준 - 5337번] 웰컴 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 8. 14. 15:17
이번에는 BOJ의 5337번 문제 "웰컴" 을 풀어보도록 하자 이런 문제는 예제로 나와있는 출력을 그대로 긁어와서, 문자열 형식으로 바꿔주던지, 텍스트로 풀어줘도 되는 간단한 문제이다. 성공한 코든는 아래와 같다. public class Main { public static void main(String[] args) { System.out.println(". . .\n" + "| | _ | _. _ ._ _ _\n" + "|/\\|(/.|(_.(_)[ | )(/.\n"); } } 문제 : https://www.acmicpc.net/problem/5337 5337번: 웰컴 문제 Welcome을 예제 출력처럼 출력하는 프로그램을 작성하시오. 출력 Welcome을 아래 예제 출력처럼 출력한다. 예제 입력 1..
-
[백준 - 1871번] 좋은 자동차 번호판 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 8. 14. 15:13
이번에는 BOJ의 1871번 문제 "좋은 자동차 번호판" 을 풀어보도록 하자 번호판이 "문자열 - 숫자" 로 되어 있고, 뺄셈하는 것 같이 문자열을 A를 기준으로 해서 26진법으로 만든 다음에 >> |문자열 - 숫자| 를 해서 해당 번호판의 가치를 뽑아내면 되는 문제이다. 해당 번호판의 가치가 100이하이면 "nice"를, 그렇지 않으면 "not nice"를 출력하면 된다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamR..