일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- SQL
- spartacodingclub
- 스프링심화반
- 김영한님
- 누구나큰일낼수있어
- 채팅서버 설계
- C++
- 백준
- 스파르타코딩클럽
- 스프링
- 팀300
- 자바의 정석 기초편
- thymeleaf
- 스프링 입문을 위한 자바 객체 지향의 원리와 이해
- 백준 1992번 풀이
- 스프링 핵심원리 기본편
- 가상 채팅서버
- JPA
- 백준 1992번
- 스파르타코딩클럽 #spartacodingclub #누구나큰일낼수있어
- 전문가를 위한 스프링5
- 타임리프
- 스프링 시큐리티 구조
- 객체지향의 사실과 오해
- 백준 #N과 M(4) #백트래킹
- 스프링 MVC 2편
- 1시간 만에 끝내는 직장인 코딩 용어
- 알고리즘
- 전문가를 위한 스프링
- 백준 2630번
- Today
- Total
목록Algorithm/BOJ (51)
민우의 코딩노트
[문제] https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net [풀이] 큐 활용 문제 [코드] #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int N, M; cin >> N >> M; deque Q; deque Q2; deque Q3; int ans = 0; for(int i=1; i> t; while( Q.front() != t) { Q.push_..
[문제] https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net [풀이] 큐 활용 문제 단순히 q.size()가 1이 될때까지 while 문을 돌리고, q.pop()을 하고, q.push()를 활용하면 된다. [코드] #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); queue q; int n; cin >> n; for(int i=1; i 1) { q.pop(..
[문제] https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [풀이] 기본 큐 문제 [코드] #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); queue q; int n; cin >> n; while(n--){ string s; cin >> s; if(s == "push") { int n; cin >> n; q.push(n); } ..
[문제] https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net [풀이] 1. 스택을 이용한 방법 최대 넓이를 구하기 위해서 스택의 top에 존재하는 높이 값이 현재 높이값보다 크거나 같을때까지 스택을 탐색하여 최대 넓이를 구한다. 스택에는 (삭제할때의 idx, 높이)를 저장하고, 스택에 저장하면 된다. 주의할 점은 0~n 까지 탐색할 경우 마지막에 넣은 높이의 넓이를 구할수 없으므로, S.em..