By_Me

난이도: G4 문제풀이 : stack 이용 #include #include #include using namespace std; int main(int argc, char const *argv[]) { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; stack stk; vector res(n, -1); int x; for (int i = 0; i > x; while (!stk.empty() && stk.top().second < x) { res[stk.top().first] = x; stk.pop(); } stk.push({i, x}); } for (auto v : res) cout

#include #include #include #include using namespace std; int n; long long m; vector v; long long res = INT_MAX; void selectedNum(int start, int end) { while (start m) { res = min(res, v[end] - v[start]); start++; } else { end++; } } } int main(int argc, char const *argv[]) { ios_base::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m; long long x; for (int i = 0; i > x; v.pus..

https://www.acmicpc.net/problem/1351 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net 해당 문제는 dp와 hash를 적용하여 문제를 해결하였다, 처음에, dp만을 활용하여 재귀함수 호출을 통해서 문제를 제출했으나, 시간 초과가 발생하였다. 아무래도 n n >> p >> q; m[0] = 1; cout

* 하나의 sentence로 이루어진 문장에서 단어별로 분리하기 #include using namespace std; int main(int argc, char const *argv[]) { string a = "It is time to study", res; int pos, max = INT_MIN; while ((pos = a.find(' ')) != string::npos) { string tmp = a.substr(0, pos); int len = tmp.size(); if (len > max) { max = len; res = tmp; } cout

bool visited[10] : 자신과 중복되는 값을 제거하기 위해 사용 int xx : 중복순열을 제거하기 위해 이전에 입력한 값을 저장하고, 현재 받으려는 값과 비교하여 값이 같으면 중복 수열이므로 넘어가준다. #include #include #include using namespace std; int n, m; vector v; int res[10]; bool visited[10]; void dfs(int cnt) { if (cnt == m) { for (int i = 0; i m; int x; for (int i = 0; i > x; v.push_back(x); } sort(v.begin(), v.end()); dfs(0); ret..

참고자료: https://yabmoons.tistory.com/536 [ 백준 2133 ] 타일 채우기 (C++) 백준의 타일채우기(2133) 문제이다.[ 문제 바로가기 ] [ 문제풀이 ]3 x N 크기의 벽을 2 x 1 , 1 x 2 타일들로만 채울 때, 그 경우의 수를 구해야 하는 문제이다.작은 수들부터 차근차근 만들어보면서 하 yabmoons.tistory.com 사용되는 알고리즘 : dp * 특별한 경우를 잘 확인해야한다. => 이전 타일을 이용해서 쌓아가는 걸 제외하고 특별한 모양 * n이 홀수일 경우는 애초에 고려하지 않는다. => 3 * odd의 경우 넓이는 홀수값이 되는데 2*1 또는 1*2로 채우는 경우는 값이 무조건 짝수가 나와야 한다. #include using namespace st..

1. 유틸리티 타임리프에서 자바8 날짜인 LocalDate, LocalDateTime, Instant를 사용하려면 추가 라이브러리 필요 -> 스프링 부트 타임리프를 사용하면 자동으로 추가(걱정 X) 사용예시 // basic/date.html // BasicController 추가 @GetMapping("/date") public String date(Model model) { model.addAttribute("localDateTime", LocalDateTime.now()); return "basic/date"; } 2. URL 링크 // BasicController 추가 @GetMapping("/link") public String link(Model model) { model.addAttribute..

타임리프 특징 1. 서버 사이드 HTML 렌더링(SSR): 타임리프는 백엔드 서버에서 HTML을 동적으로 렌더링하는 용도로 사용된다. 2. 네츄럴 템플릿: 순수 HTML을 그대로 유지하면서 뷰 템플릿도 사용할 수 있는 타임리프의 특징을 네츄럴 템플릿 3. 스프링 통합 지원: 타임리프는 스프링과 자연스럽게 통합되고, 스프링의 다양한 기능을 편리하게 사용할 수 있게 지원한다. 타임리프 사용 선언 타임리프의 텍스트 출력 - text, utext HTML 태그의 속성에 기능을 정의해서 동작한다. HTML의 콘텐츠(content)에 데이터를 출력 => th:text HTML 태그의 속성이 아니라 HTML 콘텐츠 영역안에서 직접 데이터를 출력하고 싶으면 다음과 같이 [[...]]를 사용하면 된다. 컨텐츠 안에서 직..

참고: https://codecollector.tistory.com/1184 (C++) - 백준(BOJ) 3197번 : 백조의 호수 https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 codecollector.tistory.com 생각 못한 부분: 1. 백조의 현재위치도 어쨋든 물일 것이다. 2. 기존에 생각했던 것은 방문위치를 매 번 BFS를 돌릴 때마다 초기화했는데, 그렇게 되면 1500*1500 ~= 대략 200만 이걸 최악의 경우로 가정했을때 1500*1500*1500 => 시간제한에 걸..

#include #include using namespace std; int main(int argc, char const *argv[]) { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; priority_queue maxHeap; priority_queue minHeap; int x; for (int i = 0; i > x; if (maxHeap.size() minHeap.top()) { int a1 = minHeap.top(); int a2 = maxHeap.top(); minHeap.pop(); maxHeap.pop(); minHeap.push(a2); maxHeap.push(a1); } cout