설명없음 17

백준 14499: 주사위 굴리기 [C언어], 삼성 코딩 테스트

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net #include int dy[4] = {0, 0, -1, 1}; int dx[4] = {1, -1, 0, 0}; int N, M, Y, X, K; int map[20][20], order[1000]; int dice[5][4]; int tmp[5][4]; void input(){ scanf("%d %d %d %d %d",&N, &M..

설명없음 2022.06.13

백준 16236: 아기 상어 [C언어], 삼성 코딩 테스트

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net #include #include #include typedef struct{ int y, x, d; }queue; int NN; queue Q[100000]; int dy[4] = {1, 0, -1, 0}; int dx[4] = {0, 1, 0, -1}; int map[22][22]; int visited[22][22]; int target[100000][3]; int t; int baby..

설명없음 2022.06.13

백준 14921: 용액 합성하기 [C/C++]

https://www.acmicpc.net/problem/14921 14921번: 용액 합성하기 홍익대 화학연구소는 다양한 용액을 보유하고 있다. 각 용액은 -100,000,000부터 100,000,000사이의 특성 값을 갖는데, 같은 양의 두 용액을 혼합하면, 그 특성값은 두 용액의 특성값의 합이 된다. 당 www.acmicpc.net #include using namespace std; static const auto fastio = []() { // 빠른 입출력 ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); return 0; }; int main() { int n, s[111111], ans = 2100000000, l, r, ..

설명없음 2022.06.08

백준 1484: 다이어트 [C/C++]

https://www.acmicpc.net/problem/1484 1484번: 다이어트 성원이는 다이어트를 시도중이다. 성원이는 정말 정말 무겁기 때문에, 저울이 부셔졌다. 성원이의 힘겨운 다이어트 시도를 보고만 있던 엔토피아는 성원이에게 새로운 저울을 선물해 주었다. www.acmicpc.net #include #include #include using namespace std; #define ll long long static const auto fastio = []() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); return 0; }; ll n, cnt; int main() { cin >> n; ll s[50001]; fo..

설명없음 2022.06.08

백준 20192: 순서 섞기 [C언어]

https://www.acmicpc.net/problem/20192 20192번: 순서 섞기 정수가 저장된 크기 N인 배열 A가 있을 때, ‘순서 섞기’ 연산은 아래와 같이 정의된다. 크기가 N인 배열 B를 이용하여, 배열 A의 좌측 끝 또는 우측 끝에 있는 값 중 하나를 차례로 꺼내어 배열 B www.acmicpc.net #include #include int main() { int i, n, t, w, p, l, c; w = p = 1; l = c = 0; scanf("%d", &n); while(n--) { scanf("%d", &t); if ((w && (l > t) || (!w && (l

설명없음 2022.06.03

백준 11053: 가장 긴 증가하는 부분 수열, 파이썬

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 코드 : import sys n = int(sys.stdin.readline()) a = list(map(int, sys.stdin.readline().split())) dp = [0 for i in range(len(a))] for i in range(len(a)): for j in range(i): if a[i] >..

설명없음 2022.06.03