본문 바로가기

백준

 (94)
[백준] 27963 합금 주화 [자바] https://upload.acmicpc.net/914885d1-93ff-4ded-89a2-5726d523529c/ ※. 밀도 = 질량 / 부피 ※. 밀도는 물질의 양에 영향을 받지 않는다. (질량, 부피 중 하나의 값을 고정하고 다른값을 구한다.) ※. 합금주화의 질량을 100이라 잡는다. ※. 부피 = 질량/밀도 (질량 = 부피 * 밀도) ※. 두 금속의 밀도를 d,D (d < D)라 재정의 했을때 d밀도를 가진 금속의 부피는 100-x / d D밀도를 가진 금속의 부피는 X / D ※. 주화의 질량을 100이라 고정했기 때문에 주화의 밀도는 100 / (d밀도 금속의 부피 + D밀도 금속의 부피) (물질을 혼합한 후의 부피는 혼합 전 두 물질의 부피의 합이다.) import java.io.Buffe..
[백준] 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 은 측정..
[백준] 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]가 참이면..
[백준] 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..
[백준] 10830 행렬 제곱 [자바] https://st-lab.tistory.com/251 [백준] 10830번 : 행렬 제곱 - JAVA [자바] https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머 st-lab.tistory.com import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { static int N; static int[..

티스토리툴바