백준 369

BOJ 15551 : if 3

문제 링크 : boj.kr/15551 난이도 : G3 태그 : 해싱 15551번: if 3 다음 프로그램을 실행시켰을 때, "true"를 출력하는 길이가 N인 문자열 a, b 를 찾는 프로그램을 작성하시오. import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = p..

PS 2024.03.24

BOJ 5430 : AC

문제 링크 : boj.kr/5430 난이도 : G5 태그 : 덱, 구현, 파싱 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; ci..

PS 2024.03.23

BOJ 7569 : 토마토

문제 링크 : boj.kr/7569 난이도 : G5 태그 : BFS 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int board[101][101][101]; int m, ..

PS 2024.03.22

BOJ 7576 : 토마토

문제 링크 : boj.kr/7576 난이도 : G5 태그 : BFS 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int board[1001][1001]; int m, n; bool..

PS 2024.03.21

BOJ 30961 : 최솟값, 최댓값

문제 링크 : boj.kr/30961 난이도 : G4 태그 : 정렬, 애드혹, 조합론 30961번: 최솟값, 최댓값 수열의 힘은 수열의 최솟값과 최댓값을 곱한 값이다. 길이가 $N$인 수열 $A$가 주어질 때, 이 수열에서 길이가 $1$ 이상인 모든 부분수열 각각의 힘을 구하여 모두 XOR한 값을 구하여라. www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio..

PS 2024.03.20

BOJ 11108 : TV 전쟁

문제 링크 : boj.kr/11108 난이도 : G3 태그 : 정렬, DP 11108번: TV 전쟁 첫 번째 줄에 주어지는 t는 테스트 케이스의 개수이다. 각 테스트 케이스의 첫 줄은 tv프로그램의 개수 n(1 ≤ n ≤ 100000)이 주어진다. 그리고 n줄에 걸쳐서 공백으로 구분된 3개의 정수 s, d, p가 주 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; struct info { int s; int d; ..

PS 2024.03.19

BOJ 30878 : 약속 시간

문제 링크 : boj.kr/30878 난이도 : G1 태그 : 수학, 확률론 30878번: 약속 시간 철민이는 ALOHA 최대의 행사 HCPC의 출제와 검수를 위해 $11$시 정각에 하이와 바이를 만나기로 하였다. 그런데 철민이와 하이, 바이는 약속 시간을 정확히 지키지 않아서 상대방을 기다리게 하고는 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; ll gcd(ll a, ll b) { if (!b) return ..

PS 2024.03.18

BOJ 24337 : 가희와 탑

문제 링크 : boj.kr/24337 난이도 : G3 태그 : 그리디, 해 구성하 24337번: 가희와 탑 일직선으로 다양한 높이의 건물들이 N개 존재합니다. 가희는 건물들의 왼쪽에, 단비는 건물들의 오른쪽에 있습니다. 일직선 상에 가희와 단비, 건물들은 아래와 같은 순서로 배치되어 있습니다. www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio(0); cin..

PS 2024.03.17

BOJ 31410 : 제독 작전

문제 링크 : boj.kr/31410 난이도 : G3 태그 : 그리디, 정렬 31410번: 제독 작전 부대에 미확인 오염 물질이 발생해 위기에 빠졌다! 오염 물질은 부대 내의 수직선 위의 서로 다른 $N$개의 위치에 발생했으며, 그중 $i$번째 오염 물질의 오염도는 $p_i$이며 $x_i$ 위치에 발생했다. www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio..

PS 2024.03.16

BOJ 17432 : 정렬

문제 링크 : boj.kr/17432 난이도 : G3 태그 : 해 구성하기 17432번: 정렬 크기가 N인 순열 A = [A1, A2, ..., AN]이 있을 때, 아래 코드를 이용하면 순열을 정리할 수 있다. 크기가 N인 순열은 1부터 N까지의 자연수가 한 번씩 등장하는 수열이다. input: n, a[1 .. n] cnt = 0 for j = 2 t www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int mai..

PS 2024.03.15