본문 바로가기

C++63

1934번: 최소공배수 - 관련 사이트: https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 자연수 A와 B의 최소공배수를 구하는 문제이다. 최대공약수를 찾은 후 해당 값을 통해 최소공배수를 계산해주었다. 1) A 와 B 중 작은 수 확인 2) 작은 수부터 2까지 두 수로 모두 나누어지는 가장 큰 값 확인 = 최대공약수 3) (A * B) / 최대공약수 = 최소공배수 #include using namespace std; int getLCM(int A,.. 2023. 6. 12.
2744번: 대소문자 바꾸기 - 관련 사이트: https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 대문자는 소문자로, 소문자는 대문자로 변환하는 문제이다. cctype 에 내장되어 있는 함수를 사용하였다. 1) isupper : 대문자 여부 확인 2) tolower : 소문자로 변환 3) toupper : 대문자로 변환 #include #include using namespace std; int main() { string str; cin >> str; for (char& c : str) { if (isupper(c)) c = tol.. 2023. 6. 10.
11942번: 고려대는 사랑입니다 - 관련 사이트: https://www.acmicpc.net/problem/11942 11942번: 고려대는 사랑입니다 첫째 줄에 “고려대학교”를 출력하세요. www.acmicpc.net 단순 입출력 문제이다. #include using namespace std; int main() { cout 2023. 6. 9.
배열 회전시키기 - 관련 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정수가 담긴 배열의 원소를 입력 받은 방향으로 한 칸씩 회전시킨 결과를 확인하는 문제이다. 단순 한 칸 이동이므로, 이동시킬 원소를 앞 또는 뒤에 삽입 후 이동된 원소를 제거해주었다. 1) 왼쪽으로 이동인 경우, 첫번째 위치 원소의 값을 배열 가장 마지막에 삽입 후 첫번째 위치 원소 제거 2) 오른쪽으로 이동인 경우, 마지막 위치 원소의 값을 배열 가장 앞에 삽입 후 마지막 위.. 2023. 6. 8.
가까운 수 - 관련 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정수 배열에 있는 숫자들 중 임의 수 n과 가장 가까운 수를 구하는 문제이다. 입력된 배열의 숫자들을 정렬 후 앞뒤로 n과 차이값을 비교하여 풀어주었다. #include #include #include using namespace std; int solution(vector array, int n) { sort(array.begin(), array.end()); int answ.. 2023. 6. 8.