본문 바로가기

전체 글92

백준 알고리즘(BOJ)_1253번['좋은 수' 구하기] '좋은 수' 구하기[1253번] Q. N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다. 입력 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) 출력 좋은 수의 개수를 첫 번째 줄에 출력한다. 문제 분석 N의 개수가 최대 2,000이라 가정해도 좋은 수 하나를 찾는 알고리즘의 시간 복잡도는 N2보다 작아야 함 좋은 수 하나를 찾는 알고리즘의 시간 복잡도는 최소 O(nlogn)이어야 함 정렬된 리스트를 투 포인터 .. 2022. 11. 18.

백준 알고리즘(BOJ)_1546번[평균 구하기] 평균 구하기[1546번] Q. 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 출력 첫째 줄에 새로운 평균을 출력한다. .. 2022. 11. 18.

백준 알고리즘(BOJ)_11720번[숫자의 합 구하기] 숫자의 합 구하기[11720번] Q. N개의 숫자가 공백 없이 써 있다. 이 숫자를 모두 합해 출력하는 프로그램을 작성하시오 입력 1번째 줄에 숫자의 개수 N(1 ≤ N ≤ 100), 2번째 줄에 숫자 N개가 공백 없이 주어진다. 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 문제 분석 차례대로 입력받은 N개의 숫자를 인덱스를 이용하여 더해 나가는 문제 슈도코드 작성 1. N개의 값 입력받기 2. numbers 리스트에 정수 값 하니씩 입력하기(공백 없이) 3. sum 변수 선언 4. for numbers in N: numbers리스트 순차적으로 탐색 sum+=numbers[i] 인덱스를 이용하여 더해 나가기 5. print(sum) sum출력하기 코드 구현 N=int(input()) #숫자의 개수 .. 2022. 11. 18.

배열과 리스트 배열 : 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 [배열의 특징] 배열의 값은 인덱스를 통해 참조 선언한 자료형의 값만 저장 가능 새로운 값을 삽입하거나 특정 인덱스에 있는 값 삭제 어려움 → 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값 이동시키는 과정 필요 배열의 크기는 선언할 때 지정 가능, 한 번 선언하면 크기를 늘리거나 줄일 수 없음 구조가 간단 리스트 : 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조 [리스트의 특징] 인덱스가 없으므로 값에 접근하려면 Head포인터부터 순서대로 접근해야함 → 값에 접근하는 속도가 느림 포인터로 연결되어 있으므로 데이터를 삽입하거나 삭제하는 연산 속도가 빠름 선언할 때 크기를 별도로 지정하지 않아도 됨 → 리스트의 크기는 정해.. 2022. 11. 18.

이전 1 ··· 18 19 20 21 22 23 다음

티스토리툴바