본문 바로가기

알고리즘 문제 (백준저지)29

[백준/10845] 큐 (Java/코드) https://www.acmicpc.net/problem/10845큐 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB2255111095880150.829%문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 .. 2019. 3. 3.
[백준/11650] 좌표 정렬하기 (Java/코드) https://www.acmicpc.net/problem/11650 좌표 정렬하기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB93524754359251.646%문제2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.입력첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.출력첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.예제 입력 1 복사5 3 4 1 1 1 -1 2 2 3 3 예제 출력 .. 2019. 2. 17.
[백준/2751] 수 정렬하기 (Java/코드) https://do-rang.tistory.com/61https://gmlwjd9405.github.io/2018/05/10/algorithm-quick-sort.htmlhttps://creatordev.tistory.com/70 2019. 2. 6.
[백준/11052] 카드 구매하기 (Java/코드) https://www.acmicpc.net/problem/11052 카드 구매하기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB150488787650558.662%문제요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다.PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다.전설카드레드카드오렌지카드퍼플카드블루카드청록카드그린카드그레이카드카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다.민규는 카드의 개수가 적은 .. 2019. 2. 6.