문제 (요약) 주어진 문자열이 다음의 조건을 만족하려면 최소 몇 글자가 더 필요한지 구하여라. 6자 이상으로 구성 1자 이상의 숫자 포함 1자 이상의 영소문자 포함 1자 이상의 영대문자 포함 1자 이상의 특수문자(!@#$%^&*()-+) 포함 예시 1) Ab1 은 1개의 특수문자를 포함한 3글자($hk 와 같은)를 추가하면 조건을 만족합니다. 풀이 각 종류별 글자가 포함되어 있는지 확인하여 미 포함시 1글자씩 추가합니다. 해당 상태에서 문자열의 길이가 6글자가 이하인 경우는 6글자가 되도록 보충하고, 그 외의 경우는 추가한 글자 수를 포함합니다. #include using namespace std; bool isNum(char c) { if ('0'
알고리즘 트레이닝/Hackers Rank
문제(요약) 다음 지시 따라 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..
문제출처 : HackerRank - The Bomberman Game 문제 요약 설치되면 3초후에 폭발하는 폭탄이 있습니다. 폭탄의 영향 범위는 폭탄의 상,하,좌,우의 셀로 Valid 에서 Clear 상태로 바뀝니다. 만약 폭발 범위 내에 다른 폭탄이 있다면 이 경우 함께 폭발하지 않고 폭탄이 제거됩니다. 매초 다음과 같은 일이 발생합니다. 최초에 임의의 지점에 폭탄이 설치되어 있습니다. 1초 동안 아무일도 발생하지 않습니다. 다시 1초 후, 보드에 비어 있는 모든 지점에 폭탄이 설치됩니다. 1초 후, 폭탄이 폭발합니다. 3, 4의 과정이 반복됩니다. n 초 후에 상태를 출력하세요. 입력형식 첫줄은 r, c, n 3개의 정수를 받습니다. r과 c는 각각 상태를 확인할 영역의 크기입니다. n 은 상태를 알..
출처 : HackerRank - 3D Surface Area 문제 요약 1 x 1 x 1 크기의 블록으로 구성된 3D 입체의 겉 면적을 구하여라.입력형식첫줄은 3D 입체물이 놓여질 판의 크기를 2개의 숫자로 제공합니다.다음줄에는 빈칸으로 구별한 숫자를 제공하는데, 이 숫자는 해당 좌표에 있는 블록의 높이를 의미합니다.제약사항 1 ≤ H, W ≤ 100 1 ≤ A_i,j ≤ 100 출력형식물체의 겉면적을 숫자로 화면에 출력합니다. 풀이 1 x 1 x 1 블록으로 구성된 입체물이므로 겉 면적은 6방향에서 제공됩니다. 위, 아래의 면적은 해당 위치에 블록이 쌓여 있을 경우는 1 없을 경우는 0으로 판단 할 수 있습니다. 측면의 면적은 옆에 쌓여진 블록과의 높이가 차이가 날 경우, 그 차이만큼이 면적으로 더해진..
출처 : HackerRank - Halloween Sale 문제 요약나는 s 라는 금액을 가지고 있습니다. 상품의 가격이 주어질 때, 나는 최대 몇개의 상품을 살 수 있을까요?상품의 가격은 다음과 같은 규칙을 갖고 있습니다.매달 1개의 상품이 상점에 입고됩니다. 최초에 상품의 가격은 p 입니다. 매달 d 씩 가격이 떨어집니다. 단, m 미만으로는 가격이 떨어지지 않습니다.예를 들어,p=20, d=3, m=6 로 주어졌다면 매달입고되는 상품의 가격은 다음과 같이 변합니다. 20, 17, 14, 11, 8, 6, 6, 6, 6, 6, 6 ... 첫 달은 20 이었으며 매달 3씩 줄어들지만 최소한 6의 가격 밑으로 떨어지지 않습니다.입력형식p, d , m , s 를 한줄에 공백(space)로 나누어 제공합니다..
