본문 바로가기

Development152

[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.
[C#] 10101번: 삼각형 외우기 목차백준 단계별로 풀어보기25.09.2510단계: 기하 1: 직사각형과 삼각형10101번: 삼각형 외우기문제 링크 : https://www.acmicpc.net/problem/10101 문제 풀이>> 풀이입력 받은 세 각을 담을 int형식의 배열을 선언하고 세 각의 합을 담을 변수 'sum'을 선언한다.for 반복문을 세 번 반복하여 각을 입력받아 int값으로 변환하여 배열에 넣고 'sum'에 더해준다.if - else if - else 문을 활용하여 아래와 같이 출력한다. 'sum'이 180이 아닌 경우 'Error'를 출력한다. 배열의 세 값이 모두 같으면 'Equilateral'를 출력한다. 배열 중 두 값만 같으면 'Isosceles'를 출력한다. 모두 아니라면 'Scalen.. 2025. 9. 25.
[C#] 9063번: 대지 목차백준 단계별로 풀어보기25.09.2410단계: 기하 1: 직사각형과 삼각형9063번: 대지문제 링크 : https://www.acmicpc.net/problem/9063 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- N개의 점의 좌표로 직사각형을 구하는 방법: 입력 받은 N개의 점 중, x좌표의 최솟값과 최댓값 그리고 y좌표의 최솟값과 최댓값으로 네 꼭짓점을 삼으면 직사각형이 나온다.--> 아래 사진은 문제에 나와있는 예시이며, 예시에 나온 좌표는 각각 (2, 1), (3, 2), (5, 2), (3, 4)이다.x좌표의 최솟값 : 2x좌표의 최댓값 : 5y좌표의 최솟값 : 1y좌표의 최댓값 : 4>> 직사각형의 네 꼭짓점 : (2, 1), (5, 1), (2, 4), (5, 4) ▶ 따라서 직사각.. 2025. 9. 24.
[C#] 15894번: 수학은 체육과목 입니다 목차백준 단계별로 풀어보기25.09.2310단계: 기하 1: 직사각형과 삼각형15894번: 수학은 체육과목 입니다문제 링크 : https://www.acmicpc.net/problem/15894 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 주어진 도형의 둘레의 길이를 구하는 법: 아래 그림을 참고하자.둘레 중, 아랫 변의 길이는 정사각형의 한 변의 길이가 1이기 때문에 가장 아랫부분의 정사각형의 개수와 같다.둘레 중, 왼쪽 변의 길이는 도형의 높이와 같은데, 도형의 높이는 가장 아랫부분의 정사각형의 개수와 같다.둘레 중, 오른쪽 변의 길이는 왼쪽 변의 길이와 같다.둘레 중, 윗 변의 길이는 결국 아랫 변의 길이와 같다.즉, 둘레의 길이는 가장 아랫부분의 정사각형의 개수 * 4와 같다.- int와 l.. 2025. 9. 23.

티스토리툴바