목록2024/09 (43)
지우너
흥달쌤 유튜브를 보고 정보처리기사 실기의 서브넷을 공부하여 정리했습니다.자세한 풀이는 링크 참고! [Q&A] 계산식 | 서브넷(IP Subnet Zero)IP Subnet Zero: 원래 예전에는 첫 번째와 마지막 서브넷은 쓰지 않았다. 이제 IP가 모자라져서 첫 번째랑 마지막도 사용하자고 함.FLSM: 동일한 크기로 나누겠다. 클래스 B주소를 가지고 서브넷 마스크 255.255.255.240으로 서브넷을 만들었을 때 나오는 서브넷의 수와 호스트의 수가 맞게 짝지어진 것은?더보기정답 서브넷: 4096 호스트 :14풀이B클래스: 255.255.X.X서브넷 마스크: 255.255.255.240128 64 32 16 8 4 2 11111 0000(=128+64+32+16=240) 서브넷 수는B클래스라서 뒤에 ..
문제https://www.codetree.ai/missions/8/problems/%08merge-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;int n;priority_queue pq;int main() { cin >> n; for(int i=0; i> num; pq.push(-num); } int answer=0; while(n>1){ ..
문제https://www.codetree.ai/missions/8/problems/max-of-partial-sum-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 현재 연속 부분 수열 내 원소 합이 0보다 작아지면, 새로운 연속 부분 수열을 만드는 것이 더 나은 선택이 된다. 코드#include using namespace std;const int MAX_N = 100001;int n;int arr[MAX_N];int main() { cin >> n; for(int i..
문제https://www.codetree.ai/missions/8/problems/use-the-swimming-pool-efficiently?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 이해주어지는 것사람의 수 n, 수영장의 레인 수 m, 사람 별 수영장 이용시간(Ti) 목표조건을 만족시키며 레인별 사람들의 수영장 이용시간의 합들 중 최댓값을 최소화 하는 프로그램 조건n명의 사람에서 수영장에 도착한 순서로 번호 부여(1~n)i번째 사람의 수영장 이용시간은 Ti각 레인에는 1부터..
문제https://www.codetree.ai/missions/8/problems/drop-the-bomb?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 이해하기주어지는 것폭탄의 개수 k, 점의 개수 n, 점들의 좌표목표범위가 r(x-r~x+r)인 폭탄 k개로 n개의 점 모두 지우기. r의 최소값 Process1. 입력2. 이진 탐색으로 범위 정하기 2-1. 해당 범위가 가능한지 판단 가능: 최소값을 찾아야 하므로 right=mid-1로 범위를 줄여서 탐색 불가능: 더 큰 범위..
문제https://school.programmers.co.kr/learn/courses/30/lessons/120876 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드#include #include #include using namespace std;int solution(vector> lines) { int answer = 0; vector > v; for(size_t i=0; i=2){ answer += v[i].first-prev; } overlap_cnt+=v[i].second; ..