백준 19
핵심 접근 — 같은 BFS 골격에서 누적값·큐 사용만 바꾸는 심화 4문제
핵심 접근 — - 득점과 득점 사이 구간마다 그 구간 동안 누가 앞서 있었는지 판정
핵심 접근 — - 양방향 인접 리스트 구성
핵심 접근 — - 양방향 인접 리스트 구성
핵심 접근 — - 'A B' 입력 → v[b].push_back(a) (단방향, 역방향 저장)
핵심 접근 — - 인접 리스트로 그래프 구성
옛날 전화기 다이얼로 단어를 입력할 때 걸리는 시간을 구하시오.
그룹 단어: 단어에 존재하는 모든 문자가 연속해서 나타나는 경우
알파벳 대소문자로 이루어진 단어가 주어졌을 때,
영어 대소문자와 공백으로 이루어진 문자열에서 단어의 개수를 구한다.
문자열에서 소괄호 '()' 와 대괄호 '[]' 의 균형이 맞는지 판단
정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램
push·pop·size·empty·top 명령을 처리하는 스택 구현 — STL stack 사용
괄호 문자열(PS)이 주어질 때, 올바른 괄호 문자열(VPS)인지 판단
백준 5597 — bool 배열 인덱스 마킹으로 미제출자 찾기
백준 10807 — 고정 배열 저장 후 선형 탐색으로 개수 세기
백준 10818 — 단일 순회로 최솟값·최댓값 찾기
백준 2562 — max_element로 최댓값과 위치(1-based) 찾기
백준 1000 — cin/cout 기본 입출력 익히기