알고리즘 문제풀이 38

백준 2588. 곱셈 (JAVA) -2

https://july7k.tistory.com/213 백준 2588. 곱셈 (JAVA) https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 곱셈 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB july7k.tistory.com 지난 문제 풀이 과정. 어쩌다 보니 다시 보게 되어 풀이법으로 풀어 보기로.. 두 번째 곱할 수를 지난번엔 나눠서 쪼갰다면 이번엔 char[] 배열에 저장하여 하나씩 처리하기로.. import java.io.BufferedReader; import java.io.IOException; import java.io..

백준 10813. 공 바꾸기(Java)

https://www.acmicpc.net/problem/10813 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net 공 바꾸기 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 34231 22682 20743 67.025% 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다. 도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2..

백준 5356. Triangles (Java)

https://www.acmicpc.net/problem/5356 5356번: Triangles Read in a letter and a number. The number indicates how big the letter triangle should be. The number indicating the size of the triangle will have a range from 0 to 250 (i.e., num>=0 and num=0 and numB->C... 2) 알파벳의 시작과 끝 처리 : A~Z의 반복, Z 다음엔 A가 나와야 함 삼각형 형태를 만드는 반복문의 형태는 다음과 같다. public class Beakjoon5356 { public static void main(String[] ar..

백준 4740. 거울, 오! 거울(JAVA)

https://www.acmicpc.net/problem/4740 4740번: 거울, 오! 거울 하나 또는 그 이상의 줄에 각각 ASCII 글자로 나타낼 수 있는 단어들(알파벳, 숫자, 공백, 구두점 등)로 구성된 문장을 입력한다. 각 문장은 최소 1글자에서 최대 80글자로 이루어져 있으며, ***을 www.acmicpc.net 거울, 오! 거울 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 2224 1272 1151 61.354% 문제 근하와 세용이는 주차장에서 자신들의 차 뒤에 주차된 구급차에 쓰여있는 ECNALUBMA라는 알 수없는 글자를 보고 갸우뚱하였다. 그리고 그들이 차에 탄 뒤 백미러를 통해 보고서야 그 글자가 AMBULANCE라는 것이였음을 알고는 웃음을 참을 수..

백준 21312. 홀짝 칵테일 (JAVA)

https://www.acmicpc.net/problem/21312 21312번: 홀짝 칵테일 정진이는 특별한 음료를 가지고 있다. 음료들은 정수로 표현되는 고유 번호를 가지고 있다. 정진이는 이 음료들을 섞어 만든 칵테일을 만든다. 이 칵테일은 홀짝 칵테일이라 부르는데, 홀짝 칵 www.acmicpc.net 홀짝 칵테일 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 1024 MB 1514 892 796 61.562% 문제 정진이는 특별한 음료를 가지고 있다. 음료들은 정수로 표현되는 고유 번호를 가지고 있다. 정진이는 이 음료들을 섞어 만든 칵테일을 만든다. 이 칵테일은 홀짝 칵테일이라 부르는데, 홀짝 칵테일은 칵테일에 들어가는 음료들의 고유 번호의 곱에 해당하는 맛을 가진다. 정진이는 여러 가..

백준 5768. Divide and Conquer (JAVA)

https://www.acmicpc.net/problem/5768 5768번: Divide and Conquer For each test case in the input your program should print a single line, containing the two integers X and Y, separated by a space character. The output must be written to standard output. www.acmicpc.net Divide and Conquer 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 77 56 49 96.078% 문제 Given two integers M and N, with 1 ≤ M ≤ N ≤ 5000, you..

백준 5220. Error Detection (JAVA)

https://www.acmicpc.net/problem/5220 5220번: Error Detection In the midst of a fierce battle, Tony Stark’s suit constantly communicates with JARVIS for technical data. This data as transmitted takes the form of 16-bit integer values. However, due to various atmospheric issues (such as those created by all of that www.acmicpc.net Error Detection 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 356 278 254 78...

백준 5086. 배수와 약수 (JAVA)

https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 배수와 약수 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 30063 20100 18564 67.591% 문제 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫..

백준 4619. 루트 (JAVA)

https://www.acmicpc.net/problem/4619 4619번: 루트 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, B와 N이 주어진다. (1 ≤ B ≤ 1,000,000, 1 ≤ N ≤ 9) 입력의 마지막 줄에는 0이 2개 주어진다. www.acmicpc.net 루트 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 1664 979 857 59.431% 문제 양의 정수 B와 N이 주어졌을 때, B에 가장 가까운 AN의 정수 A를 찾는 프로그램을 작성하시오. AN은 B보다 작거나, 크거나, 같다. 입력 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, B와 N이 주어진다. (1 ≤ B ..

백준 5691. 평균 중앙값 문제 (JAVA)

https://www.acmicpc.net/problem/5691 5691번: 평균 중앙값 문제 세 정수 A, B, C의 평균은 (A+B+C)/3이다. 세 정수의 중앙값은 수의 크기가 증가하는 순서로 정렬했을 때, 가운데 있는 값이다. 두 정수 A와 B가 주어진다. 이때, A, B, C의 평균과 중앙값을 같게 만드는 www.acmicpc.net 평균 중앙값 문제 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 1686 1367 1277 82.387% 문제 세 정수 A, B, C의 평균은 (A+B+C)/3이다. 세 정수의 중앙값은 수의 크기가 증가하는 순서로 정렬했을 때, 가운데 있는 값이다. 두 정수 A와 B가 주어진다. 이때, A, B, C의 평균과 중앙값을 같게 만드는 가장 ..

728x90