본문 바로가기

알고리즘/백준34

백준 10845번 큐 package baekjun;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.concurrent.ArrayBlockingQueue;public class baekjun10845 { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String s = null; arrayQ.. 2018. 7. 24.
백준 10828번 스택 이 문제는 스택의 개념을 알고있는지를 묻는 문제인 것 같다. 스택을 알고있다면 스택에서 제공하는 메소드를 사용해서 문제를 풀면된다. 2018. 7. 17.
백준 1181번 단어 정렬 정렬을 사용해서 길이별로 정렬한 뒤 길이가 같은 경우는 char의 값의 합으로 정렬을 해서 구현을 하려 했지만 실패.. 검색 결과 hashset과 comparator를 사용해서 풀었다. 위 내용은 따로 정리를 했다. 2018. 7. 16.
백준 1427번 소트인사이드 배열에 입력받은 값을 넣기 위해 String으로 값을 받아 charAt으로 한자리씩 배열에 담아준 후 버블정렬을 사용해 내림차순으로 정렬하고 출력했다. 정렬을 사용하기 싫으면 Arrays.Sort 함수를 사용해 정렬 후 거꾸로 출력하면 된다. 2018. 7. 11.
백준 2751번 수 정렬하기2 (병합 정렬) 이전에 올린 문제와 같은 내용이라 문제는 올리지 않겠다. 풀고나서 보니 문제에 병합 정렬, 힙 정렬 중에 사용하라고 되어있어서, 병합 정렬을 참고해서 한번 더 작성했다. 2018. 7. 3.
백준 2751번 수 정렬하기2 (퀵 정렬) 2750번 문제와 똑같은 줄 알고 제출했더니 틀렸다. 알고보니 수의 개수가 2750번 보다 훨씬 많아 시간초과가 문제였다. 정렬중에 가장 빠른 퀵 정렬을 사용해서 풀어보려했는데, 퀵 정렬이 잘 기억나지 않아 다시 찾아보면서 하느라 오래걸렸다. 라이브러리 함수를 쓰면 훨씬 간단하게 할 수 있는데 나중에 혹시 참고가 될까해서 같이 올린다. 2018. 7. 2.