프로그래밍/Algorithm12 배열과 리스트 실전문제 목차1. 숫자의 합 구하기1.1 풀이과정1) 문제백준 11720번, 숫자의합 : https://www.acmicpc.net/problem/11720 11720번: 숫자의 합첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.www.acmicpc.net2) 풀이잘못된 로직import java.util.Scanner;public class 숫자의합구하기_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); long m =.. 2024. 4. 23. 배열과 리스트 목차 1. 자료구조(Data Structure) 자료구조 자료구조라 함은 컴퓨터 기억공간 내에 자료를 표현하고 조직화하는 방법을 의미한다. 사용하는 데이터 양과 연산, 필요한 기억장치의 양, 원하는 작업에 대한 처리 시간, 데이터의 성격 등을 고려해서 문제에 맞는 적절한 자료구조를 선택해야만 보다 효율적으로 자료를 처리할 수 있다. 좋은 프로그램을 만들려면 자료구조와 알고리즘이 적절한 조화를 이루어야 한다. 2. 배열 배열 배열이란 같은 자료형을 갖는 여러 데이터를 하나의 변수 이름으로 모아 놓은 데이터의 집합이다. 배열의 값은 인덱스를 통해 참조할 수 있으며, 선언한 자료형의 값만 저장할 수 있다. 배열의 특징 인덱스를 사용하여 값에 바로 접근할 수 있다. -> 원소의 논리적 순서와 저장된 물리적 순서.. 2024. 4. 22. 알고리즘 목차 1. 알고리즘 1.1 알고리즘 정의 알고리즘(Algorithm) - 주어진 문제를 풀기 위한 명령어를 단계적으로 나열한 것. 알고리즘 조건 입출력 : 0개 이상의 외부 입력과 하나 이상의 출력이 있어야 한다. 명확성 : 각 명령은 모호하지 않고 단순 명확해야 한다. 유한성 : 한정된 수의 단계를 거친 후에는 반드시 종료해야 한다. 유효성 : 모든 명령은 컴퓨터에서 수행 가능해야 한다. 1.2 알고리즘 분석 알고리즘은 무엇보다 정확하고 효율적인 알고리즘이어야 한다. 따라서 알고리즘의 설계를 마친 후에는 알고리즘이 원하는 결과를 정확히 생성하는 지 확인해야 하며, 또한 해당 알고리즘을 수행하려면 컴퓨터 자원이 얼마나 필요한지를 분석해야 한다. 정확성 분석 정확한 알고리즘이라면 유효한 입력이 주어졌을 때.. 2024. 4. 18. 이전 1 2 다음
