본문 바로가기

분류 전체보기241

(c++) 백준 "2609) 최대공약수와 최소공배수" https://www.acmicpc.net/problem/2609 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net #include using namespace std; int gdb(int a, int b) { if (b == 0) { return a; } return gdb(b, a % b); } int main() { int n1, n2; cin >> n1 >> n2; int num = gdb(max(n1, n2), min(n1, n2)); cout 2022. 6. 3.
(c++) 백준 "1436) 영화감독 슘" https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net #include #include #include using namespace std; int main() { int N; cin >> N; int count = 0; for (int i = 666; i < INT_MAX; i++) { string str = to_string(i); for (int k = 0; k 2022. 6. 3.
(c++) 프로그래머스 "가장 긴 펠린드롬" https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr #include #include using namespace std; bool isPal(string& str,int front,int n) { int end = front + n - 1; for (int j = 0; j < n/2; j++) { if (str[j+front] != str[end - j]) {.. 2022. 6. 2.
(c++) 백준 "2869) 달팽이는 올라가고 싶다" https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > A >> B >> V; int top = V - A; int mod = A - B; int answer = top / mod; if (top % mod > 0) answer++; cout 2022. 6. 2.