[프로그래머스] Lv.1 문제 PART 4(C++)

프로그래머스 코딩 테스트 : Lv.1 문제(C++)

https://school.programmers.co.kr/learn/challenges?order=acceptance_desc&page=1&languages=cpp&levels=1

코딩테스트 연습 | 프로그래머스 스쿨

---

프로그래머스 Lv.1 문제 : 나머지가 1이 되는 수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/87389

프로그래머스

---

문제 설명

자연수 n이 매개변수로 주어집니다.

n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요.

답이 항상 존재함은 증명될 수 있습니다.

---

제한사항

• 3 ≤ n ≤ 1,000,000

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    for (int i = 2; i < n; i++)
        if (n % i == 1)
            return i;
}

---

결과

---

프로그래머스 Lv.1 문제 : 두 정수 사이의 합

https://school.programmers.co.kr/learn/courses/30/lessons/12912

프로그래머스

---

문제 설명

두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.

예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.

---

제한사항

• a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.
• a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.
• a와 b의 대소관계는 정해져있지 않습니다.

---

입출력 예

입출력 예

---

코드

#include <string>
#include <vector>

using namespace std;

long long solution(int a, int b) {
    long long answer = 0;
    
    if (a > b)
        for (int i = b; i <= a; i++)
            answer += i;
    else
        for (int i = a; i <= b; i++)
            answer += i;
    
    return answer;
}

// 다른 사람의 풀이 1 : 시그마 공식을 사용하는 방법

#include <string>
#include <vector>

using namespace std;

long long solution(int a, int b) {
    return (long long)(a + b) * (abs(a - b) + 1) / 2;
}

// 다른 사람의 풀이 2 : 삼항 연산자를 사용하는 방법

#include <string>
#include <vector>

using namespace std;

long long solution(int A, int B) {
    long long answer = 0;
    int a = A < B ? A : B;
    int b = A < B ? B : A;
    for (int i = a; i <= b; i++)
        answer += i;
    return answer;
}

---

결과

---

프로그래머스 Lv.1 문제 : 서울에서 김서방 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/12919

프로그래머스

---

문제 설명

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요.

seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

---

제한사항

• seoul은 길이 1 이상, 1000 이하인 배열입니다.
• seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다.
• "Kim"은 반드시 seoul 안에 포함되어 있습니다.

---

입출력 예

입출력 예

---

코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string solution(vector<string> seoul) {
    int idx = find(seoul.begin(), seoul.end(), "Kim") - seoul.begin();
    return "김서방은 " + to_string(idx) + "에 있다";
}

---

결과

---

여담

두 번째 풀이를 보면서 수학은 역시 알면 편하겠구나 싶었다.

수학은 진짜 다 까먹어버려서 좀 아쉬웠다.

나중에 시간 나면 하긴 해야겠지...