개발자 바다의 파도

개발의 무인도에 갇혔다

개발자의 바다 210

1978 - 소수 찾기 (C++)

문제 - 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 - 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1000 이하의 자연수이다. 출력 - 주어진 수들 중 소수의 개수를 출력한다 풀이 -        이번 문제는 무식하게 18번, 20번 이중 for문을 돌려서 주어진 수를 1부터 자기 숫자까지 나머지가 0이되는 경우 cnt를 더합니다. 만일 cnt가 2이면 소수로 판정으로 answer을 1씩 늘립니다.  코드 복붙 주소 - https://github.com/ResToEons/BaekJoonAlgorithm/tree/main/9%20-%20%EC%95%BD%EC%88%98%2C%20%EB%B0%B0%EC%88%98%..

카테고리 없음 2024.05.23

문자열 다루기 기본 (C++) - 난이도 1

주제 - 연습문제 풀이 -        이번 문제는 문자열 s 길이가 4 또는 6이면서 숫자로만 이루어져있으면 True을 리턴하면 됩니다. 만일 아니면 false을 리턴하면 됩니다. 코드 복붙 주소 - https://github.com/ResToEons/ProgrammersAlgorithm/tree/main/1%EB%A0%88%EB%B2%A8%20%ED%92%80%EC%9D%B4%20%EC%A0%80%EC%9E%A5%EC%86%8C/47%20-%20%EB%AC%B8%EC%9E%90%EC%97%B4%20%EB%8B%A4%EB%A3%A8%EA%B8%B0%20%EA%B8%B0%EB%B3%B8

카테고리 없음 2024.05.21

9506 - 약수들의 합 (C++)

문제 - 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 입력 - 입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2  출력 - 테스트케이스 마다 한둘에 하나씩 출력해야 한다. n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다. 이때, 약수들은 오름차순으로 나열해야 한다. n이 완전수가 아니라면 n is NOT perfect.를 출력한다. 풀이 -        간단하게 16번줄에서 주어진 n값의 약수들의 합을 구합니다. 이후 25번줄에서 완전수인지 확인하고 완전수의 수식을 쓰면서 출력합니다. 만일 완전수가 아니면 40번줄으로 이동해서 출력하면 됩니다. 45~46번줄은 값을 초기화 합니..

2501 - 약수 구하기 (C++)

문제 - 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다.      두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력 - 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. 출력 - 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하시오. 풀이 -        이번 문제는 간단하게 약수 구하기 입니다. 이는 %을 써서 나머지 값이 0인 경우 cnt을 1씩 증가시켜서 약수의 개수를 셉니다. 이후 cnt 값이 K와 같으면 i를 출력하고..

모든 레코드 조회하기 (MYSQL) - 난이도 1

주제 - SELECT 풀이 -        이번 문제는 정말 간단하게 모든 내용을 ANIMAL_ID ASC 순서로 검색하는 sql문입니다. 코드 복붙 주소 - https://github.com/ResToEons/ProgrammersAlgorithm/tree/main/1%EB%A0%88%EB%B2%A8%20%ED%92%80%EC%9D%B4%20%EC%A0%80%EC%9E%A5%EC%86%8C/44%20-%20%EB%AA%A8%EB%93%A0%20%EB%A0%88%EC%BD%94%EB%93%9C%20%EC%A1%B0%ED%9A%8C%ED%95%98%EA%B8%B0

문자열 내림차순으로 배치하기 (C++) - 난이도 1

주제 - 연습문제 풀이 -      이번 문제는 간단하게 char의 s[i]와 s[j]값을 비교해서 만을 s[j]이 크면 s[i]와 s[j]값을 바꿔주면 됩니다. char 값은 아스키 코드 값으로 구성되어 있어서 대문자가 소문자보다 값이 작습니다.  코드 복붙 주소 - https://github.com/ResToEons/ProgrammersAlgorithm/tree/main/1%EB%A0%88%EB%B2%A8%20%ED%92%80%EC%9D%B4%20%EC%A0%80%EC%9E%A5%EC%86%8C/43%20-%20%EB%AC%B8%EC%9E%90%EC%97%B4%20%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C%EC%9C%BC%EB%A1%9C%20%EB%B0%B0%EC%B9%98%E..

5086 - 배수와 약수 (C++)

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