본문 바로가기
반응형

Algorithm3

[Algorithm] 만 나이 계산하기 (Calculate american age) 문제 생년월일을 입력받아 만 나이를 반환하시오. 풀이 만 나이(american age)란? 만 나이는 태어난 때를 기산점으로 하여 매 생일을 맞을 때마다 한 살을 먹는다. 태어나서 얼마나 살았느냐를 나타낸다. 전 세계 대부분의 나라에서 사용하고 있다. 대한민국에서는 일상생활에서는 보통 세는나이를 쓰지만, 법률 및 각종 공문서, 언론보도에서는 대부분 만 나이를 사용한다. 세는나이는 태어남과 동시에 한 살이 되지만, 만 나이는 출생 후 1년(돌)이 되면 1세가 되고 그 전에는 생후 개월수로 센다. (출처 : 위키 https://ko.wikipedia.org/wiki/%EB%82%98%EC%9D%B4) 만 나이의 정의를 보면 태어난 때를 기산점(1)으로 하여 매 생일을 맞을 때마다 한 살(2)을 먹는다. 정의.. 2020. 5. 6.
[Algorithm] 10진수를 2, 8, 16 진수로 변환하기 (Convert decimal to binary, octal, and hexadecimal) 문제 10진수를 2, 8, 16 진수로 변환하시오. (n 2019. 11. 4.
[Algorithm] 스택 두 개로 큐 만들기 (Implementing a Queue Using Two Stacks) 문제 스택 두 개를 이용하여 큐를 만들어라. 풀이 큐 인터페이스는 offer(넣고), poll(빼고), peek(확인) 메소드를 제공합니다. 이를 구현하기 위해서 스택 2개 각각에 enStack, deStack이라고 명칭을 부여하고 시작하겠습니다. 구현 절차는 다음과 같습니다. 아래 샘플 데이터로 offer, offer, poll, offer, poll 순으로 요청이 들어왔다고 가정하겠습니다. * poll 요청왔을 때 enStack에 있는 데이터 모두를 pop해서 deStack으로 모두 넘겨줍니다. * poll 요청왔을 때 deStack이 비어있지 않다면 enStack에서 값을 넘기지 않습니다. 코드 import java.util.Stack; public class TwoStacksQueue { publ.. 2019. 10. 22.
반응형