완전탐색으로는 N \* M time이 걸리는 문제를스택을 사용해서 N time으로 바꾸어 주는 문제이다.상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다.폭발은 다음과 같은 과정으로 진행된

2023년 3월 19일

29.BOJ 28128

현대모비스는 하드웨어 중심의 자동차 부품 회사에서 소프트웨어 중심의 기술 기업으로 거듭나기 위해 소프트웨어 연구개발 역량을 강화하고 있습니다.현대모비스는 실력 있는 소프트웨어 인재를 양성하고 독려하기 위해 APC의 주최 동아리인 A.N.S.I를 후원하고 있다. 올해 현

2023년 6월 22일

30.백준 17298

stack에 값과 인덱스를 같이 저장해 시간복잡도를 낮추는 것이 요점인 문제이다. O(N), 2*N정도로 줄이는게 요점이다. 완전탐색을 하게된다면, 모든 요소에서 그 뒤에 있는 요소를 전부 검사해야 하기 때문에 1/2N^2(등차수열의 합) 의 시간이 걸리게 되어 1

2023년 3월 27일

31.백준 28426

다음 두 조건을 만족하는 길이 $N$의 수열 $A_1,A_2,\\cdots,A_N$을 아무거나 하나 구해서 출력해 보자.수열의 원소는 모두 다르고 $2$ 이상 $10^6$ 이하의 정수이다.$1$ 이상 $N$ 이하의 모든 정수 $i$에 대해서, $A_i$가 $A_1+A_

2023년 8월 13일

32.백준 28427

다음 쿼리를 수행하는 프로그램을 작성하시오.$L\\ R$: $L \\leq x < y \\leq R$을 만족하는 정수 $x$, $y$에 대하여, $x \\leq k \\leq y$를 만족하는 모든 자연수 $k$의 합이 소수가 되게 하는 모든 정수 쌍 $(x, \

2023년 8월 13일

33.백준 12904

수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. > 이런 사실에 놀란 수빈이는 간단한 게임을 만들기로 했다.

2023년 8월 20일

34.백준 28448

승민이는 요즘 PS에 빠져 있다. 인생을 PS에 바쳐버린 승민이는 풀겠다고 마음먹은 문제는 몇 시간이고 며칠이고 붙잡고 있는다. 그러나 그럴 때마다 승민이의 정신은 점점 광기에 물들고 있다. 광기가 너무 많이 쌓이면 문제를 해결하는 데 방해가 되기 때문에, 승민이는 적

2023년 8월 20일