728x90 java138 [백준] 2824번 : 최대공약수(JAVA) https://www.acmicpc.net/problem/2824 2824번: 최대공약수 첫째 줄에 N이 주어진다.(1 ≤ N ≤ 1000) 둘째 줄에는 N개의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다. 셋째 줄에 M이 주어진다.(1 ≤ M ≤ 1 www.acmicpc.net 풀이 수가 1,000,000,000보다 작다고 하여 BigInteger을 이용하여 풀었습니다. 처음 테스트케이스를 받고 그 수만큼 곱하여 N을 만들어줍니다. 두번째 테스트케이스를 받고 그 수만큼 곱하면 M을 만들어줍니다. BigInteger의 최대공약수 만드는 명령어를 이용하여 N과 M의 최대 공약수를 String으로 받아줍니다.(특정 자리수까지만 출력해야 .. 2021. 7. 12. [백준] 2493번 : 탑 (JAVA) https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 풀이 저는 Stack int 배열을 이용해 풀었습니다. 처음에 테스트 케이스를 받고 그 수만큼 반복해줍니다. 처음 수를 받자마자 넣는 것이 아니라 stack이 비어있는 체크부터 해줍니다.(처음엔 어차피 0이므로) stack에서 꺼낼려고 하는 수가 입력받은 수보다 크면 꺼낼려고 하는수의 배열 0번째(위치)를 출력해줍니다. 아닐 경우 스택에서 값을 빼줍니다. 스택이 비어있을 경우 아무도 신호를 받지.. 2021. 7. 12. 이전 1 ··· 32 33 34 35 다음 728x90