연잎의 develog

2015번: 수들의 합 4 (acmicpc.net) 2015번: 수들의 합 4 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 www.acmicpc.net [문제] [해결전략] 🔰방법 1. v[0] + v[1] +v[2]...v[n-1] v[1] + v[2] ...v[n-1] .. v[n-2] + v[n-1] 바깥포문 -> i를 포함해서 만들 수 있는 부분합. 안쪽포문 -> j가 i+1 ~ N 까지 돌면서 수를 더해감. 이때 값을 하나 더할때마다 K가 되는지 확인하고 맞다면 cnt++ int su..

[문제] [풀이전략] 2중 포문 활용. 바깥 포문은 i로 left~right 차례로 돌리고 안쪽 포문은 j로 1부터 i까지 돌린다. 그리고 i의 약수개수를 count하고 짝수면 sum에 더하고, 홀수면 sum에 빼준다. [내가 제출한 답] class Solution { public int solution(int left, int right) { int n; //약수의 개수 int sum=0; //총 합 for (int i=left;i

코딩테스트 연습 - 숫자 문자열과 영단어 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr [문제] [풀이전략] 1.String클래스의 replace메소드를 활용한다. String replace (Charsequence target,Charsequence replacement) : target이 지정하는 일련의 문자들을 replacement가 지정하는 문자들로 변경한 스트링 리턴. 2. 직접 문자열과 숫자를 비교하는 코드를 짠다. [내가 제출한 답]..