개발새발

❓ Problem 양의 정수를 입력받아 그 수가 완전수인지 아닌지 판별해라 input ① N - 타입 : 정수 (int) - 범위 : N > 0 output N이 완전수라면 "N은 완전수 입니다." 출력N이 완전수가 아니라면 "N은 완전수가 아닙니다." 출력 Example - input 6 - output 6은 완전수입니다. ❗ Solution import java.util.Scanner; public class PerfectNumber { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("N 입력 : "); int N = input.nextInt(); int result = 1..

❓ Problem 양의 정수를 입력받아 그 수의 약수를 모두 출력하는 프로그램을 작성해라 input ① N - 타입 : 정수 (int) - 범위 : N > 0 output N의 약수를 모두 출력 Example - input 6 - output 1 2 3 6 🛠 해결 과정 첫 번째 시도 public class Divisor { public static void main(String[] args) { Scanner input = new Scanner(System.in); int N = input.nextInt(); List res = new ArrayList(); for(int i=1; i*i

탐색 알고리즘 그래프의 모든 정점들을 특정한 순서에 따라 방문하는 알고리즘 그래프 Graph 1. 그래프의 표현과 정의 grand-jumper-7af.notion.site 그래프 (Graph) : 정점(Vertex)과 간선(Edge)로 구성된, 한정된 자료구조 정점(Vertex) : 각각의 지점 간선(Edge) : 정점과 정점의 연결 암시적 그래프 표현 그래프가 아니지만 그래프 탐색 알고리즘을 활용해 풀 수 있는 문제들이 있음 그래프로 표현할 수 있지만 번거로움 데이터의 형태에 따라 정점과 간선 대신 x,y 좌표로 각 위치를 표현 Q) 그래프를 통해서 어떤 문제를 풀 수 있을까? EX) 네비게이션 경로 검색 - 여러 개의 도시와, 도시를 연결하는 도로의 목록이 주어진다. - 한 도시가 다른 도시와 연결되..

알고리즘이란? 어떤 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것. 집에서 학교로 가는 길 찾기 샌드위치 만드는 방법 매점에 가서 물건 구매하기 프로그래밍에서의 알고리즘 input 값을 통해 output 값을 얻기 위한 계산 과정을 의미 이러한 문제를 해결할 때, 정확하고 효율적으로 결과값을 얻기 위해서 알고리즘이 필요 알고리즘의 조건 입력 : 외부에서 제공되는 자료가 0개 이상 존재 출력 : 적어도 2개 이상의 서로 다른 결과를 내어야 함. 즉 모든 입력에 하나의 출력이 나오면 X 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 함 유한성 : 유한 번의 명령어를 수행 후 유한 시간 내에 종료 효율성 : 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 함 알고리즘..