최근 포스트

[BOJ2573] 빙산

3 분 소요

[BOJ2573] 빙산 문제 링크 문제 설명 보드배열에 빙산이 있는 경우 자연수로, 빙산이 아닌 바다인 경우는 0으로 값이 주어진다. 자연수의 크기만큼 빙산의 높이가 된다. 빙산은 1년에 한 번 바다가 옆에 있을 때 녹는데, 4면중 바다의 개수만큼 빙산의 높이가 줄어든...

[BOJ1726] 로봇

2 분 소요

[BOJ1726] 로봇 문제 링크 문제 설명 보드판은 0과 1로 이루어져있다. 0은 로봇이 지나갈 수 있는 곳, 1은 로봇이 지나갈 수 없는 곳이다. 로봇은 동서남북 네방향 중 한 곳으로 방향을 가지고 있다. 로봇에게 내릴 수 있는 명령은 2가지가 있다. ...

[BOJ10845] 큐

1 분 소요

[BOJ10845] 큐 문제 링크 문제설명 큐를 구현하는 문제이다. push,pop,size,front,back,empty 6개의 기능을 구현하면 된다. 코드리뷰 10828번 스택문제를 풀때처럼 역시 포인터, 동적할당을 이용하여 문제를 해결하였다. 점점 더 포인터...

[BOJ5639] 이진 검색 트리

1 분 소요

[BOJ5639] 이진 검색 트리 문제 링크 문제설명 전위순회로 주어진 노드 키값을 통해, 후위순회로 노드 키값을 출력하는 문제이다. scanf에서 EOF 사용법이 필요한 문제였다. 코드리뷰 그동안 이진탐색트리를 공부한 부분에 대해 복습하기 위해 풀어본 문제로...

[BOJ10828] 스택

1 분 소요

[BOJ10828] 스택 문제 링크 문제설명 따로 문제에 대해서 설명할 부분은 없다. 스택을 구현하는 문제이다. push, pop, size, empty, top을 구현하면 된다. 코드리뷰 포인터, 동적할당, 리스트등을 공부하는 요즘 예전에 풀었던 스택문제를 리스...