본문 바로가기

Development152

[C#] 3009번: 네 번째 점 목차백준 단계별로 풀어보기25.09.2210단계: 기하 1: 직사각형과 삼각형3009번: 네 번째 점문제 링크 : https://www.acmicpc.net/problem/3009 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 축에 평행한 직사각형을 만들기 위해 필요한 네 번째 점을 찾는 방법: 직사각형이 축에 평행하기 때문에 모든 좌표를 나열했을 때, x값과 y값이 두 종류가 두 번씩 나오게 된다. 즉, 세 번째 점까지 x값과 y값을 각각 배열에 담고, x와 y 각각 1번만 나온 값을 찾으면 그 좌표가 네 번째 점의 좌표이다. >> 풀이x값과 y값을 담을 배열을 선언하고 네 번째 점의 좌표의 x, y값을 저장할 변수를 선언한다.for 반복문을 통해 3번 반복하여 입력값을 받고 x값과 y값을 각각 배.. 2025. 9. 22.
[C#] 1085번: 직사각형에서 탈출 목차백준 단계별로 풀어보기25.09.2010단계: 기하 1: 직사각형과 삼각형1085번: 직사각형에서 탈출문제 링크 : https://www.acmicpc.net/problem/1085 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 직사각형의 경계선까지 가는 거리의 최솟값: 어느 한 점(x, y)에서 어느 한 변 사이의 거리의 최솟값을 말한다.--> x축 방향으로 더 가까운 변과의 거리를 구하고 y축 방향으로 더 가까운 변과의 거리를 구해서 두 거리를 비교하여 더 작은 쪽이 최솟값이다. >> 풀이x, y, w, h 값을 입력받아 int값으로 변환한다.x축 방향으로 더 가까운 변과의 거리를 담을 변수 'minX', y축 방향으로 더 가까운 변과의 거리를 담을 변수 'minY'를 선언한다.삼항연산자를 통.. 2025. 9. 20.
[C#] 27323번: 직사각형 목차백준 단계별로 풀어보기25.09.1910단계: 기하 1: 직사각형과 삼각형27323번: 직사각형문제 링크 : https://www.acmicpc.net/problem/27323 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 직사각형의 넓이: 직사각형의 넓이 = 가로의 길이 x 세로의 길이 >> 풀이가로의 길이와 세로의 길이를 각각 입력받아 int값으로 변환한다.가로의 길이 x 세로의 길이를 출력한다. 정답 코드class Backjoon{ static void Main(string[] args) { int A = int.Parse(Console.ReadLine()); int B = int.Parse(Console.ReadLine()); Console... 2025. 9. 19.
[C#] 11653번: 소인수분해 목차백준 단계별로 풀어보기25.09.189단계: 약수, 배수와 소수 111653번: 소인수분해문제 링크 : https://www.acmicpc.net/problem/11653 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 소인수분해란?: 소인수분해란 1보다 큰 자연수를 그 자신보다 작은 소수들의 곱으로 나타내는 방법이다. >> 풀이정수 N을 입력받아 int값으로 변환한다.while 반복문을 통해 N이 1이 아니라면 아래 과정을 반복한다. for 반복문을 2부터 N까지 반복하면서 N을 i로 나눈 나머지가 0이라면 i는 N의 약수이다. N을 i로 나누고, i를 StringBuilder에 추가한 다음 for 반복문을 종료시킨다.StringBuilder에 입력된 값을 출력한다.※ 위 과정만으로 소.. 2025. 9. 18.
[C#] 2581번: 소수 목차백준 단계별로 풀어보기25.09.179단계: 약수, 배수와 소수 12581번: 소수문제 링크 : https://www.acmicpc.net/problem/2581 문제 풀이>> 풀이두 자연수 M과 N을 각각 입력받아 int값으로 변환하고 소수의 합을 담을 변수 'sum'과 소수 중 최솟값을 담을 변수 'min'을 선언한다.for 반복문을 M부터 N까지 반복하여 아래 과정을 실행한다. 약수의 개수를 담을 변수 'factorCount'를 초기화한다. for 반복문을 1부터 i까지 반복하여 i를 j로 나눈 나머지가 0이라면 j가 i의 약수이므로 factorCount를 1 늘린다. 이때, factorCount가 2보다 크다면 i는 이미 소수가 아니므로 바로 for 반복문을 탈출하여 연산 과정을 줄.. 2025. 9. 17.
[C#] 1978번: 소수 찾기 목차백준 단계별로 풀어보기25.09.169단계: 약수, 배수와 소수 11978번: 소수 찾기문제 링크 : https://www.acmicpc.net/problem/1978 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 소수란 무엇인가?: 소수란 1보다 큰 자연수 중에서 1과 자기 자신만 약수로 가지는 수를 뜻한다.--> 즉, 약수의 개수가 2개면 소수이다. >> 풀이수의 개수 N을 입력받아 int값으로 변환한다.N개의 수를 string 형식의 배열에 나눠서 입력 받고 결과값으로 출력할 변수를 선언한다.for 반복문을 N번 반복하면서 아래 과정을 실행한다. i번째 수를 int값으로 변환하고 소수의 개수를 담을 변수를 초기화한다. for 반복문을 1부터 i번째 수까지 반복하면서, i번째 수를 .. 2025. 9. 16.