너와 나의 스토리

문제링크: https://leetcode.com/problems/number-of-sub-arrays-with-odd-sum/description/입력: 정수 리스트출력: sub-array의 합이 음수인 것의 개수  풀이 방법현재 합이 짝수일 때, 홀수를 더해야 홀수가 되고현재 합이 홀수일 때는 짝수를 더해야 홀수가 된다.예: [1, 3, 5]짝수가 처음부터 한 개인 이유 -> 0으로 시작하기 때문 0135지금까지 숫자 합0149짝수 개수1122홀수 개수0123count sum01(짝수 개수를 더함)2(홀수 개수를 더함)4(짝수 개수를 더함)결과   4 코드class Solution(object): def numOfSubarrays(self, arr): MOD = 10**9 + 7 ..

문제링크: https://leetcode.com/problems/largest-divisible-subset/description/?envType=daily-question&envId=2024-07-06입력: distinct 양의 정수 리스트조건: 리스트에 들어 있는 모든 정수 쌍(pair)이 나누어 떨어져야 한다.  -> a % b == 0 이거나 b % a ==0 둘 중 하나의 조건만 만족하면 됨.출력: 위 조건을 만족하는 가장 큰 사이즈의 리스트 풀이 방법일단 정렬예: 입력이 [1, 3, 5, 6, 8, 10, 12]라고 하자각 값에 대해서 를 저장해 보자. index는 0부터 시작nums[i] % nums [j] == 0이면 count++하면 된다.이중 포문으로 처리한다고 했을 때, 자기 자신과 ..

문제https://leetcode.com/problems/pass-the-pillow/?envType=daily-question&envId=2024-07-06입력: n, time1번부터 n번까지의 사람이 일렬로 서있다. -> 1, 2, 3, ..., n1번부터 시작해서 베개를 옆으로 토스, n번이 받으면 그 다음은 반대 방향으로 돌아감. -> n번이 (n-1)번에게 토스출력: time만큼 토스했을 때, 베개는 몇 번째 사람이 가지고 있는가? 풀이 방법처음부터 끝까지 토스되는데 걸리는 time은 (n-1)이다.그렇다면 time을 (n-1)로 나눴을 때,몫이 짝수이면 정방향, 홀수이면 역방향임을 알 수 있다.그리고 그 나머지에 대해정방향이면 (나머지+1)번 째 사람이 베개를 가지게 되고,역방향이면 (n-나머..

문제: https://programmers.co.kr/learn/courses/30/lessons/17676?language=java = 시작 시간[j] i+1

문제: https://programmers.co.kr/learn/courses/30/lessons/60057?language=java 문제 풀이: 변수 len: S의 길이 subLen: 압축 단위(길이) count: 현재 문자열이 중복된 개수 (앞의 substring과 얼마나 중복되었는가) subLen은 최대 len/2이다. 1부터 len/2까지 1씩 늘려가며 최적의 압축 단위를 찾는다. 1. 현재 위치에서 직전 subString(pre)과 현재 subString(cur)을 비교한다. 즉, 현재 위치를 idx라고 할 때 다음과 같다. String pre = s.substring(idx - subLen * 2 + 1, idx - subLen + 1); // 직전 sub string String cur = ..

문제: https://programmers.co.kr/learn/courses/30/lessons/72410 문제 풀이: 그냥 시키는 대로 하면 끝.. 소스 코드: import java.util.Locale; class Solution { public String solution(String new_id) { String answer = ""; answer = step1(new_id); answer = step2(answer); answer = step3(answer); answer = step4(answer); answer = step5(answer); answer = step6(answer); answer = step7(answer); return answer; } public String step1..

문제: https://programmers.co.kr/learn/courses/30/lessons/92334?language=java 문제 풀이: report는 쌍이 리스트로 존재하는 형태이다 이를 for 문으로 돌면서 각각 reporter와, respondent로 파싱하고 신고자가 전에 이 피신고자를 신고한 적 있는지 확인하고, 아직 신고한 적 없으면 다음 과정을 수행한다. reports()에 피신고자를 삽입한다. reports[신고자].put(피신고자) 피신고자가 현재 몇 번 신고 당했는지 count한다. count[피신고자]++ 사용자를 for 문으로 돌면서 사용자가 신고한 사람 리스트를 본다. 피신고자의 카운트가 k 이상이면 answer[신고자 index]++ 해준다. 소스 코드: import j..

문제: www.acmicpc.net/problem/20310 문제 풀이: 0은 문자열 뒤부터 지워주고 1은 문자열 앞부터 지워준다 끝! 소스 코드: #include #include #include #include #include #include #include #include using namespace std; string input, answer; int zero, one, removeZero, removeOne; bool removeNum[502]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> input; int len = input.size(); for (int i = 0; i < len; i++) ..