목록백준 (25)
가치투자자
백준 5086번 : 배수와 약수 🔗 문제 링크 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 💬 문제 약수 와 배수 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. 각 줄마다 2개의 수가 주어질 때, 두 수의 관계를 파악해야 한다. - 1번째 숫자가 2번째 숫자의 약수면 factor를 출력해준다 - 1번째 숫자가 2번째 숫자의 배우면 multiple을 출력해준다 - 둘 다 아니라면 neither를 출력해준다 마지막 줄에 0이 2개 주어지므로, 이때 출력을 끝내준다. 💡 입력값 받..
백준 9506번 : 약수들의 합 🔗 문제 링크 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 💬 문제 약수 와 완전수 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. 어떤 숫자 n이 주어졌을 때, 자신(n)을 제외한 모든 약수를 구해준다. - 자신(n)을 제외한 약수의 합이 n과 같다면 그 수는 완전수이다. n의 제외한 모든 약수의 합을 구해주고, 그 값이 n과 같은지 비교해준다. - 그 수가 완전수라면, n = 약수 + ... ..
백준 2501번 : 약수 구하기 🔗 문제 링크 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 💬 문제 약수 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. 자연수 N의 약수 중 K번째로 작은 약수를 구해 출력해준다. - 1번째 줄에 N과 K가 공백을 기준으로 주어진다 💡 입력값 받아오기 JavaScript로 풀 경우, 입력값(input)을 어떻게 받아와야 할 지가 중요하다. 이 문제에서는 1번째 줄에 N과 K를 주고 있다. 공백을 기준으로 N과 K를 잘라주고 정수화해주면 된다. 입력값을 받아오는 것과 관련해 더..
백준 11004번 : K번째 수 🔗 문제 링크 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 💬 문제 정렬 알고리즘 에 대한 이해가 있다면, 충분히 이해할 수 있는 문제다. 다만, 시간 초과와 메모리 초과 때문에 조금 어렵게 다가올 수 있다. 첫 번째 줄에 정수 개수 N과 인덱스번호 K가 주어지고, 두 번째 줄에 공백으로 N개의 정수가 주어진다. N개의 정수를 오름차순으로 정렬했을 때, K번째 수를 출력해준다. 💡 입력값 받아오기 JavaScript로 풀 경우, 입력값(input)을 어떻게 받아..
백준 11650번 : 좌표 정렬하기 🔗 문제 링크 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 💬 문제 정렬 알고리즘 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. 1번째 줄에 좌표의 개수 N이 주어진다. 2번째 줄부터 각 좌표의 x값과 y값이 공백으로 구분되어 나열되어 있다. 좌표를 x값이 증가하는 순으로 정렬하고, x값이 같을 경우 y값이 증가하는 순으로 정렬한다. 💡 입력값 ..
백준 10814번 : 나이순 정렬 🔗 문제 링크 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 💬 문제 정렬 알고리즘 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. 1번째 줄에 회원 수 N이 주어진다. 2번째 줄부터 회원의 나이와 이름이 공백으로 구분되어 "가입순으로" 나열되어 있다. 회원들을 나이순으로 정렬하고, 나이가 같을 경우엔 "가입순으로" 정렬한다. 💡 입력값 받아오기 JavaScript로 풀 경우, 입력값(input)을 어떻게 받..