loading
본문 바로가기

Coding174

[ Java _ code ] 약수, 최대공약수, 최대공배수 구하기 [ Java _ code ] 약수, 최대공약수, 최대공배수 구하기 📚 Table of Contents 약수 💡 약수 (Divisor) 란? 어떤 수를 나누어 떨어지게 하는 수를 그 수의 약수라고 한다 .예를 들어 10의 약수는 1, 2, 5, 10 이다. 반복문을 이용하여 구하기 모든 수를 돌아야 하기 때문에 수가 커질 수록 비효율 적이다. public ArrayList getDivisor(int num) { // 약수를 담을 배열 생성 ArrayList result = new ArrayList(); // 1부터 파라미터로 전달받은 숫자(num)까지 반복 for (int i = 1; i 2023. 11. 23.
[ Backjoon - 10818번 ] 최소, 최대 ( java ) [ Backjoon - 10818번 ] 최소, 최대 ( java ) 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 📚 Table of Contents 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 출력 예제 문제 풀이 문제 접근 ( 알고리즘 ) 입력 첫째 줄 : 정수의 개수 N ( 1 ≤ N ≤ 1,000,000 ) 둘째 줄 : N개의 정수, 공백으로 구분 ( -1,000,000 ≤ num ≤ 1,000,000 ) 출력 주어진 정.. 2023. 11. 17.
[ Backjoon - 1021번 ] 회전하는 큐 ( with java ) [ Backjoon - 1021번 ] 회전하는 큐 ( with java ) 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 📚 Table of Contents 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 왼쪽으로 한 칸 이동시킨.. 2023. 11. 17.
[ Backjoon - 25556번 ] 포스택 ( with java ) [ Backjoon - 25556번 ] 포스택 ( with java ) https://www.acmicpc.net/problem/25556 25556번: 포스택 포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다. www.acmicpc.net 📚 Table of Contents 문제 입력 출력 예제 문제 풀이 문제 접근 ( 알고리즘 ) 입력 첫째 줄 입력 : 순열의 길이 N (1 2023. 11. 17.

티스토리툴바