전체 글 (535) 썸네일형 리스트형 백준 16287번 [Parcel](C++) -yes6686- 티스토리 백준 문제 풀이: 16287 [Parcel]문제 링크: https://www.acmicpc.net/problem/16287문제 설명:주어진 무게 w를 네 개의 서로 다른 원소의 합으로 만들 수 있는지를 확인하는 문제입니다.배열의 원소를 두 개씩 묶어서 합을 구한 후, 나머지 두 개가 해당 값과 일치하는지 확인하는 방식으로 풀 수 있습니다.문제 해결 코드#include #include #include using namespace std;int arr[5001]; // 원소 배열pair arrs[400001]; // 두 수의 합을 저장하는 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int w, n; cin >> w >> n;.. 백준 8017번 [Parcel](C++) -yes6686- 티스토리 백준 문제 풀이: 8017 [Zero Rectangle]문제 링크: https://www.acmicpc.net/problem/8017문제 설명:주어진 n × n 크기의 행렬에서 0으로만 이루어진 가장 큰 직사각형의 넓이를 구하는 문제입니다.문제 해결 코드#include #include using namespace std;int arrR[2001][2001]; // 각 열에서 연속된 0의 개수를 저장int arr[2001][2001]; // 원본 행렬stack> st; // 스택을 사용한 히스토그램 방식int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 입력 및 초기화 for (int i .. 프로그래머스 [2020 카카오 인턴십 / 키패드 누르기](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 키패드 누르기문제 링크: 문제 보기문제 설명:스마트폰 키패드에서 왼손과 오른손을 사용하여 번호를 입력할 때, 특정 규칙에 따라 어떤 손을 사용할지를 결정하는 문제입니다. 1, 4, 7은 왼손, 3, 6, 9는 오른손, 나머지 숫자는 현재 손의 위치와 hand 설정값에 따라 선택됩니다.문제 해결 코드#include #include #include #include #include using namespace std;// 키패드 좌표 저장map> keyMap;string solution(vector numbers, string hand) { string answer = ""; // 키패드 위치 매핑 string layout = "123456789*0#"; int .. 프로그래머스 [연습문제 / 크기가 작은 부분 문자열](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 크기가 작은 부분문자열문제 링크: 문제 보기문제 설명:문자열 t에서 길이가 p.size()인 부분 문자열들을 추출하여, 숫자로 변환한 후 p보다 작거나 같은 값의 개수를 찾는 문제입니다.문제 해결 코드#include #include using namespace std;int solution(string t, string p) { int answer = 0; int p_len = p.size(); long long p_value = stoll(p); // 기준값을 정수로 변환 for (int i = 0; i 코드 설명핵심 알고리즘: 문자열의 부분 문자열을 추출하고, 이를 정수로 변환한 후 비교하는 방식으로 해결합니다.구현 세부사항:stoll 함수를 사용하여 문.. 백준 11312번 [삼각 무늬-2](C++) -yes6686- 티스토리 백준 문제 풀이: 11312 [삼각 무늬 - 2]문제 링크: https://www.acmicpc.net/problem/11312문제 설명:정사각형 a × a 안에 정사각형 b × b를 최대한 많이 채울 때 들어가는 b × b 정사각형의 개수를 구하는 문제입니다.즉, a × a를 b × b로 나눈 몫을 계산합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; cin >> T; // 테스트 케이스 개수 입력 while (T--) { long long int a, b; cin >> a >> b; // 두 정사각형의 변 길이 입.. 백준 3758번 [KCPC](C++) -yes6686- 티스토리 백준 문제 풀이: 3758 [KCPC]문제 링크: https://www.acmicpc.net/problem/3758문제 설명:국제 대학생 프로그래밍 대회(KCPC)의 온라인 예선을 진행하는 과정에서, 특정 팀 t의 최종 순위를 구하는 문제입니다.채점 로그를 통해 팀별 최고 점수를 관리하고, 순위 결정 기준에 따라 최종 랭킹을 산출합니다.순위 결정 기준:총점이 높은 팀이 높은 순위를 가짐총점이 같다면 제출 횟수가 적은 팀이 높은 순위를 가짐총점과 제출 횟수가 같다면 마지막 제출 시간이 빠른 팀이 높은 순위를 가짐문제 해결 코드#include #include #include using namespace std;pair> arr[101]; // {총점, {제출 횟수, 마지막 제출 시간}}pair> tarr[1.. 백준 13335번 [트럭](C++) -yes6686- 티스토리 백준 문제 풀이: 13335 [트럭]문제 링크: https://www.acmicpc.net/problem/13335문제 설명:트럭이 하나씩 다리를 건널 수 있으며, 다리는 한 번에 w대의 트럭과 최대 하중 l을 버틸 수 있습니다. 모든 트럭이 다리를 건너는 최소 시간을 구하는 문제입니다.문제 해결 코드#include using namespace std;int arr[1001]; // 트럭의 무게를 저장하는 배열int larr[1001]; // 다리 위에 있는 트럭들의 위치를 관리하는 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, w, l; cin >> n >> w >> l; // 트럭 개수, 다리 길이, 최대 하.. 백준 2399번 [거리의 합](C++) -yes6686- 티스토리 백준 문제 풀이: 2399 [거리의 합]문제 링크: https://www.acmicpc.net/problem/2399문제 설명:주어진 n개의 정수에서 서로 다른 두 원소를 선택했을 때, 해당 두 수의 거리(절댓값 차이)의 합을 구하는 문제입니다.거리는 모든 가능한 쌍 (i, j) (i 문제 해결 코드#include using namespace std;int arr[10001];int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; for (int i = 0; i > arr[i]; } long long int ans = 0; // 두 수의 거리 계산 (모든 가능한 쌍) .. 이전 1 ··· 3 4 5 6 7 8 9 ··· 67 다음