개발 관련 공부/코테용 자바3 자바에서 순열과 조합 요즘은 자바로 코테를 준비하고 있는데,자바는 놀랍게도 순열, 조합 라이브러리가 없어서 파이썬이면 1줄만에 끝나는 뽑기를 직접 한땀한땀 구현해야 한다. 너무나도 충격적;; 아무튼 몇 번 자바로 이런 문제를 풀다보니 손에 익은 풀이가 생겨서 정리하려고 한다. 인터넷 허용 안되는 시험이라면 그때그때 상황에 맞게 효율적으로 짜겠지만...인터넷 허용이라면 이 포스팅의 순열,조합 함수를 긁어 쓸 생각이다.^_^ 뭘 뽑을지는 문제마다 다르므로 차라리 사용할 인덱스만 뽑아서 output 배열에 넣는게 다양한 문제에 적용하기 좋을 것 같다.(0,1,2...~n중 r개를 뽑기) 순열 import java.util.*; import java.io.*; public class Main { public static int [].. 2022. 9. 19. 자바 우선순위큐- 배열 넣기 package backjoon; import java.util.*; import java.io.*; public class Main { public static void main(String [] args) throws Exception{ PriorityQueue q=new PriorityQueue(); q.add(3); q.add(5); q.add(2); //2 3 5 출력 while(!q.isEmpty()) { System.out.println(q.poll()); } } } 자바에서 우선순위 큐는 낮은 값부터 뱉는다. package backjoon; import java.util.*; import java.io.*; public class Main { public static void main(Str.. 2022. 9. 19. 자바에서 큐의 사용 자바는 코테용으로 쓰는것도 아니고, 개발할 때는 큐를 쓸 일이 지금까지 별로 없었어서 사용법을 잘 모르고 있었는데 이참에 정리해본다. Queue queue = new LinkedList(); //int 배열형 큐 선언(코테에서 가장 많이쓰게 될것...) Queue queue = new LinkedList(); //int형 queue 선언 Queue queue = new LinkedList(); //String형 queue 선언 값 추가하기 queue.add(1); queue.add(new int [] {i,j}); 값 가져오기 int temp []=q.poll(); 큐에 값이 있는 동안 반복 while(!queue.isEmpty()) { } 일단은 요정도 알면 사용할 수 있을 듯하다. 2022. 9. 19. 이전 1 다음 반응형
