알고리즘46 백준 10845번 큐 2018. 7. 24. 큐 - 큐 큐의 구조는 스택과 다르게 '선입선출'의 구조를 가진다. 즉, 먼저 들어온 것이 먼저 나가는 구조이다.큐의 예로는 은행에서 쉽게 볼 수 있는 번호표가 있다. 먼저 온 손님이 먼저 은행업무를 볼 수 있다. 큐에서는 맨 처음 위치와 맨 마지막 위치만 기억하면 쉽게 해결이 된다.이 위치를 큐에서는 front, rear라고 한다.위 그림에 Deletion, Insertion이라는 용어가 있다. 보통 큐에서 Dequeue, Enqueue라는 용어를 많이 쓰는데, Enqueue = Insertion Dequeue = Deletion 은행에서 보면 먼저 온 사람들은 이미 번호표를 받았기 때문에 마지막에 온 사람에게 번호표를 주기 때문에 rear부분에 Enqueue가 들어가게 된다. (1) Enqueue(삽입).. 2018. 7. 17. 백준 10828번 스택 이 문제는 스택의 개념을 알고있는지를 묻는 문제인 것 같다. 스택을 알고있다면 스택에서 제공하는 메소드를 사용해서 문제를 풀면된다. 2018. 7. 17. 백준 1181번 단어 정렬 정렬을 사용해서 길이별로 정렬한 뒤 길이가 같은 경우는 char의 값의 합으로 정렬을 해서 구현을 하려 했지만 실패.. 검색 결과 hashset과 comparator를 사용해서 풀었다. 위 내용은 따로 정리를 했다. 2018. 7. 16. 백준 1427번 소트인사이드 배열에 입력받은 값을 넣기 위해 String으로 값을 받아 charAt으로 한자리씩 배열에 담아준 후 버블정렬을 사용해 내림차순으로 정렬하고 출력했다. 정렬을 사용하기 싫으면 Arrays.Sort 함수를 사용해 정렬 후 거꾸로 출력하면 된다. 2018. 7. 11. 백준 2751번 수 정렬하기2 (병합 정렬) 이전에 올린 문제와 같은 내용이라 문제는 올리지 않겠다. 풀고나서 보니 문제에 병합 정렬, 힙 정렬 중에 사용하라고 되어있어서, 병합 정렬을 참고해서 한번 더 작성했다. 2018. 7. 3. 이전 1 2 3 4 5 ··· 8 다음
