전체 글361 [BOJ]1484번: 다이어트 문제: https://www.acmicpc.net/problem/1484 수학 문제입니다. 몸무게 G는 아래와 같은 관계식이 성립합니다. 현재 몸무게 = X, 기억하던 몸무게 = Y라고 치환해보겠습니다. G = X^2 - Y^2 G = (X+Y)(X-Y) 이 관계를 만족하는 X를 구하는 문제입니다. 그러므로 먼저 G의 공약수를 전부 구한뒤 공약수들 중에 AxB = G를 만드는 공약수 두 쌍을 골라 X,Y로 사용가능한지 체크합니다. 이 조건을 만족하는 X,Y를 구하고 X값만 모아서 리턴하면 됩니다. 코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1484.java 2022. 4. 12. [PRGRMS]72413번: 합승 택시 요금 문제: https://programmers.co.kr/learn/courses/30/lessons/72413 플로이드 문제입니다. 최저 택시 요금 후보로 갈 수 있는 경로는 크게 4가지입니다. 1. A를 경유해서 가는 경우: S => A => B 2. B를 경유해서 가는 경우: S => B => A 3. 각 각 택시를 타는 경우: S=> A + S => B 4. S와 A, B 사이에 임의의 경유지 i를 두는 경우(첫 번째 테스트 케이스): S => i + i => A + i => B 플로이드로 모든 경로쌍을 구한 뒤에 위 4가지 경우를 계산하여 최소값을 리턴하면 됩니다. 코드: https://github.com/cotchan/algorithm/blob/main/PRGRMS/%ED%95%A9%EC%8A%B.. 2022. 4. 12. [BOJ]15787번: 기차가 어둠을 헤치고 은하수를 문제: https://www.acmicpc.net/problem/15787 시뮬레이션 + 비트마스킹 문제입니다. M개의 명령에 대해서는 시뮬레이션으로 처리를 하고, 은하수를 건너는 기차의 조건은 비트마스킹으로 상태를 표현 후 Set에 저장 후 Set의 사이즈를 리턴하면 됩니다. 코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ15787.java 2022. 4. 12. [BOJ]16938번: 캠프 준비 문제: https://www.acmicpc.net/problem/16938 비트 마스킹이나 조합을 사용하여 완전 탐색으로 해결할 수 있는 문제입니다. N제한이 작으니 0개를 뽑는 것부터 ~ N개 전체를 뽑는 경우의 수를 구한 뒤 각 케이스에 대해 주어진 조건 3가지를 모두 만족하는지 카운팅해주면 됩니다. 1. 뽑은 숫자는 2개 이상 2. L 2022. 3. 30. 이전 1 2 3 4 5 6 7 8 ··· 91 다음
