분류 전체보기

Programmers / Level 2 / 숫자의 표현 / C++

문제 설명 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 이하의 자연수 입니다. 입출력 예 n result 15 4 #include using namespace std; int solution(int n) { int answer = 0; for(int i=1; i

Programmers / Level 2 / 올바른 괄호 / C++

문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer "()()" true "(())()" true ")()(" false "(()(" false #includ..

백준 / 정수론 및 조합론 / 5086번 / 배수와 약수 / C++

문제 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫자가 두 번째 숫자의 배수이다. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 입력 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다. 출력 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라..

lower_bound / upper_bound

1. lower_bound 이진 탐색 기법이다. 배열이 정렬되어 있어야 한다. 찾으려는 key값이 없으면 key값보다 이상인 가장 작은 정수 값을 찾는다. #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); vector v = {1, 2, 3, 3, 4, 4, 5, 5}; cout

GIT CLI - 협업

git으로 혼자 작업하기 => a라는 디렉토리를 만들어 그 안에 1이 적힌 work.txt를 만들었다. => work.txt를 work 1으로 commit => 원격 저장소에 연결함. => origin을 원격 저장소의 master에 연결함과 동시에 push를 해줌

set

노드 기반 컨테이너이며 균형 이진트리로 구현되어있다. key라 불리는 원소들의 집합으로 이루어진 컨테이너 이다. 중복이 허용 되지 않는다. insert 함수에 의해 삽입되면 자동으로 정렬된다. set의 사용법 #include using namespace std; int main() { set s1; set s2; return 0; } 헤더 파일을 선언해주어야 한다. set 변수명; 으로 선언한다. set의 멤버 함수 s.begin() 맨 첫번째 원소를 가리키는 iterator를 return 한다. s.end() 맨 마지막 원소의 다음을 가리키는 iterator를 return 한다. s.rbegin() s.rend() s.clear() 모든 원소를 제거 s.count(k) s.empty() set s가 비..