[BOJ1918] 후위 표기식
[BOJ1918] 후위 표기식 문제 링크 문제 설명 스택의 기본 응용문제라고 할 수 있는 후위표기식 문제이다. 후위 표기식은 계산기 프로그램의 기반이 된다고 할 수 있다. 일반적으로 주어지는 식(괄호 존재)에 대해 후위 표기식으로 바꾼 식을 출력하면 된다. 코드...
최근 포스트
[BOJ1991] 트리 순회
[BOJ1991] 트리 순회 문제 링크 문제 설명 트리의 노드들을 입력 받고 전위, 중위, 후위 순회를 한 결과를 출력하는 문제이다. 노드의 개수를 처음에 입력 받고, 그 개수만큼 노드의 값, 그 노드의 왼쪽 노드 값, 오른쪽 노드 값을 입력받는다. 만약 왼쪽이나 ...
[BOJ10866] 덱
[BOJ10866] 덱 문제 링크 문제 설명 덱(Deque)를 구현하는 문제이다. push_back, push_front, pop_back, pop_front , size, empty, front, back을 구현하면 된다. 코드 리뷰 연결리스트와 포인터를 이용하...
[알고스팟] JUMPGAME-외발 뛰기
[알고스팟] JUMPGAME-외발 뛰기 문제 링크 문제 설명 0,0 배열에서 시작하여 그 칸에 적힌 숫자만큼 아래나 오른쪽으로 이동한다. n-1,n-1까지 이런식으로 도달할수 있는지 없는지에 대한 판단을 내리는 문제이다. 코드 리뷰 DP문제인데, 내가 푼 코드...
[BOJ17144] 미세먼지 안녕!
[BOJ17144] 미세먼지 안녕! 문제 링크 문제 설명 2019 상반기 DS 공채 및 네트워크사업부 인턴 코테문제였다. 단순 시뮬레이션 문제. 미세먼지가 보드판에 있고, 공기청정기가 놓여있는 칸이나 보드판 밖으로는 확산되지 않으며 네방향으로 퍼진다. 퍼지는 규칙은...