Algorithm/BackJoon49 13909번: 창문 닫기 - 관련 사이트: https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 www.acmicpc.net N개의 창문을 1번부터 N번의 사람이 본인 번호의 배수 번째 창문을 현재 상태 (열림, 닫힘)와 반대로 했을 때, 마지막에 열려있는 창문의 개수를 구하는 문제이다. 예를 들어 현재 3개의 창문이 있고 3명의 사람이 있을 때, 1번째 사람은 1의 배수인 1,2,3번 창문을 연다. (1, 1, 1) 2번째 사람은 2의 배수인 2번 창문을 닫는다. (1, 0, 1) 3번째 사.. 2023. 6. 24. 15733번: 나는 누구인가 - 관련 사이트: https://www.acmicpc.net/problem/15733 15733번: 나는 누구인가 당신은 지금 코딩을 하고있다. 그럼 당신은 어떤 사람인가. www.acmicpc.net 입력 없이 단순 출력문제이다. #include using namespace std; int main() { cout 2023. 6. 23. 4134번: 다음 소수 - 관련 사이트: https://www.acmicpc.net/problem/4134 4134번: 다음 소수 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. www.acmicpc.net 정수 n 이 주어졌을 때, n 보다 크거나 같은 소수 중 가장 작은 소수 찾는 문제이다. 1) 입력된 수부터 약수인지 확인 2) 2부터 수의 제곱근까지 나눠지는 수가 있는지 확인: i * i > n; while (!isPrime(n)) n++; cout 2023. 6. 23. 1735번: 분수 합 - 관련 사이트: https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 2개의 분수가 주어졌을 때, 두 분수의 합을 기약분수로 나타내는 문제이다. 1) 입력받은 두 분수의 합 계산 입력받은 분수: a/b, c/d 분자 = a * d + c * b 분모 = b * d 2) 계산된 분자, 분모의 최대공약수 계산: 유클리드 호제법 이용 3) 계산된 분자, 분모를 각각 최대공약수로 나눔 == 기약분수 #include using namespace std; int gcd(int a, int b) { return .. 2023. 6. 20. 1436번: 영화감독 숌 - 관련 사이트: https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 666이 들어있는 숫자를 가장 작은 수부터 카운팅 하는 문제이다. (예: 첫번째 수 = 666, 두번째 수 = 1666, 6번째 수 = 5666, 187번째 수 = 66666) 하나씩 숫자를 증가시키면서 직접 카운팅해주었다. 1) 첫번째 수 666부터 시작 2) 다음 숫자가 연속으로 6이 세번 들어있는 숫자인지 확인: check(num++) 2-1) 마지막 숫자가 6인 경우, .. 2023. 6. 15. 이전 1 ··· 4 5 6 7 8 9 10 다음