Cooper's devlog

1. 문제 링크 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저� www.acmicpc.net 2. 문제 설명 3. 문제 접근법 핵심 포인트 ()는 레이저! ( )는 막대기 끝! 차이는?(※중요!) '(' 바로 옆에 있는 ')'은 레이저! '('아 2칸 이상 떨어져 있는 ')'은 막대기 끝! 문제 풀이 순서 (1) 입력 괄호들을 순차적으로 탐색한다. stack에 들어가는 값들은 괄호의 '인덱스' 추가되는 괄호 인덱스는 오직 괄호 앞부분 '('만 해당한다. (2) 조건문 처리 ( → ..

1. 문제 링크 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 � www.acmicpc.net 2. 문제 설명 3. 문제 접근법 기존의 단어뒤집기 문제와 접근 방식과 유사하지만 추가적인 조건이 필요하다. 단어뒤집기 문제 : https://www.acmicpc.net/problem/9093 단어뒤집기 문제풀이 : https://pbg0205.tistory.com/13?category=868739 핵심 변수 및 자료구조 Queue queue ..