HackerRank

개요 C++ Standard Template Library의 vector 사용법을 학습합니다. 문제 출처 : Variable Sized Arrays | HackerRank 문제 요약 주어진 입력을 바탕으로 가변 길이의 배열들을 만들고, Query에 따라 각 배열의 원소를 화면에 출력하라. 예시 입력 2 2 // Array 2개, Query 2건 3 1 5 4 // 0번째 Array는 원소가 3개, 각 원소는 1,5,4 5 1 2 8 9 3 // 1번째 Array는 원소가 5개, 각 원소는 1,2,8,9,3 0 1 // 첫번째 Query 0번째 Array의 1번째 Index의 원소를 출력하라 1 3 // 두번째 Query 1번째 Array의 3번째 Index의 원소를 출력하라 예시 출력 5 9 풀이 #in..

문제 (요약) 주어진 문자열이 다음의 조건을 만족하려면 최소 몇 글자가 더 필요한지 구하여라. 6자 이상으로 구성 1자 이상의 숫자 포함 1자 이상의 영소문자 포함 1자 이상의 영대문자 포함 1자 이상의 특수문자(!@#$%^&*()-+) 포함 예시 1) Ab1 은 1개의 특수문자를 포함한 3글자($hk 와 같은)를 추가하면 조건을 만족합니다. 풀이 각 종류별 글자가 포함되어 있는지 확인하여 미 포함시 1글자씩 추가합니다. 해당 상태에서 문자열의 길이가 6글자가 이하인 경우는 6글자가 되도록 보충하고, 그 외의 경우는 추가한 글자 수를 포함합니다. #include using namespace std; bool isNum(char c) { if ('0'

문제(요약) 다음 지시 따라 stack 에 데이터를 입/출력 해라 1 x -Push the element x into the stack. 2 -Delete the element present at the top of the stack. 3 -Print the maximum element in the stack.풀이 문제에서 출력을 요구하는 것은 최대값을 출력하기를 원하기 때문에 stack 에는 입력받은 값이 아닌 최대값을 저장하여 O(1) 에 문제를 해결할 수 있습니다. #include #include #include #include int s[100000]; int main() { /* Enter your code here. Read input from STDIN. Print output to STDO..

출처 : Class | HackerRank 문제 입력 형식입력은 4줄로 구성됩니다. 첫줄은 정수로 나이를 의미합니다. 두번째 줄은 영문 소문자 (‘a’-‘z’) 로 구성된 문자열로 이름을 나타냅니다. 세번째 줄 역시 영문 소문자로 구성된 문자열로 성을 의미합니다. 학생의 스탠다드를 의미합니다.참고: 이름과 성 각각에 포함된 문자는 50자를 넘지 않습니다.출력 형식HackerRank 에서 제공하는 코드가 여러분이 만든 Student class 를 사용합니다.예시 입력 15 john carmack 10 예시 출력 15 carmack, john 10 15,john,carmack,10 풀이 #include #include #include using namespace std; /* Enter code for cl..

문제출처 : HackerRank - The Bomberman Game 문제 요약 설치되면 3초후에 폭발하는 폭탄이 있습니다. 폭탄의 영향 범위는 폭탄의 상,하,좌,우의 셀로 Valid 에서 Clear 상태로 바뀝니다. 만약 폭발 범위 내에 다른 폭탄이 있다면 이 경우 함께 폭발하지 않고 폭탄이 제거됩니다. 매초 다음과 같은 일이 발생합니다. 최초에 임의의 지점에 폭탄이 설치되어 있습니다. 1초 동안 아무일도 발생하지 않습니다. 다시 1초 후, 보드에 비어 있는 모든 지점에 폭탄이 설치됩니다. 1초 후, 폭탄이 폭발합니다. 3, 4의 과정이 반복됩니다. n 초 후에 상태를 출력하세요. 입력형식 첫줄은 r, c, n 3개의 정수를 받습니다. r과 c는 각각 상태를 확인할 영역의 크기입니다. n 은 상태를 알..

출처 : HackerRank - Functions 문제 요약 입력받은 4개의 정수중 가장 큰 수를 출력하는 함수 를 작성하세요. 입력과 줄력은 문제의 Template 에 주어지므로 함수만 작성하면 됩니다.예시입력 3// 한줄에 1개씩 정수가 주어집니다. 4 6 5 예시출력 6// 3, 4, 6, 6 중 가장 큰 수는 6 입니다. 풀이 int max_of_four(int a, int b, int c, int d) 라는 함수를 완성할 것을 요구하고 있습니다. 인자 4개가 한번에 주어지므로 이들 사이의 크기를 비교하여 결과를 return 하면 됩니다. #include #include using namespace std; /* Add `int max_of_four(int a, int b, int c, int d..