본문 바로가기

프로그래밍154

프로그래머스 2023.08.04 (1Lv 두 정수 사이의 합) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 두 정수 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의 대소관계는 정해져있지 않습니다. 입출력 예 a b return 3 5 12 3 3 3 5 3 12 코딩 #include #i.. 2023. 8. 5.
프로그래머스 2023.08.04 (1Lv 가운데 글자 가져오기) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 ◈ s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s return "abcde" "c" "qwer" "we" 코딩 #include #include using namespace std; string solution(string s) { string answer = ""; int iIdx = s.length() / 2; int iDev = s... 2023. 8. 5.
프로그래머스 2023.08.04 (1Lv 짝수와 홀수) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 조건 ◈ num은 int 범위의 정수입니다. ◈ 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even" 코딩 #include #include using namespace std; string solution(int num) { string answer = ""; if((num % 2) == 0) { answer = "Even"; } else {.. 2023. 8. 4.
누적합(Prefix Sum) 해당 글은 공부를 하면서 적은 글이기 때문에 틀릴 수 있습니다. 참고용으로만 봐주세요~ 1. 서론 알고리즘 문제를 풀다보면, 종종 배열이 주어지고, 배열 요소의 합을 구하는 문제가 나온다. 예를 들어 크기가 5인 배열에서 3번 index와 5번 index 구간의 구간합을 구하는 문제이다. 이 경우 배열의 크기가 작기 때문에 반복문을 이용해도 충분히 주어진 시간내로 풀 수 있지만, 배열이 길어질 수록 불리해진다. 왜냐하면, 일반적으로 사용되는 배열에 값을 저장하고 지정된 인덱스부터 하나씩 더해가는 방식은 최악의 경우 O(n^2)의 시간 복잡도를 갖기 때문에 입력의 범위가 클때 사용할 수 없기 때문이다. 이럴 때 사용할 수 있는 것이 바로 누적합(Prefix Sum)이다. 누적합(Prefix Sum)방식을 .. 2023. 8. 3.

티스토리툴바