Warm-up Challenges

    [HackerRank](c++) Repeated String
    HackerRank

    [HackerRank](c++) Repeated String

    문제 : 반복되는 스트링에서 문자 a의 총 개수 구하기 - 문자열에는 a가 1부터 100개 미만의 숫자 만큼 존재한다 - 반복되는 문자열일때 n번쨰까지 a의 총 개수를 구하라. 풀이법 1. 하드코딩 ㅠ.ㅠ long repeatedString(string s, long n) { long temp = n / s.size(); long reminder = n % s.size(); long count = 0; long answer = 0; for (size_t i = 0; i < s.size(); i++) { if (reminder == i + 1) { answer += count; } if (s[i] == 'a') { count++; } } return answer + temp * count; } 풀이법 2...

    [HackerRank](c++) Jumping on the Clouds
    HackerRank

    [HackerRank](c++) Jumping on the Clouds

    https://www.hackerrank.com/challenges/jumping-on-the-clouds/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup Jumping on the Clouds | HackerRank Jumping on the clouds www.hackerrank.com 문제 - int형 배열을 입력받는다. - 0은 갈수있는곳 1은 갈수없는곳이다. - 구름이 0 0 0 이렇게 3개 연달아 있으면 점프할수가 있다. (이동수 1개로 인정) - 최소한의 이동수를 구하여라 풀이법 1 - int jumpingOnClouds(vector c) { int moveCount ..

    [HackerRank](c++) Counting Valleys
    HackerRank

    [HackerRank](c++) Counting Valleys

    https://www.hackerrank.com/challenges/counting-valleys/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup Counting Valleys | HackerRank Count the valleys encountered during vacation. www.hackerrank.com 문제: 계곡 계산하기 - 문자열을 입력받는다. - U는 위로 D는 아래로다. - 시작점과 끝지점 사이에 존재하는 계곡의 개수를 구한다. - 계곡 구별점은 평지 (시작점을 기준)으로 까지 올라와야 1개의 계곡으로 인정된다. 풀이법 1 - 만약 해당 인덱스의 문자가 U이고..

    [HackerRank](c++) Sales by Match
    HackerRank

    [HackerRank](c++) Sales by Match

    https://www.hackerrank.com/challenges/sock-merchant/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup Sales by Match | HackerRank How many pairs of socks can Alex sell? www.hackerrank.com 문제 : 양말의 쌍 개수 구하기 - 배열안에는 양말별로 색이 지정되어있다. - 색깔은 0부터 100까지로 구별되어있다. - 한쌍은 두개의 양말로 이루워져있으면 한쌍에는 같은색의 양말이어야 한다., - 해당배열에 존재하는 총 양말의 쌍을 구하여라. 풀이법 1 (HashMap 방식) - 해당 양..

티스토리툴바