DEV ℧ Developer Diary

[Silver4] No.10828 스택

스택

No.10828 스택

문제

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 다섯 가지이다.

  • push X: 정수 X를 스택에 넣는 연산이다.
  • pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는...

[Gold5] No.02493 탑

No.02493 탑

문제

KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저...

[Silver4] No.01978 소수찾기

소수찾기

No.01978 소수찾기

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

풀이

해당 문제를 풀려면 먼저 소수의 정의를 알고있어야 한다. 먼저 소수란 1을 제외하고 1과 자기 자신의 수로만 나누어 떨어지는 수를 말한다. 소수를 구하는 방법은 여러가지 방법이...

[Theory] Search

탐색(Search)

탐색알고리즘은 내가 가지고 있는 데이터 중 원하는 값의 데이터를 찾고자 할때 사용되는 알고리즘으로 대표적인 예시로 선형 탐색 (linear Search), 이진 탐색 (Binary Search), 해시 탐색 (Hash Search)이 있다.

이중 오늘은 선형 탐색과 이진탐색에 대해 간단하게 설명 하고자 한다.

[Level2] 기능개발

기능개발

문제

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될...