[Programmers] #181846 - 두 수의 합 [Java][C++][Python]
문제 링크 1. 아이디어 두 정수가 문자열로 주어질 때 합을 구하는 문제로 두 수의 크기가 매우 크다. 큰 수의 연산을 지원하는 내장 기능을 활용하거나 직접 1의 자리부터 역순으로 합을 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O...
문제 링크 1. 아이디어 두 정수가 문자열로 주어질 때 합을 구하는 문제로 두 수의 크기가 매우 크다. 큰 수의 연산을 지원하는 내장 기능을 활용하거나 직접 1의 자리부터 역순으로 합을 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O...
문제 링크 1. 아이디어 주어진 정수 n을 문자열로 변환하는 간단한 문제로 내장 라이브러리를 활용하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(D)$ $O(D)$ ($D$ = n의 자릿수 $\approx ...
문제 링크 1. 아이디어 정수 배열 arr에 대해 delete_list에 존재하는 원소는 제거한 후 남은 원소들을 순서를 유지해서 반환하는 문제로 delete_list를 통해 방문 체크 배열을 만들거나, 해시셋을 활용하거나, 원소를 직접 제거하는 방식으로 해결할 수 있다. 2. 복잡도 접근 시간 ...
문제 링크 1. 아이디어 문자열 target이 문자열 my_string의 부분 문자열인지 판단하는 문제로 부분 문자열 여부를 판단하는 내장 라이브러리를 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N \tim...

대회 링크 1. 대회 개요 항목 내용 대회 Codeforces Round 1122 (Div. 3) 일시 2026-09-21 23:35 KST 배정 시간 150분 ...
문제 링크 1. 아이디어 배열의 대소관계를 비교하는 문제로 두 배열의 길이가 다른지 먼저 비교한 후, 길이가 같다면 각 배열의 원소 합을 구해 비교하는 방식으로 진행하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N + M)$ ...
문제 링크 1. 아이디어 문자열 배열 strArr에서 원소들을 길이가 같은 원소끼리 그룹으로 묶었을 때, 가장 개수가 많은 그룹의 크기를 구해야 한다. 원소의 길이에 대한 카운팅 배열이나 카운팅 맵으로 카운팅 후 가장 큰 빈도수를 구해서 반환하면 된다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 정수 배열 arr의 길이가 홀수라면 모든 짝수 인덱스 위치에 n을 더하고, 길이가 짝수라면 모든 홀수 인덱스 위치에 n을 더한 후 반환하는 문제로 배열의 길이를 2로 나눈 나머지와 인덱스를 2로 나눈 나머지를 비교하는 방식으로 n을 더할지 판단하면 된다. 2. 복잡도 접근 ...
문제 링크 1. 아이디어 학생의 등수를 담은 배열 rank와 참여 여부를 담은 배열 attendance가 주어진다. 참석 가능한 학생만 계산에 포함되므로 먼저 참석 가능한 학생의 등수와 위치를 배열에 담은 후 이를 정렬했다. 등수가 높은 3명이 계산에 포함되는 3명이고 3명의 위치를 같이 저장했으므로 이를 통해 계산을 수행 후 반환하면 된다....
문제 링크 1. 아이디어 실수 flo의 정수 부분을 반환하는 문제로 정수로 바로 변환하면 소수점 아래가 절삭되는 것을 활용했다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 ...