코딩테스트/Java - 백준

[백준] 3003번 - Java(자바)

백준 3003번 자바 https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 문제내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 체스 16개의 피스 킹, 퀸, 룩, 비숍, 나이트, 폰 의 개수를 배열로 저장하여 비교한다. (1개, 1개, 2개, 2개, 2개, 8개) 첫째 줄에 동혁이가 가지고 있는 피스와 비교하여 빼야하는지 더해야하는지 구한다. 1. 체스 배열 chessArr = {1, 1, 2, 2, 2, 8} 을 만든다. 2. 체스 배열의 길이만큼 반복한다. 2-1..

[백준] 2292번 - Java(자바)

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 문제내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 육각형으로 이루어진 방들이 중앙의 1번부터 시작해서 이웃하여 퍼져나간다. 숫자 N은 1,000,000,000 이하까지 주어진다. 1에서 N번방까지 최소 몇 개의 방을 지나가는지 시작과 끝을 포함하여 출력하면 된다. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 위 이미지 오른쪽에 숫자에 따른 거리를 한 줄씩 표시했는데 +6 단위로 거리가 ..

[백준] 1712번 - Java(자바)

백준 1712번 자바 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 A = 고정 비용 B = 가변 비용 C = 노트북 가격 손익분기점 : 총 수입(판매비용) > 총 비용(A + B) 노트북을 얼마나 팔아서 손익분기점을 넘기는지 구하시오. (A, B, C는 21억 이하 자연수) 손익분기점이 나오지않으면 -1 출력해야한다. 여기서 우리는 손익분기점에 대해 생각해야한다. A + B * 판매대수 ..

[백준] 1316번 - Java(자바)

백준 1316번 자바 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 단어에서 각 문자가 연속해서 나타나는 경우 그룹 단어라고 한다. (e.g. 그룹 단어 : ccazzzzbb , kin, abc , 그룹 단어 아닌 것 : abca, aabbbccb. ) 앞에 나왔던 문자가 뒤에도 나오면 그룹 단어가 아닌 것이다. 알파벳은 소문자로만 되어있고, 중복되지 ..

[백준] 2941번 - Java(자바)

백준 2941번 자바 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 크로아티아 알파벳을 제외한 알파벳들은 1글자씩 센다. 주어진 단어가 크로아티아 알파벳으로 몇 글자인지 출력하면 된다. 이것도 전에 풀었던 5622번 문제처럼 풀면 되겠다. 1. 단어를 입력받는다. 2. 단어를 byte[] 로 변환한다. 3. 숫자를 셀 count를 만든다. 4. 단..

[백준] 5622번 - Java(자바)

백준 5622번 자바 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 알파벳 대문자로 이루어진 단어를 받는다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. 알파벳 매칭되는 다이얼 번호는 다음과 같다. 2 = A, B, C 3 = D, E, F 4 = G, H ,I 5 = J, K ,L 6 = M, N ,O 7 = P, Q, R, S 8 = T, U ,V 9 = W, X, Y, Z 숫자 1은 2초, 숫자 2는 3초가 걸리므로 알파벳에 매칭되는 다이얼 번호에 ..

[백준] 2908번 - Java(자바)

백준 2908번 자바 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 3자리의 정수 A와 B를 첫 줄에 입력받는다. (A != B, A와 B는 서로 같지 않다) 만약 123을 입력받았으면 321 로 바꾼다. 두 수를 비교해서 큰 수를 출력한다. 1. 3자리의 정수 A와 B를 첫 줄에 입력받는다. 3. 각 정수의 자리를 바꾼다. 4. 두 수를 비교해서 큰 것을 출력한다. 풀이1 import java...

[백준] 1152번 - Java(자바)

백준 1152번 자바 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 영어 대소문자와 공백으로 이루어진 문자열 str (str