메붕이의 개발쉼터

문제 - 숫자의 표현 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ■ 문제 설명 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. ■ 제한사항 n은 10,000 ..

방법 1 ascii 코드를 활용한다. string str = "MapleStory"; // 대문자 > 소문자 str[0] += 'a' - 'A';// "mapleStory" // 소문자 > 대문자 str[1] += 'A' - 'a';// "mApleStory" 방법 2 toupper, tolower를 사용한다. string str = "MapleStory"; // 무엇이든 > 소문자 str[0] = tolower(str[0]);// "mapleStory"; // 무엇이든 > 대문자 str[1] = toupper(str[1]);// "mApleStory"

문제 - 올바른 괄호 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ■ 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. ■ 제한사항 문자열 s의 ..

최대공약수 - 유클리드 호제법 int gcd(int a, int b){ int k; while(m!=0){ k = a % b; a = b; b = k; } return a; } 유클리드 호제법은 최대공약수를 찾는 가장 빠른 방법이라더라. 덧붙여서 gcd는 헤더파일 numeric에 이미 있다.(!) #include c = std::gcd(a,b); 최소공배수 int lcm(int a, int b){ return a * b / gcd(a, b); } a * b = gcd(a, b) * lcm(a, b)를 이용한다.

문제 - 빛의 경로 사이클 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ■ 문제 설명 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진합니다. 빛이 "L"이 써진 칸에 도달한 경우, 좌회전을 합니다. 빛이 "R"이 써진 칸에 도달한 경우, 우회전을 합니다. 빛이 격자의 끝을 넘어갈 경우, 반대쪽 끝으로 다시 돌아옵니다. 예를 들어, 빛이 1행에서 행이 줄어드는 방향으로 이동할 경우, 같은 열의 반대쪽..