목록Algorithm (127)
main
* 재귀 함수로 풀었다. * N이 0일 때, 1일 때 if 문 으로 처리함. import java.io.*; import java.util.*; public class Main { private static int fibonacci(int x, int y, int num) { if (num > 0) { return fibonacci(y, x + y, num - 1); } return x + y; } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(..
* Map 이용해서, Key 에 카드번호 / Value에 카드 갯수를 저장하는 방식으로 풀었다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); Map cardDeck = new HashMap(); int N = Integer.parseInt(br.readLine()); Strin..
* Queue 를 이용하여 풀었다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Scanner in = new Scanner(System.in); int N = in.nextInt(); // Queue 초기화 Queue q = new LinkedList(); for (int i = 0; i 1) { // 제일 위 카드 버리기 q.poll(); // 제일 위 카드 제일 아래로 옮기기 q.add(q.poll()); } System.out.println(q.poll..
* 문제) 전체 좌표들 중에서 각 좌표값보다 작은 값을 가지는 좌표의 갯수를 출력하는 문제. * Point 라는 class에 좌표값(x)과 index 를 저장한 후, compareTo method를 사용해서 풀었다. * 정렬한 배열을 따로 저장해 놓고, 좌표값을 앞에서 부터 찾는 방식으로 풀어도 될 것 같다. import java.io.*; import java.util.*; public class Main { private static class Point implements Comparable { int x; int index; public Point(int x, int index) { this.x = x; this.index = index; } public Integer getX() { return..
* 백준 11650번 문제와 같다. (정렬 기준이 x좌표 우선인지/ y좌표 우선인지 차이) https://main.tistory.com/209 [백준-11650번/Java] 좌표 정렬하기 * Interface Comparable, copareTo method override 하여 좌표를 정렬하였다. import java.io.*; import java.util.*; public class Main { private static class Point implements Comparable { int x; int y; public Point(int x, int y) { this.x = x; this.y = main.tistory.com * y좌표를 우선적으로 정렬 기준이 되도록 compareTo() meth..