💻 Programming (프로그래밍)
-
https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 🔔 문제 : 부등호의 갯수 N과 부등호 문자열이 입력값으로 주어집니다. 그에 맞게 사이사이 숫자를 넣어진 숫자의 최댓값과 최솟값을 찾으면 되는 문제입니다. 예를들면 2 가 주어지면 최댓값 : 8 7 최솟값 : 0 1 인 숫자들을 찾으면 됩니다. 🔔 Kick Point : 자리수 별 숫자들을 채워 넣는 것을 DFS를 이용하여 조건에 맞는지 확인하고 숫자를 넣어갑니다. 최댓값과 숫자 9..
[C++][백준] - 부등호 (2529번)https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 🔔 문제 : 부등호의 갯수 N과 부등호 문자열이 입력값으로 주어집니다. 그에 맞게 사이사이 숫자를 넣어진 숫자의 최댓값과 최솟값을 찾으면 되는 문제입니다. 예를들면 2 가 주어지면 최댓값 : 8 7 최솟값 : 0 1 인 숫자들을 찾으면 됩니다. 🔔 Kick Point : 자리수 별 숫자들을 채워 넣는 것을 DFS를 이용하여 조건에 맞는지 확인하고 숫자를 넣어갑니다. 최댓값과 숫자 9..
2022.03.06 -
https://www.acmicpc.net/problem/1248 1248번: 맞춰봐 규현이는 멍청하다. 왜냐하면, 1~10까지 수 밖에 모르기 때문이다. 어느 날 규현이 옆을 지나가던 태석이가 규현이를 보고 이렇게 외쳤다. "빵빵!!" 규현이는 "아하!" 하면서 세상에는 빵이란 수도 www.acmicpc.net 🔔 문제 : 문제가 길어 이해하기 난해했던 문제였습니다. 정리를 해보면 N 0 여섯번째 + : (5 - 3) > 0 일곱번째 + : (5 -3 + 1) > 0 여덟번째 - : (-3) 0 이런 조건으로 흘러가는 숫자 (-2 5 -3 1) 처럼 주어진 부호의 조건에 맞는 숫자를 구하면 되는 문제입니다. 🔔 Kick Point..
[C++][백준] - 맞춰봐 (1248번)https://www.acmicpc.net/problem/1248 1248번: 맞춰봐 규현이는 멍청하다. 왜냐하면, 1~10까지 수 밖에 모르기 때문이다. 어느 날 규현이 옆을 지나가던 태석이가 규현이를 보고 이렇게 외쳤다. "빵빵!!" 규현이는 "아하!" 하면서 세상에는 빵이란 수도 www.acmicpc.net 🔔 문제 : 문제가 길어 이해하기 난해했던 문제였습니다. 정리를 해보면 N 0 여섯번째 + : (5 - 3) > 0 일곱번째 + : (5 -3 + 1) > 0 여덟번째 - : (-3) 0 이런 조건으로 흘러가는 숫자 (-2 5 -3 1) 처럼 주어진 부호의 조건에 맞는 숫자를 구하면 되는 문제입니다. 🔔 Kick Point..
2022.03.06 -
https://www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net 🔔 문제 : 1 ≤ N, M ≤ 10 1 ≤ K ≤ min(4, N×M) 격자판에 들어있는 수는 -10,000보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 항상 K개의 칸을 선택할 수 있는 경우만 입력으로 주어진다. 위와같은 제한 조건이 있는 N x M 격자판의 각 칸에 정수가 하나 들어있습니다. 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 출력하면 되는 문제입니다...
[C++][백준] - NM과 K (1) (18290번)https://www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net 🔔 문제 : 1 ≤ N, M ≤ 10 1 ≤ K ≤ min(4, N×M) 격자판에 들어있는 수는 -10,000보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 항상 K개의 칸을 선택할 수 있는 경우만 입력으로 주어진다. 위와같은 제한 조건이 있는 N x M 격자판의 각 칸에 정수가 하나 들어있습니다. 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 출력하면 되는 문제입니다...
2022.03.03 -
https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🔔 문제 : 1
[C++][백준] - N과 M (2) (15650번)https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🔔 문제 : 1
2022.03.03 -
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🔔 문제 : 1
[C++][백준] - N과 M (1) (15649번)https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🔔 문제 : 1
2022.03.02 -
https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 🔔 문제 : 1 > m >> n >> x >> y; // 최소공배수 대입 if (m >= n) _lcm = lcm(m, n); else _lcm = lcm(n, m); k = x; // default 값 while (true) { int tmp = (x + m * _m) % n; // 구할 조건 if (tmp == y) break; // % 할때 0인것을 추가해야한다. else if (tmp == 0..
[C++][백준] - 카잉 달력 (6064번)https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 🔔 문제 : 1 > m >> n >> x >> y; // 최소공배수 대입 if (m >= n) _lcm = lcm(m, n); else _lcm = lcm(n, m); k = x; // default 값 while (true) { int tmp = (x + m * _m) % n; // 구할 조건 if (tmp == y) break; // % 할때 0인것을 추가해야한다. else if (tmp == 0..
2022.02.23 -
https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 🔔 문제 : 1
[C++][백준] - 수 이어 쓰기 1 (1748번)https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 🔔 문제 : 1
2022.02.22 -
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 🔔 문제 : 0 < N < 11 범위의 정수 N을 숫자 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 문제. 예시로는 N = 4 인 경우 1 + 1 + 1 + 1 1 + 1 + 2 1 + 2 + 1 1 + 3 2 + 1 + 1 2 + 2 3 + 1 총 이렇게 7가지가 있습니다. 🔔 Kick Point : 규칙찾기 게임입니다. 값들을 나열해 보면서 어떠한 규칙이 숨어있을지 생각을 해보면 좋을거 같습니다. 저도 규칙 찾는게 너무 어려웠어요 ㅠㅠ, 그래서 구글링하다가 오 이런방법이!! F(1) ..
[C++][백준] - 1, 2, 3 더하기 (9095번)https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 🔔 문제 : 0 < N < 11 범위의 정수 N을 숫자 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 문제. 예시로는 N = 4 인 경우 1 + 1 + 1 + 1 1 + 1 + 2 1 + 2 + 1 1 + 3 2 + 1 + 1 2 + 2 3 + 1 총 이렇게 7가지가 있습니다. 🔔 Kick Point : 규칙찾기 게임입니다. 값들을 나열해 보면서 어떠한 규칙이 숨어있을지 생각을 해보면 좋을거 같습니다. 저도 규칙 찾는게 너무 어려웠어요 ㅠㅠ, 그래서 구글링하다가 오 이런방법이!! F(1) ..
2022.02.22