본문 바로가기

분류 전체보기

 (154)
[백준] 2437 저울 [자바] https://plplim.tistory.com/59 [백준 #2437번 JAVA] 저울 풀이 📄 저울 [백준 2437번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 풀이 문제는 그리디 알고리즘으로 해결하였습니다. N개의 저울추가 주어질 때 측정할 수 없는 최소값을 찾는 문제입니다. plplim.tistory.com ※. [3 1 6 2 7 30 1] 의 합은 50이다. 이 때 50 + 1 = 51은 절대 측정할 수 없는 양의 무게다. ※. 1,2,3,4 일 때 절대 측정할 수 없는 수는 11이다.(합이 10일때 1~10까지 모든 수를 측정할 수 있다.) ※. 1,3,4 일 때 측정할 수 없는 수는 2이다.(1 + 1) ※ 배열을 오름차순으로 정렬한 뒤 누적합을 구한다. (누적합 + 1 은 측정..
[Codeforces Round 849 (Div. 4)] D. Distinct Split https://codeforces.com/blog/entry/112282 Codeforces Round #849 (Div. 4) Editorial - Codeforces codeforces.com #include "bits/stdc++.h" using namespace std; #define ll long long #define all(v) v.begin(), v.end() #define rall(v) v.rbegin(),v.rend() #define pb push_back #define sz(a) (int)a.size() void solve() { int n; string s; cin >> n >> s; vector cnt(26, 0), p(26, 0); for(auto x: s) cnt[x - 'a'..
[백준] 13172 Σ [자바] https://latte-is-horse.tistory.com/9 [RSA] 페르마의 작은 정리와 오일러 정리 ※ 본 게시글은 모듈러 연산에 대해서 알고 있다는 전제하에 진행한다. 페르마의 작은 정리 (Fermat's little theorem) 페르마의 작은 정리에서 암호기술에 많이 응용되는 분야는 유한체에서의 역원 계 latte-is-horse.tistory.com https://blog.yjyoon.dev/boj/2021/11/23/boj-13172/ [BOJ] 백준 13172번 Σ 풀이 백준 온라인 저지 13172번 - Σ C++ 풀이 blog.yjyoon.dev ※. 모듈러 연산 : a mod b = c -> 나머지를 구하는 연산 (26 mod 5 ≡ 36 mod 5) ※. 모듈러 역원 : 어떤..
[백준] 15663 N과 M(9) [자바] https://dy-coding.tistory.com/entry/%EB%B0%B1%EC%A4%80-15663%EB%B2%88-N%EA%B3%BC-M-9-java 백준 15663번 : N과 M (9) java 이 문제는 dfs를 이용한 백트래킹 문제입니다. 이 문제를 풀 때 유의해야 하는 것은 중복되는 입력이 있을 수 있고 중복되는 수열을 여러 번 출력하면 안 된다는 것입니다. 코드를 보면서 설명 드 dy-coding.tistory.com ※. 사전 순으로 증가하는 순서를 출력 -> n개의 수를 오름차순 정렬 ※. depth가 같은 곳에서 중복되는 수가 나오면 제외한다. (2 3 3 4, m = 3 -> 2,3,3,4 -> 2,3,3,4 -> 2,3,3,4 -> 2,3,3,4 -> 2,3,3,4) -> (..
[백준] 2225 합분해 [자바] https://hongjw1938.tistory.com/63 알고리즘 풀이 - 백준 2225(합분해, DP) 관련글 Dynamic Programming 관련 포스팅은 여기를 참조 1. 개요 문제 링크는 여기를 참조 문제의 내용을 보려면 아래 더보기 클릭 더보기 이 문제는 N, K가 주어질 때, N까지의 정수 K개를 더해서 그 합 hongjw1938.tistory.com ※. dp[N][K] (정수 k개를 더해서 N을 만듦) ※. 마지막에 더하는 숫자가 k 일 때 N을 만드는 경우의 수는 dp[N][k포함] = dp[N-k][이전횟수(-1)] import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringToke..
[백준] 26607 시로코와 은행털기 [자바] https://upload.acmicpc.net/42e779b9-a313-4076-a157-510f8a708aa3/ ※. a+b의 값은 항상 동일하다 (a의 값을 알면 b의 값도 알 수 있다.) ※. 종합 능력치는 sum(a) * (x * k - sum(a)) (작업을 다했을 때 sum(a)+sum(b)는 무조건 x*k 다.) ※. dp[횟수(k)][합(j)]을 저장하는 boolean 2차원 배열을 선언한다. (k번 동안 j의 합을 만들 수 있으면 true) (횟수가 1번부터 k번부터 탐색한다면 같은 능력치가 더해진다. dp[2][3] = true -> 3을 탐색할 때 dp[2][3] = true) ※. 같은 능력치가 겹치지 않게 능력치부터 탐색한다. (현재 능력치가 p일 때 dp[i][j-p]가 참이면..
[Hello 2023] D. Boris and His Amazing Haircut ※. a[i] 5 3 3 3 -> 5 3 1 1 -> 1,3 pop -> 5 3 1 5 [5,3,1]) ※. a[i]와 b[i]가 같으면 b[i]보다 작은 수만 빼주면 된다. ※. 스택 대신 TreeSet도 가능 (treeset.headSet(b[i]).clear() -> b[i]보다 작은수를 반환 후 전부 제거한다...
[백준] 1238 파티 [자바] https://steady-coding.tistory.com/106 [BOJ] 백준 1238번 : 파티 (JAVA) 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 steady-coding.tistory.com https://m.blog.naver.com/ndb796/221234424646 23. 다익스트라(Dijkstra) 알고리즘 다익스트라(Dijkstra) 알고리즘은 다이나믹 프로그래밍을 활용한 대표적인 최단 경로(Shortest P... blog.naver.com import java.io.BufferedReader; import java.i..

티스토리툴바