이 문제에서는 p, q, r, s의 네 가지 값이 제공됩니다. 우리의 임무는 목표물을 칠 확률이 주어졌을 때 플레이어가 이길 확률을 찾는 것입니다. 여기 양궁 게임을 하는 두 명의 선수가 있습니다. 그리고 플레이어 1이 목표물을 칠 확률은 p/q로 정의됩니다. . 플레이어 2가 목표물을 칠 확률은 r/s로 정의됩니다. 플레이어 1이 게임에서 이길 확률을 찾아야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 p = 3, q = 5, r = 2, s = 5 출력 0.789 해결 방법 *이 접근 방식에는 확률에 대한 지

이 문제에서 우리는 5개의 값 m, n, mth term, nth term, p를 받습니다. 우리의 임무는 M번째와 N번째 항이 주어진 경우 GP의 P번째 항을 찾는 것입니다. GP의 경우 m번째 항과 n번째 항의 값이 제공됩니다. 이 값을 사용하여 계열의 P번째 항을 찾아야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 m = 7, mthTerm = 1458, n = 10, nthterm = 39366, p = 3 출력 18 솔루션 접근 방식 여기에서 우리는 GP를 받습니다. GP가 다음과 같다고 가정해 보겠습

이 문제에서는 이진 트리와 부모 포인터가 제공됩니다. 우리의 임무는 부모 포인터가 있는 이진 트리의 오른쪽 형제를 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 Node = 3 출력 7 솔루션 접근 방식 문제에 대한 간단한 해결책은 현재 노드와 동일한 수준에 있는 가장 가까운 조상(현재 노드도 현재 노드의 가장 가까운 노드도 아님)의 리프 노드를 찾는 것입니다. 이것은 올라갈 때 레벨을 세고 내려올 때 레벨을 세어 수행됩니다. 그런 다음 노드를 찾습니다. 우리 솔루션의 작동을 설명하는 프로그램 예시

이 문제에서는 각 행이 정렬된 이진 행렬이 제공됩니다. 우리의 임무는 최대 개수가 1인 이진 행렬의 행 번호를 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 binMat[][] = {    1, 1, 1, 1    0, 0, 0, 0    0, 0, 0, 1    0, 0, 1, 1 } 출력 1 솔루션 접근 방식 이 문제에 대한 간단한 해결책은 각 행의 총 1 수를 계산하는 것입니다. 그런 다음 최대 1 카운트의 행 번호를 반환합니다.

이 문제에서는 크기가 N*N인 행렬 mat[][]가 제공됩니다. 우리의 임무는 행렬에서 합이 최대인 행을 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 mat[][] = {    8, 4, 1, 9    3, 5, 7, 9    2, 4, 6, 8    1, 2, 3, 4 } 출력 Row 2, sum 24 설명 Row 1: sum = 8+4+1+9 = 22 Row 2: sum = 3+5+7+9 = 24 Row 3: sum = 2+4+6+8

이 문제에서는 행렬 mat[][]가 주어집니다. 0으로 표시된 지뢰가 있는 경로를 정의합니다. 우리의 임무는 지뢰가 없는 경로에서 가장 안전한 최단 경로를 찾는 것입니다. 안전한 경로를 통과하는 동안 안전하지 않기 때문에 지뢰의 인접 셀(왼쪽, 오른쪽, 위, 아래)을 걷는 것을 피해야 합니다. 경로를 횡단하는 동안 모든 유효한 이동은 - - Left : mat[i][j] => mat[i-1][j] - Right : mat[i][j] => mat[i+1][j] - Top : mat[i][j] => mat[i][j

이 문제에서 우리는 단어의 배열 arr[]을 받습니다. 우리의 임무는 주어진 목록의 모든 단어에 대해 가장 짧은 고유 접두사를 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 arr[] = {“learn”, “programming”, “code”} 출력 c leap lear p 해결 방법 문제에 대한 간단한 해결책은 단어의 모든 접두사를 찾는 것입니다. 그런 다음 배열에 있는 다른 단어의 접두사인지 확인합니다. 그렇지 않은 경우 인쇄하십시오. 효

이 문제에서는 (2n+1)개의 정수 값으로 구성된 배열이 제공됩니다. 이 모든 값 중에서 n개의 요소가 배열에 두 번 나타나고 배열에는 하나의 요소만 있습니다. 그것은 한 번 나타납니다. 우리의 임무는 2n+1 정수 요소의 배열에서 단일 찾기입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 arr[] = {1, 3, 5, 6, 5, 1, 3} 출력 5 솔루션 접근 방식 문제에 대한 간단한 해결책은 요소에 대한 카운터를 사용하는 것입니다. 요소가 발견되면 해당 값과 발생 횟수를 저장합니다. 이 검색 후 테이블에서 발생

이 문제에서는 NxN 이진 행렬 bin[][]이 제공됩니다. 우리의 임무는 이진 행렬에서 모든 1이 이루는 가장 큰 +의 크기를 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 0 1 1 1 1 1 0 1 0 출력 5 솔루션 접근 방식 문제에 대한 간단한 해결책은 주어진 1에 대해 네 방향 모두에서 동일해야 하는 행렬의 한 점에 대해 한 방향에서 최대 1 수를 찾아야 하는 가장 큰 +를 찾는 것입니다. 이를 위해, 우리는 점의 각 변에 대해 하나의 행렬, 즉 4를 생성할 것입니다. 각각은 주어진 요소에 대해 연속

이 문제에서는 두 점(x1, y1)과 (x2, y2)를 나타내는 4개의 값 x1, y1, x2, y2가 제공됩니다. 우리의 임무는 매트릭스에서 단일 움직임을 찾는 것입니다. 한 점 (x1, y1)에서 (x2, y2)로 이동할 수 있는 방향을 찾아야 합니다. 단일 방향에 필요한 방향으로 여러 번 이동할 수 있으며 left , right, up, down 형식으로 방향을 반환해야 합니다. 그렇지 않으면 불가능을 나타내는 -1을 반환합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 x1 = 2, y1 = 1, x2 = 5, y

이 문제에서는 크기가 nXn인 정사각형 행렬이 제공됩니다. 우리의 임무는 정사각형 행렬 대각선에서 가장 작은 요소와 가장 큰 요소를 찾는 것입니다. 매트릭스의 1차 및 2차 대각선의 가장 작은 요소와 가장 큰 요소를 찾아야 합니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 mat[][] = {    {3, 4, 7},    {5, 2, 1},    {1, 8, 6} } 출력 Smallest element in Primary Diagonal = 2 Largest elem

이 문제에서는 단일 연결 목록이 제공됩니다. 우리의 임무는 단일 연결 리스트에서 가장 작은 요소와 가장 큰 요소를 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 linked List : 5 -> 2 -> 7 -> 3 ->9 -> 1 -> 4 출력 Smallest element = 1 Largest element = 9 솔루션 접근 방식 data의 값으로 초기화합니다. 그런 다음 링크드리스트 요소를 요소별로 탐색합니다. 그리고 현재 노드의 값을 maxElement와 비교하여 더

이 문제에서 우리는 sum(자릿수의 합을 나타냄)과 digit(자릿수를 나타냄)의 두 값을 받습니다. 우리의 임무는 주어진 자릿수와 자릿수의 합으로 가장 작은 수를 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 sum = 15, dgiti = 2 출력 69 설명 합이 15인 2자리 숫자는 모두 69, 78, 87, 96입니다. 솔루션 접근 방식 이 문제에 대한 간단한 해결책은 digitcount가 있는 모든 숫자를 숫자로 간주하고 숫자의 합이 합과 같은 가장 작은 숫자를 찾는 것입니다. 효율적인 솔루션은

이 문제에서 큰 수 N이 주어집니다. 우리의 임무는 주어진 수의 가장 작은 순열을 찾는 것입니다. 문제를 이해하기 위해 예를 들어보겠습니다. 입력 N = 4529016 출력 1024569 솔루션 접근 방식 문제에 대한 간단한 해결책은 긴 정수 값을 string형에 저장하는 것입니다. 그런 다음 결과인 문자열을 정렬합니다. 그러나 선행 0이 있는 경우 0이 아닌 첫 번째 값 이후로 이동합니다. 우리 솔루션의 작동을 설명하는 프로그램 예시 #include <bits/stdc++.h> using namespace st

이 문제에서 스트림의 속도(Km/h)를 나타내는 두 개의 값 S와 N이 주어지고 위아래로 흐르는 시간의 비율이 주어집니다. 우리의 임무는 흐름의 속도와 상하 흐름의 시간 비율에서 사람의 속도를 찾는 것입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력 S = 5, N = 2 출력 15 솔루션 접근 방식 문제에 대한 간단한 해결책은 조정 문제에 대한 수학 공식을 사용하는 것입니다. 공식이 어떻게 작동하는지 봅시다 - speed of man = x km/h speed of stream = S km/h speed of man

이 게시물에서는 C++에서 private 및 protected 액세스 수정자의 차이점을 이해할 것입니다. 비공개 액세스 수정자 private 키워드를 사용하여 선언하고 :를 붙입니다. 수업 외부에서는 액세스할 수 없습니다. private 키워드는 클래스 내부의 함수와 속성이 선언된 클래스 멤버만 액세스할 수 있도록 하는 액세스 수정자입니다. 멤버 함수 또는 친구 함수만 비공개로 표시된 데이터에 액세스할 수 있습니다. 예시 #include <iostream> using namespace std; c

자바 C++ Java는 Sun Microsystems의 James Gosling이 개발했습니다. C++는 C 언어의 확장으로 Bell Labs의 Bjarne Stroustrup에 의해 개발되었습니다. Ada 83, Pascal, C++, C#의 영향을 받았습니다. Ada, ALGOL 68, C, ML, Simula, Smalltalk의 영향을 받았습니다. Java 바이트코드는 모든 운영 체제에서 작동합니다. 라이브러리는 시스템마다 다르기 때문에 모든 운영 체제에서 작동하는 것은 아닙니다. 모든 OS에서 실행할 수 있습니다.

이 포스트에서는 C++에서 복사 생성자와 할당 연산자의 차이점을 이해할 것입니다. 복사 생성자 오버로드된 생성자입니다. 이미 존재하는 객체 데이터/값으로 새 객체를 초기화합니다. 기존 객체의 도움으로 새로운 객체를 생성할 때 사용합니다. 이 두 개체는 모두 별도의 메모리 위치에 저장됩니다. 클래스 내부에 복사 생성자가 정의되어 있지 않으면 컴파일러가 자체적으로 생성자를 제공합니다. 할당 연산자 운영자입니다. 두 개체가 이미 존재하는 다른 개체에 한 개체의 값을 할당합니다. 기존 개체를

이 게시물에서는 C++에서 인라인과 매크로의 차이점을 이해할 것입니다. 인라인 C++의 함수입니다. 컴파일러에 의해 구문 분석됩니다. 클래스 내부 또는 외부에서 정의할 수 있습니다. 인수를 한 번만 평가합니다. 컴파일러는 모든 함수를 인라인 함수로 변환하고 모두 확장하지 않을 수 있습니다. 클래스 내부에 정의된 짧은 함수는 자동으로 인라인 함수로 만들어집니다. 클래스 내의 인라인 함수는 클래스의 데이터 멤버에 액세스할 수 있습니다. 인라인 함수는 중괄호를 사용하여 종료할 수 있습니다.

이 게시물에서는 C++에서 함수 오버로딩과 함수 오버라이드의 차이점을 이해할 것입니다. 과부하 오버로딩 중에는 키워드가 사용되지 않습니다. 프로토타입은 매개변수의 수 또는 유형에 따라 다릅니다. 컴파일 시간 동안 발생합니다. 생성자는 오버로드될 수 있습니다. 소멸자는 오버로드될 수 없습니다. 초기 바인딩을 달성하는 데 사용할 수 있습니다. 호출되는 함수의 버전은 사용 중인 매개변수의 수 또는 유형에 따라 결정됩니다. 함수는 같은 이름, 다른 수 또는 매개변수 유형으로 재정의됩니다. 재정