분류 전체보기 (53) 썸네일형 리스트형 IPv6 증식 현상, ICMPv6, SLAAC, Router Advertisement 문제: Management 망의 호스트들에게 너무 많은 IPv6 주소가 붙어있고 시간이 갈수록 증가조건:1. Management에 연결된 모든 NIC (유선, 무선 포함)2. 일정한 Prefix를 가짐3. 일정 시간이 지나면 IPv6 주소 증가 (하루에 1~2개)4. OS와 관계없음5. 사용하는 라우터 (공유기)의 IPv6와 DHCPv6는 종료된 상태 원인: 테스트용으로 달아놨던 AP odhcp 기능의 Router Advertisement로 인한 IPv6 SLAAC 주소 생성해결: AP의 Router Advertisement 종료, 호스트 DHCP IP 초기화 Router Advertisement는 어떻게 IPv6 주소를 만들 수 있을까? → SLAAC SLAACStateless Address AutoC.. 백준 17298번 오큰수 https://www.acmicpc.net/problem/17298 스택 1개, 배열 1개 쓰는 풀이 아이디어:1. 스택에 pair 저장2. 값을 저장하는 배열 arr[1000001]3. 일단 비어있으면 push, skip4. 2493번 탑, 6198번 옥상 정원 꾸미기 문제처럼 스택의 내림차순 유지 (ex. 5 → 2 → 1(top))5. S.top 보다 입력이 크면 입력보다 작거나 같을 때까지 모두 arr[S.top의 인덱스]에 tmp를 저장 (오큰수 기록)하고 pop6. 스택에 입력 push7. arr[스택에 남아있는 값들의 인덱스]에 모두 -1 저장 #include #include using namespace std;int arr[1000001];int main() { ios::sync_with_.. 백준 6198번 옥상 정원 꾸미기 - 모노톤 스택 https://www.acmicpc.net/problem/6198 https://www.acmicpc.net/problem/17298의 하위호환 아이디어:1. 모노톤 스택 사용스택에는 2가지 문제 유형이 있는데, 첫번째는 괄호 지우는 것처럼 자연스러운 패턴을 찾는 것2번째는 6198번과 모노톤 스택처럼 스택 내부의 정렬(?)이다.https://www.youtube.com/watch?v=Z4R582bn7B82. 목표는 빌딩을 볼 수 있는 횟수의 총합3. 스택의 입력은 빌딩의 높이인데, 이걸 내림차순으로 정렬해서 더 낮은 값이 있으면 pop하는 로직이 필요하다.4. 첫 빌딩 높이는 그냥 push5. 다음 들어오는 빌딩부터만약, 스택 top이 입력 빌딩보다 작으면 pop하고 크거나 같으면 정답에 더한 뒤, 스.. 백준 2504번 괄호의 값 https://www.acmicpc.net/problem/2504 풀이 참조: [백준 BOJ / C++] 2504번: 괄호의 값 아이디어:1. 스택과 이전 글자 사용2. 최종 결과 ans(초기값 0)와 중간 계산값 tmp (초기값 1) 사용3. 분배 법칙 활용X(A+B) = AX + BX4. 들어오는 ( 에 대해 미리 2를 곱하고5. 들어오는 ) 에 대해5-1. 스택이 비었거나 이전 문자가 ( 가 아니라면0 출력하며 종료5-2. 이전 문자가 ( 이면ans에 tmp를 더하고 tmp는 2로 나누기5-3. 이전 문자가 ( 이 아니면tmp를 2로 나누기6. [ 와 ] 도 똑같이 적용 ) 와 ] 에서만 계산하는게 아니라( 와 [ 에서도 곱셈을 해주면서 ) 와 ]에서 tmp를 더하고 나눗셈으로 tmp를 풀어주는 과.. 백준 2493번 탑 아이디어:1. 높이와 위치(인덱스)를 기록하는 스택을 두 개 사용2. 입력된 높이와 스택 top의 비교를 통해 스택의 내림차순 유지 #include #include using namespace std;// Answer Codeint main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, tmp; stack> S; cin >> N; S.push({ 100000001, 0 }); for (int i = 1; i > tmp; while (tmp > S.top().first) S.pop(); cout 1. pair를 담는 스택 사용2. 스택에 {100000001, 0}을 담아 스택의 빈 경우 배제3. 들어온 입력에 대해 스택 top 보다 작.. 이전 1 2 3 4 ··· 11 다음
