Development209 [C#] 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 목차백준 단계별로 풀어보기25.10.0111단계: 시간 복잡도24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4문제 링크 : https://www.acmicpc.net/problem/24265 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 등차수열에서 두 수 사이의 합: 두 수를 x 와 y라고 하고 두 수 사이의 수의 개수를 n이라고 할 때, x 와 y 사이의 합은 'n × (x + y) / 2' 이다. ※ 참고한 블로그 모르면 못푸는 수학 공식들(계속 수정)중학교, 고등학교 수학시간에 배우고 써먹었던 간단한 공식들이지만 코딩에 적용해야할 때 까먹는 경우가 빈번한 것 같아서 몇가지 수학 공식들을 적어둡니다.(계속 추가 및 수정할 예정입니다jow1025.tistory.com >> 문제에 나온 알고.. 2025. 10. 1. [C#] 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 목차백준 단계별로 풀어보기25.09.3011단계: 시간 복잡도24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3문제 링크 : https://www.acmicpc.net/problem/24264 문제 풀이>> 문제에 나온 알고리즘 해석: 문제에 나온 MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 배열 'A[]' 과 'n' 을 입력받는다.'sum'에 0을 대입한다.for 반복문을 이중으로 사용하여 1부터 n까지 반복하며 sum에 A[i] × A[j] 값을 더하고 sum에 대입한다.sum을 반환한다. >> 풀이: 1부터 입력받은 n까지 for 반복문을 이중으로 사용하기 때문에 n² 만큼 코드1을 반복하고 알고리즘이 종료된다. 따라서 코드 1의 수행 횟.. 2025. 9. 30. [C#] 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 목차백준 단계별로 풀어보기25.09.2911단계: 시간 복잡도24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2문제 링크 : https://www.acmicpc.net/problem/24263 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 대입 연산자 ': 문제에서 나온 '--> '='을 쓰지 않고 ' >> 문제에 나온 알고리즘 해석: 문제에 나온 MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 배열 'A[]' 과 'n' 을 입력받는다.'sum'에 0을 대입한다.for 반복문을 통해 1부터 n까지 반복하며 sum에 A[i]값을 더하고 sum에 대입한다.sum을 반환한다. >> 풀이: for 반복문을 통해 입력받은 n만큼 코드1을 반복하고 알고리.. 2025. 9. 29. [C#] 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 목차백준 단계별로 풀어보기25.09.2811단계: 시간 복잡도24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1문제 링크 : https://www.acmicpc.net/problem/24262 문제 풀이>> 문제에 나온 알고리즘 해석: 문제에 나온 MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1}배열 'A[]' 과 'n'을 입력받는다.i 는 n / 2의 바닥함수 값이다.배열 A의 i번째 값을 반환한다. ※ 천장함수(ceil)과 바닥함수(floor)- 천장함수(ceil) : ⌈ x ⌉ : x보다 크거나 같은 가장 작은 정수ex) x = 3일 때, ⌈ x ⌉ = 3ex) x = 3.7일 때, ⌈.. 2025. 9. 28. [C#] 14215번: 세 막대 목차백준 단계별로 풀어보기25.09.2710단계: 기하 1: 직사각형과 삼각형14215번: 세 막대문제 링크 : https://www.acmicpc.net/problem/14215 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 삼각형의 조건을 맞추는 법: 삼각형이 되려면 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 더 길어야 한다.--> 가장 긴 변이 나머지 두 변의 길이의 합보다 길다면 가장 긴 변의 길이를 나머지 '두 변의 길이의 합 - 1' 으로 줄이면 만들 수 있는 가장 큰 둘레를 가진 삼각형이 된다. >> 풀이막대의 길이를 담을 int 배열을 선언하고, 막대의 길이의 합을 담을 변수 'sum'과 가장 긴 막대의 길이를 담을 변수 'largest'를 선언한다.입력값을 받은 다음 for .. 2025. 9. 27. [C#] 5073번: 삼각형과 세 변 목차백준 단계별로 풀어보기25.09.2610단계: 기하 1: 직사각형과 삼각형5073번: 삼각형과 세 변문제 링크 : https://www.acmicpc.net/problem/5073 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 삼각형의 조건: 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 더 길어야 한다. 즉, 두 변의 길이의 합이 긴 변의 길이보다 작거나 같으면 삼각형이 될 수 없다. >> 풀이while 반복문을 통해 모든 과정을 계속 반복하고, 받은 입력값이 '0 0 0'일 때 break 하여 코드를 종료시킨다.입력값을 담을 배열을 초기화하고, 가장 긴 변의 길이를 담을 변수 'largest'를 초기화하고, 모든 변의 길이의 합을 담을 변수 'sum'을 초기화한다.입력값을 받아 int로 .. 2025. 9. 26. 이전 1 ··· 8 9 10 11 12 13 14 ··· 35 다음