devBB 메모장

백준 온라인 저지(BOJ) 13909번 창문 닫기 https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 첫 번째 줄에는 창문의 개수와 사람의 수 N(1 ≤ N ≤ 2,100,000,000)이 주어진다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 창문, N명의 사람이 있는 방 각 사람은 해당되는 숫자의 배수의 창문을 열려있으면 닫고, 닫혀있으면 열음 N번째 사람까지 진행한 후 열려 있는 창문의 개수를 출력 2. 풀이 에라토스테네스의 체(혹은 소수)와 관련된 문제인가 싶어서 고민해봤는데 관련이 없다는 것을 알게 됐습니다. 배수 or 약수와 관련이 있을 것 같긴 했는데 감이 안와서 1부터 직접 결과를 작성해보았습니다. 해당 작업을 16..

백준 온라인 저지(BOJ) 17103번 골드바흐 파티션 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 함 각 테스트 케이스 별 입력 N의 골드바흐 파티션 수를 출력 2. 풀이 우선 에라토스테네스의 체를 활용하여 1부터 1,000,000까지 소수 여부를 구합니다. 에라토스테네스의 체를 사용할 때 for문의 max값은 1,000,000이 아..

백준 온라인 저지(BOJ) 4948번 베르트랑 공준 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 입력 n에 대해 n보다 크고 2n보다 작거나 같은 소수의 개수 출력 (0이면 종료) 2. 풀이 에라토스테네스의 체를 활용하여 2n 이하 소수를 모두 찾은 후에 n 초과 2n 이하 소수의 개수를 count하여 출력하였습니다. 에라토스테네스의 체를 사용할 때 for문의 max값은 2 * 123,456..

기간 : 20231013 ~ 20231103 기억하고 싶은 문장 국내 정치든 국제정치든 정치는 현실이고, 현실은 선악이 아니라 결국 유불리로 결정 나는 거다. 우리는 결국 을의 입장이 될 수밖에 없지만 비굴한 을이 되지 않을 길을 찾아야 한다. 내용 정리 우크라이나 사태 - 조폭들이 영역을 위협받았을 때 상대를 때려 부수는 영역 다툼과 동일 - 핑계 내지 명분은 그 이후에 만들어낼 뿐 - 권력자는 그 순간에 핑계대고 넘어가면 그만 국제관계(외교) - 상명하복으로 움직이는 조폭 세계와 다름없음 - 골목대장들의 세계가 커지면 곧 국가 (노골적이냐 아니냐의 차이 뿐) 한국이 G10이 된 이유 - 중국에 가까이 있으면서 중국화되지 않는 독립성 - 일본의 지배를 받으면서도 일본화되지 않고 겨뤄본 저력 정치의 세계..

백준 온라인 저지(BOJ) 1929번 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 M 이상 N 이하의 소수를 모두 출력 (M, N은 최대 1,000,000) 2. 풀이 에라토스테네스의 체를 활용하여 N 이하의 소수를 모두 찾은 후 출력하는 방식을 사용했습니다. 에라토스테네스의 체를 사용할 때 for문의 max값은 1,000,000이 아닌 1,000(루트 1,000,000)까지만 진행하면 됩니다. [에라토스테네스의 체 ..

백준 온라인 저지(BOJ) 4134번 다음 소수 https://www.acmicpc.net/problem/4134 4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 주어진 n개의 TC에 대해서 각 정수보다 크거나 같은 소수 중 가장 작은 소수 출력 2. 풀이 최대 40억의 숫자가 입력으로 주어지기 때문에 int가 아닌 unsigned int 나 long long int를 활용해야 합니다. (int 범위 : 약 -21억 ~ 21억, unsigned int 범위 : 약 0 ~ 42억) 소수 여부를 판별할 때는 2부터 1씩 증가시키면서 나누어..

백준 온라인 저지(BOJ) 2485번 가로수 https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 정수 위치에 이미 가로수가 심어져 있음 모든 가로수가 같은 간격이 되도록 새로 심어야 하는 가로수의 최소수를 출력 2. 풀이 1) 모든 가로수의 (동일한) 간격 중 최소값 찾기 모든 가로수가 동일한 간격이 되게 하려면 모든 [인접한 두 가로수의 거리]들의 최대공약수를 찾고 해당 값을 간격으로 배치..

백준 온라인 저지(BOJ) 1735번 분수 합 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 주어진 두 분수의 합을 기약분수 형태로 구한 후 분자, 분모를 순서대로 출력 기약분수는 더 이상 약분되지 않는 분수를 의미하고 입력은 n1의 분자, n1의 분모, n2의 분자, n2의 분모 순서로 주어짐 2. 풀이 입출력 예시가 약간 헷갈릴 수 있는데 해석해보면 아래와 같은 의미인 것을 알 수 있습니다. 따라서 같은 절차로 분자(A)와 분모(B)를 구하면 됩니다..

백준 온라인 저지(BOJ) 13241번 최소공배수 https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 100,000,000 미만의 두 수 A, B의 최소공배수 출력 2. 풀이 유클리드 호제법을 활용하여 최대공약수(GCD)를 구한 후 A * B == GCD * LCM 임을 활용하여 답을 출력합니다. long long int가 아닌 i..

삼성전자 DS동탄에듀센터1/2 예약시스템 URL 입니다. 아래 링크 접속 후 AD 계정으로 로그인하면 사외에서 접속 가능합니다. https://dseducenter.com/ 로그인 JavaScript 필수 JavaScript는 필수입니다. 이 웹 브라우저에서 JavaScript를 지원하지 않거나 JavaScript가 사용되지 않습니다. 웹 브라우저에서 JavaScript를 지원하거나 JavaScript를 사용하는지 확인하려면 브 stsds.secsso.net