Queue란? Queue란 Collection 프레임워크의 일부이며 java.util 패키지에 소속 Queue는 사전적으로 "줄을 서다"를 의미 줄을 서서 기다린다는 것처럼 먼저 들어오면 데이터가 먼저 나가는 형식 일명 FIFO(FirstInFirstOut) 방식(선입선출) 반대로 Stack은 LIFO방식이라 두 개가 많이 비교됨(후입선출) Queue 선언과 사용 선언 Queue queue = new LinkedList(); 삽입 Queue queue = new LinkedList(); queue.add(1); queue.add(2); queue.offer(3); add(e) : 삽입 성공 시 true 반환, 하지만 사용 가능한 공간이 없어 삽입 실패 시 IllegalStateException 발생 of..
keyword : difficulty : 실버5 completion : ✅ notice : 요세푸스 문제 0 📝 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,00..
keyword : 정렬, Comparator difficulty : 실버5 completion : ✅ notice : 단어정렬 📝 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 입력 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 예제 입력 1 복사 13 but i wont hesitate no more no more it cann..
keyword : 형변환, 문자, 문자열 difficulty : 실버5 completion : ✅ notice : 크로아티아 알파벳 📝 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 | 크로아티아알파벳 | 변경 | |:---------------- |:---- | | č | c= | | ć | c- | | dž | dz= | | đ | d- | | lj | lj | | nj | nj | | š | s= | | ž |z= | 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다..
keyword : 2차원 배열 difficulty : 중 completion : ✅ notice : 평균은 넘겠지 📝 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 예제 입력 1 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 7..
- Total
- Today
- Yesterday
- 이분탐색
- 프로그래머스
- 알고리즘
- java
- 형변환
- Comparator
- 자바트리
- dfs
- 스프링부트
- SQL
- 자바스크립트
- BFS
- SQLD
- 리액트
- 자바dp
- CS
- Algorithm
- 백준
- Spring
- 자바
- 정렬
- JPA
- 스프링
- Queue
- 자바bfs
- JavaScript
- 타입스크립트
- 해시맵
- Nest
- DP
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |