⭐ 코딩테스트
[코딩테스트] 56~75번 재귀 & 깊이/넓이 우선탐색 (DFS, BFS)
[코딩테스트] 56~75번 재귀 & 깊이/넓이 우선탐색 (DFS, BFS)
2023.04.02이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
[코딩테스트] 32~55번: 정렬, 이분탐색, 알고리즘, 스택
[코딩테스트] 32~55번: 정렬, 이분탐색, 알고리즘, 스택
2023.03.01이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
[코딩테스트] 21~31번: 코드 구현력 기르기
[코딩테스트] 21~31번: 코드 구현력 기르기
2023.01.09이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
[코딩테스트] 1~20번: 코드 구현력 기르기
[코딩테스트] 1~20번: 코드 구현력 기르기
2022.12.27이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
[백준 1085 C++] 직사각형에서의 탈출
[백준 1085 C++] 직사각형에서의 탈출
2022.11.19[백준 1085 C++] 직사각형에서의 탈출 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 해결전략 직사각형 중심을 기준으로 사분면을 나눈다고 가정한다. 사분면으로 나눈 상태에서 점(x,y)와 근접한 직사각형 변 2개과 길이를 비교하면 된다. 점(x,y)와 직사각형 변과 최단거리는 다음 4가지 중 하나이다. x w - x y h - y 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1..
[백준 10815 C++] 숫자 카드
[백준 10815 C++] 숫자 카드
2022.11.17백준 10815번 문제 및 풀이입니다. 집합과 맵으로 분류되어 있고 등급은 실버5입니다. 목차 [백준 10815 C++] 숫자 카드 해결 전략 배열 2개를 만들어 비교해준다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N; int *arr1 = new int [N]; for (int i = 0; i > arr1[i..
[백준 2566 C++] 최댓값
[백준 2566 C++] 최댓값
2022.11.16[백준 2566 C++] 최댓값 목차 백준 2566 C++ 대표값 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 해결방법 2차원 배열을 생성하여 행렬을 만들면서 수를 대입한다. 수를 대입하면서 최대값을 갱신한다. 최대값을 갱신 시킬 때 행렬 위치도 저장하며 갱신한다. 모든 수의 입력이 끝났을 때 최대값이 전체 수의 최대값이다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2..
[백준 2587 C++] 대표값2
[백준 2587 C++] 대표값2
2022.11.16백준에 나와있는 2587번 대표값2 문제입니다. 브론즈 II 등급의 문제이며 정렬로 분류되어 있는 문제입니다. 아래는 문제와 해답 코드입니다. 목차 백준 2587번 문제 https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 해결 전략 벡터(Vector)나 정렬(Array)를 생성한다. 평균 구하기 = 해당 값을 모두 더한 후 전체 값의 수(여기서는 5)로 나눠준다. 중앙값 구하기 = 벡터(또는 정렬)의 중앙값을 ..
[백준 25501] 재귀의 귀재
[백준 25501] 재귀의 귀재
2022.11.09글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 [백준 25501] 재귀의 귀재 https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 첫 코드 #include #include using namespace std; int center = 0; int count() { center ..
[백준 10817 C++] 세 수
[백준 10817 C++] 세 수
2022.11.08백준 10817번 문제이다. 목차 백준 10817 문제 제목 https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 문제 해석 세 정수 A, B, C 입력 후 두 번째로 큰 수 출력. 코드 #include using namespace std; int main() { int A, B, C; cin >> A >> B >> C; int arr[3] = { A, B, C }; for (int j = 0; j
[백준 2738] 행렬 덧셈
[백준 2738] 행렬 덧셈
2022.11.07글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 백준 2738 문제 문제 해설 2개의 N x M 행렬을 만든 후에 덧셈을 하자. 내 풀이 행렬을 만들어야 하므로 2차원 배열을 사용하였다. #include using namespace std; int main() { int N, M; cin >> N >> M; int matrixA[100][100]; int matrixB[100][100]; for (int j = 0; j matrixA[j][i]; } } for (int j = 0;..
[백준 2750] 정렬
[백준 2750] 정렬
2022.11.03세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 백준 2750 문제 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 분석 주어진 숫자를 오름차순으로 정렬한 후에 출력하라는 문제이다. 해결 전략 정렬 방법에 대해 고민해본다. 순차 정렬로는 '버블, 선택, 삽입 정렬'이 있고, 힙 정렬과 병합 정렬도 있다. 시간복잡도를 고려하면 O(N logN)인 힙 정렬이..