티스토리

1일1개발공부

검색하기

블로그 홈

1일1개발공부

junheelab.tistory.com/m

1일1공부실천하자 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

NextJS, 미해결) InvalidCheck: pkceCodeVerifier value could not be parsed. Read more at https://errors.authjs.dev#invalidcheck 처음 보는 에러가 나왔습니다.이슈로 등록된 것도 확인해봤지만 최근에 발생한 에러인지 해결법은 없었습니다. (링크)보통 코드를 수정하거나 생성하면 에러가 나오기 마련이지만 기존 oauth코드 부분에서는 최근 수정한 적이 없습니다. 한마디로 잘 되던 코드가 갑자기 동작을 안하게 된거죠..불과 하루 전 DB를 옮기느라 DB관련 로직을 수정한 것 외에는 전부 UI를 수정했으니 정말 황당합니다. 우선 에러에서 알려준 링크로 들어갔습니다.https://errors.authjs.dev#invalidcheck Auth.js | ErrorsAuthentication for the Webauthjs.dev링크에 나와있는 설명은"PKCE, 상태 또는 nonce OAuth 검사를 수행할 수 없을 때 발생합니다. 이는 OAut.. 공감수 2 댓글수 1 2024. 12. 22.
THREEJS로 인테리어 기능 안녕하세요.이번 팀 프로젝트로 진행한 "IDesign"에서 저는 THREEJS를 활용한 인테리어 기능과 대시보드 페이지를 맡았습니다.제가 설명/소개해드릴 부분은 THREEJS에 대한 내용이 아닌, "Three.js를 이용해 어떤 기능을 어떻게 구현했나"입니다. Three.js에 대해 다들 한 번쯤 들어보셨을텐데요, 블로그의 글이 구현 방법에 초점이 맞춰진 만큼 Three.js에 대한 것은 간단하게 소개하고 넘어가겠습니다. Three.js에 대해 자세히 알고 싶다면 공식문서를 읽어보길 추천합니다. 목차THREE.JS의 간단한 소개프로젝트에 녹여낸 기능과 구현 방식 1. THREE.JS 소개웹에서의 3D 그래픽은 매우 까다로운 영역이었습니다. 그러나 Three.js는 이 복잡한 작업을 쉽게 만들면서도 강력.. 공감수 2 댓글수 1 2024. 9. 23.
DevOps)Docker-compose와 GitActions를 이용한 CI-CD(수정) (도커 허브의 계정과 레포지토리, docker의 설치 등은 생략하겠습니다.)왜 Docker와 Github Actions를 선택했는가.우리는 배포를 진행할 때 어떤 서비스를 이용할지 고민합니다.대부분의 개발자 또는 팀들이 그러하듯 저희 팀 또한 Iaas로 Ec2를 선택했습니다.최근에는 네이버 플랫폼이 출시하기도 했지만 가격적으로보나, 자료를 보나 저희로선 Ec2를 선택하지 않을 이유가 없습니다. 저희 팀은 단순한 인스턴스에 도커를 띄우기로 결정했습니다.도커를 사용하면 많은 장점이 있겠지만 모든 서비스가 완성되지 않은 저희 팀은 아래의 장점을 가장 크게 보았습니다. 캐싱으로인한 빌드타임 감소잘못된 재배포 시 빠른 교체도커에서 컨테이너는 이미지 기반으로 생성됩니다. 이미지는 여러 개의 레이어로 구성되어 있으며.. 공감수 8 댓글수 2 2024. 9. 6.
threejs) 프레임마다 업데이트되는 TextGeometry 안녕하세요. 무려 한달 반만에 작성하는 게시글입니다.프로젝트를 진행하며 무척 애를 먹었던 부분이 생겨 글을 작성해봅니다. 우선 제목에서 알다시피 threejs의 TextGeometry부분입니다. 다른 지오메트리와 달리 textGeomtry는 매 프레임마다 업데이트 되면 성능문제를 피할 수 없습니다.여기서 말하는 업데이트란, 텍스트의 변화입니다. 사진으로 보기엔 정상적으로 나오는 텍스트입니다. 하지만 이것을 매 프레임마다 업데이트한다면 어떻게 될까요?제 경우에서는 "onmousemove"이벤트에서 실행될 것입니다.좌표 (0,0,0)에서 현재 마우스 위치까지의 거리를 "distanceTo"메서드로 구한 후 이를 텍스트로 나타내는 기능입니다.영상에서 보시다시피 마우스를 움직이면 즉각적으로 텍스트에 변화가 .. 공감수 2 댓글수 2 2024. 8. 25.
PG)베스트 앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(genres, plays): answer = [] obj = {} for i in range(len(genres)): if genres[i] not in obj: obj[genres[i]] = [plays[i],[i,plays[i]]] else: obj[genres[i]][0] += .. 공감수 0 댓글수 0 2024. 7. 11.
PG)단속 카메라 -lv3 https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(routes):# 아이디어# 정렬을 이용해야한다.# 진입이 지점이 가장 작은 순부터# 진출 시점을 기준으로 카메라를 설치한다. routes.sort(key=lambda x: (-x[1], -x[0])) routes = [routes[i] for i in range(len(routes)-1, -1, -1)] answer = 1 last = routes.. 공감수 0 댓글수 0 2024. 7. 10.
PG)숫자 게임 -lv3 https://school.programmers.co.kr/learn/courses/30/lessons/12987# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr lv3 치고는 매우 쉬운 난이도였다. 우선 이 문제는 효율성 테스트가 있기 때문에 처음 제출한 코드는 효율성과 케이스 17번에서 실패했다.from bisect import bisect_leftdef solution(A, B): answer = 0 B.sort() A.sort(reverse=True) for i in A: # print('--------') .. 공감수 0 댓글수 0 2024. 7. 10.
PG) 단어 변환 - lv3 https://school.programmers.co.kr/learn/courses/30/lessons/43163#qna 언뜻보면 브루트 포스로 해결할 수 있을 것 같은 문제지만, 한가지 함정이 존재한다.만약 hit에서 hot으로 넘어가고, hot에서 dot으로 넘어간다. 그럼 또 dot에서 hot으로 넘어갈 경우가 생기니 무한루프에 빠지게 된다.결국 우리는 이미 순회했던 단어를 제외할 필요가 있다. 보통 테스트 케이스 3번에서 실패가 많이들 나온다.우선 처음 제출했던 코드이다.from collections import dequedef solution(begin, target, words):# 아이디어# bfs로 풀어야함# visit처리는 큐에 들어갈 배열을 제외한 새 배열을 할당 .. 공감수 0 댓글수 0 2024. 7. 8.
PG) 야근지수 -lv3 https://school.programmers.co.kr/learn/courses/30/lessons/12927 import heapqdef solution(n, works): if n >= sum(works): return 0 works = [-i for i in works] heapq.heapify(works) for _ in range(n): mx = heapq.heappop(works) mx += 1 heapq.heappush(works,mx) return sum([i ** 2 for i in works]) 제곱근의 합 중 가장 작은 수를 구하는 문제이다.이렇게 .. 공감수 0 댓글수 0 2024. 7. 7.
PG) 네트워크 - lv3 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import dequedef solution(n, computers):# 아이디어# 큐를 이용한다# 배열 하나를 만들어(arr) 그 배열에 이어져있는 관계를 저장# 어차피 서로 연결되어 있으니 둘 모두를 저장할 필요 없이 한 쪽만 저장하면 됨# visit으로 방문여부 체크# visit을 돌며 False은 값 찾아서 answer += 1# bsf이후에 False라면.. 공감수 0 댓글수 0 2024. 7. 6.
프로그래머스) 정수 삼각형 - lv3 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(triangle): # 아이디어 # dp를 이용 # dp는 triangle의 맨 마지막에서부터 시작 -> bottom-up # 2번 반복문을 돌며 d[i-1][j]와 dp[i-1][j-1]을 업데이트 # 이때 j값을 검증하여 dp업데이트 실행 dp = [[0] * len(triangle) for _ in range(len(triangle))] .. 공감수 0 댓글수 0 2024. 7. 6.
JS) 무한 캔버스(Infinity Canvas)의 원리와 구현 들어가며...디자인에 관련된 일에 종사하는 사람이라면 "피그마" 앱을 익히 들었을 것입니다.디자이너 뿐만이 아니라 프론트엔드, 백엔드 등의 기타 개발자, 혹은 피그마 앱을 사용하는 팀 또는 회사에서 이를 사용하거나 본 적이 있는 사람이 대부분일 것입니다. 피그마는 매우 유용한 툴입니다. "dev"모드라는 유로 구독을 하면 디자이너가 원하는 부분의 색상이나 디자인을 그대로 css 코드로 변환해줍니다. (어도비는 피그마를 무려 28조원에 인수했습니다.) 저희 또한 피그마 같은 회사를 창업해 28조원을 벌어보려합니다.따라서 우리 팀은 피그마 앱의 카피앱을 만드려합니다.앱의 가장 중요한 부분은 무엇이 있을까요? 저는 딱 두개를 뽑았습니다.webGL을 이용한 GPU의 사용과 무한 캔버스의 구현입니다.하지만 자바스.. 공감수 2 댓글수 1 2024. 6. 30.
BOJ)괄호 추가하기 3 https://www.acmicpc.net/problem/16639 시간복잡도를 확인하고 브루트포스로 해결하려했지만 실패했다.결국 다른 사람의 코드를 참고하여 풀었고, 이해하는데 조금 애를 먹었다. N = int(input())E = input()M = N // 2 + 1max_dp = [[-10 ** 9] * M for _ in range(M)]min_dp = [[10 ** 9] * M for _ in range(M)]for i in range(M): max_dp[i][i] = min_dp[i][i] = int(E[i * 2])for k in range(1,M): for i in range(M - k): j = i + k for x in range(i, j): .. 공감수 0 댓글수 0 2024. 6. 28.
BOJ) MooTube https://www.acmicpc.net/problem/15591 정말 기본적인 BFS문제였다.기초에 충실하게 bfs를 작성하고 제출을 눌렀으나 시간초과가 발생했다.import mathfrom collections import dequeimport sysinput = sys.stdin.readlineINF = math.infn, q = map(int, input().split())arr = [[] for _ in range(n+1)]for _ in range(n-1): a, b, c = map(int, input().split()) arr[a].append([b, c]) arr[b].append([a, c])for _ in range(q): k, start = map(int, i.. 공감수 0 댓글수 0 2024. 6. 27.
백준) 합분해 - python https://www.acmicpc.net/problem/2225 이전의 동전 1과 비슷한 문제이다. 우선 2개의 수로 6을 만드는 경우의 수는 어떻게 될까?이를 생각하기에 앞서 정수 1개로 6을 만드는 경우를 생각해보자 당연하게도 0원부터 6원까지의 경우의 수는 모두 1개가 된다. 그럼 동전 2개로는 어떨까3개 또한 다음과 같다. 규칙성이 보이기 시작하는 것이 정상이다. 이런 규칙성은 과연 합당할까? 좀 더 자세히 보자단순 정수로만 표기하면 다음과 같이 규칙성을 찾을 수 없겠지만, 이를 이진법으로 바꾸면 간단하다. 단순히 이전 결과 값에 0 또는 1을 붙임으로써 해당 k 개로 정수 n을 만들 수 있는 경우의 수가 만들어진다 이를 코드로 변환하면 다음과 같다.from itertools import.. 공감수 0 댓글수 0 2024. 6. 25.
BOJ) 동전 1. Python https://www.acmicpc.net/problem/2293 입력 예제로 들어온 값으로 예를 들어보자3 10125 1,2,5의 동전으로 10을 만들 수 있는 경우의 수는 몇 개인가?우리가 생각해보아야할 것은 1의 동전으로 몇 개를 만들 수 있는가.1과 2의 동전으로 몇 개를 만들 수 있는가1과 2와 5의 동전으로 몇 개를 만들 수 있는가여느 dp문제와 헷갈린 점이2원짜리 동전은 1원짜리 동전으로 나눌 수 있으니 이를 이용해 dp를 작성하면 된다 생각했다.하지만 이는 문제를 잘못 쪼갠 것이다. 1원으로 k원을 만들 수 있는 경우의 수,1과 2원으로 k원을 만들 수 있는 경우의 수, 1과 2와 5원으로 k원을 만들 수 있는 경우의 수이런 작은 문제들로 쪼개야한다. 우선 1원으로 0원부터 k원(1.. 공감수 0 댓글수 0 2024. 6. 24.
BOJ)포도주 시식 - python https://www.acmicpc.net/problem/2156 알고리즘 공부를 3달만에 해서 그런지 조금만 생각하면 풀 수있는 dp문제도 애를먹었다. dp라는 배열을 생성하고 이 배열엔 x번째의 인덱스에 0부터 x번째의 마신다/마시지 않는다의 선택지를 골라가며 선택한 가장 큰 값이 저장되어있다. 그럼 x번째에는 어떻게 가장 큰 값이 들어갈까. dp[x]에 가장 큰 값이 들어가기 위해선 세개의 선택지가 존재한다. 현재 포도주(x번째)의 마시고, 직전(x-1)을 마신다.현재 포도주를 마시고, 직전의 것은 건너 뛴다.현재 포도주를 마시지 않는다. 현재 arr[x]가 8이라 가정했을 때,1번 선택지의 경우 다음과 같다. 하지만 여기서 생각해야할 것이, 현재 포도주와 직전의 포도주를 마신다는 것은 전전의 포도.. 공감수 0 댓글수 0 2024. 6. 23.
BOJ) 연속 합 - 파이썬 https://www.acmicpc.net/problem/1912 해당 문제의 알고리즘 분류는 DP가 된다. 우선 가장 먼저 생각해 보아야할 것이 브루트 포스 알고리즘이다. n의 수 만큼 반복하며 각각의 모든 연속된 합 중 최대값을 구하는 방법이다. 하지만 해당 방법으로는 해당 문제의 최대 입력 값을 기준으로 100,000^2 시간 복잡도를 가지며 당연하게 시간초과가 나오고 만다. 그럼 가장 먼저 생각나는 것이 DP이다.DP중 캐싱을 통한 방법으로 풀어보았다.n = int(input())arr = list(map(int, input().split()))for i in range(1, n): arr[i] = max(arr[i], arr[i] + arr[i-1])print(arr) 우선 정답 코드이다.. 공감수 0 댓글수 0 2024. 6. 22.
React) mediasoup을 이용한 SFU 작년 WebRTCPeerConnection을 이용한 P2P 토폴로지 방식의 화상채팅을 구현했었다.동작방식과 각각의 파라미터를 이해하는데 별 어려움이 없었고 올해, 내가 재직했었던 회사의 정부과제 프로젝트에서도 P2P방식의 화상채팅 기능을 사용했었다.그러나 P2P방식의 문제점은 사용자 수가 늘어갈 수록 한 사람당 감당해야 할 peerConnection의 수가 기하급수적으로 증가한다는 것이었고,시험인증에서 응답속도 부문은 탈락하게 되었다. 때문에 개인 프로젝트로 P2P방식이 아닌 SFU방식으로 webRTC를 구현해보고자 한다. LibrariesSFU를 구현하게 도와줄 라이브러리는 많다. Medooze와 Kurento 등이 있지만 mediasoup을 선택한 이유는 간단하다.mediasoup의 공식문서가 가장 .. 공감수 1 댓글수 1 2024. 5. 3.
JS) 논리적 AND OR 포스팅을 하게된 계기 import React, { useEffect, useState } from "react"; const Example = () => { const [data, setData] = useState(null); function getData() { return new Promise((reso) => { setTimeout(() => { const obj = { id: 1, name: "홍길동", firstName: "홍", }; reso(obj); }, 2000); }); } useEffect(() => { (async () => { const data = await getData(); setData(data); })(); }, []); return ( 오늘 일기 ....일기장 내 이름.. 공감수 0 댓글수 0 2024. 4. 16.
JS) remove() 와 removeChild() 발단 바닐라 자바스크립트로 이것저것 만지던 중, 이벤트 위임으로 todo-list를 만들어보자 생각이 들었다. 그러던 중 예상치 못한 동작이 발생했다. 전개 Enter const form = document.getElementById("form"); const wrapper = document.getElementById("todo-lists"); function handleTodo(e) { e.preventDefault() const btn = e.target.closest("button"); if (!btn) return; //버튼을 누른게 아님 const todo = e.currentTarget; // submit의 const todo if (btn.innerText === "remove") { wr.. 공감수 0 댓글수 0 2024. 4. 12.
Zutand 라이브러리 파해치기 최근 리덕스에서 Zustand으로 관심이 옮겨가고있다. 우선 리덕스라는 라이브러리는 잘 알 것이다. 리액트를 사용하는 개발자라면 누구나 한 번씩은 리덕스를 경험해 봤을 것이다. 리덕스를 사용하는데는 여러 이유가 있겠지만 아마 많은 개발자들은 "상태관리"를 더 원활히 수행하기 위해 사용할 것이다. 그러나 리덕스를 사용해보면 알겠지만 어쩌면 배보다 배꼽이 더 크다고 느낄지도 모른다. 고작 전역상태 "하나"를 만드는데 액션,리듀서,스토어를 생성해야하고 추후에 추가될 경우에 대비해 이를 파일로 나누어 정리한다. 등등의 파일을 말이다. 그러다보면 자연스레 리덕스의 역할을 하면서 완전히 쉬운 라이브러리가 떠오르기 마련이다. 그것이 바로 zustand이다. 이 zustand는 출시된지 꽤 된 라이브러리이지만, 회사에.. 공감수 3 댓글수 2 2024. 4. 4.
번역)새 아키텍쳐를 소개합니다 - FSD 소개 프론트엔드 개발자는 종종 애플리케이션 아키텍쳐와 관련된 문제에 직면합니다. 쉽게 확장할 수 있고 애플리케이션 모듈 간의 느슨한 결합과 높은 응집성을 제공할 수 있는 아키텍쳐를 사용해야 합니다. 이 기사에서는 Feature-Sliced Design 아키텍쳐에 대해 설명합니다. 내 생각에는 이 방법론이 사용 가능한 옵션 중 최고입니다. 또한 FSD의 개념과 이 아키텍쳐 방법론이 해결하는 문제를 살펴봅시다. 먼저 레이어(layer), 슬라이스(slice), 세그먼트(sgment)라는 세 가지 개념을 구별해 보겠습니다. 레이어 레이어는 최상위 디렉터리이자 애플리케이션 분해의 첫 번째 수준입니다. 레이어 수는 최대 7개로 제한되어 있으며 표준화되어 있지만 일부는 선택 사항입니다. (준희 - 실제로 FSD 공.. 공감수 0 댓글수 0 2024. 4. 1.
리액트 19가 또 나오네 2024년 연말에 리액트 19가 나올 예정이다. 블로그 useMemo, useCallback, memo는 리액트에서 불필요한 리렌더링 최적화를 진행하는데 없어서는 안될 훅이다. 그런데 이번 19버전에서는 이 훅들이 사라질 예정이라고 한다. (정확히는 deprecated) 이제 리액트에서 이부분을 알아서 최적화해주는 것으로 바뀐다고 한다. 때문에 리액트 사용자들은 해당 훅들을 사용하여 최적화하는 시간에 다른 생산적인(비즈니스 로직 등)에 집중할 수있다. 두번째로 forwardRef가 없어진다고 한다. const ChildComponent = React.forwardRef( ({ data,ref }: dataTypes, ref) => { return ( // ... ); } ); 기존 forwardRef로 .. 공감수 0 댓글수 0 2024. 3. 31.
CS) 웹 브라우저에 URL을 입력하면.(GSLB, CDN) 해당 내용은 이미 수많은 블로그와 유튜브에 많이 나와있는 내용이다. 이미 나 또한 이 내용을 알고 있었지만, 최근 같은 팀원분께서 위 내용을 질문했고 나는 어버버거리며 질문에 대한 답을 말하지 못하였다. 즉 머릿속으로는 알고 있지만 정리되지는 않아 입으로 말할 수 없는 것이다. 이는 결코 "알고있다"라고 말할 수가 없다. 때문에 다시 한 번 내용을 복습하려 한다. IP주소 우선 국민 포털사이트 네이버로 접속하는 상황을 가정한다.(사용자의 OS는 Window이다) 브라우저는 네이버의 웹서버에 접속하기 위해 네이버의 IP주소를 알아야한다. 그렇기에 1차적으로 DNS서버에 네이버의 IP주소를 얻어온다. 브라우저는 라우터를 통해 DNS서버에 접속하며 네이버의 IP주소를 받아온다. 하지만 반드시 ISP의 DNS서.. 공감수 0 댓글수 0 2024. 3. 26.
BOJ) 안녕 https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N(≤ 20)이 들어온다. 둘째 줄에는 각각의 사람에게 인사를 할 때, 잃는 체력이 1번 사람부터 순서대로 들어오고, 셋째 줄에는 각각의 사람에게 인사를 할 때, 얻는 기쁨이 1번 www.acmicpc.net 이 문제 또한 어제 풀었던 냅색 알고리즘 문제이다. import sys input = sys.stdin.readline n = int(input()) arr = [0]+list(map(int, input().split())) happy = [0] + list(map(int, input().split())) dp = [[0 for _ in range(101)] for _ in range(n+1)].. 공감수 0 댓글수 0 2024. 3. 6.
BOJ) 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 오랜만에 알고리즘 문제를 풀다 처음 마주친 "냅색 알고리즘"을 이용해 풀어야하는 문제이다. 그리디 알고리즘을 생각했으나 조금만 생각해보면 그리디는 최적의 해를 구할 수 없게된다. 우선 냅색 알고리즘은 물건을 쪼개어 부분적으로 담을 수 있는 경우를 고려하거나 또는 각 물건을 선택하거나 선택하지 않았을 때를 고려하는 경우 사용할 수 있.. 공감수 0 댓글수 0 2024. 3. 3.
파이선) 어두운 건 무서워 - BOJ (2D Array prefix sum, and 블로그의 방향성) https://www.acmicpc.net/problem/16507 r, c, q = map(int, input().split()) arr = [] for _ in range(r): arr.append(list(map(int, input().split()))) dp = [[0 for _ in range(c+1)] for _ in range(r+1)] # print(dp) for i in range(1, r+1): for j in range(1, c+1): dp[i][j] = -dp[i-1][j-1] + dp[i][j-1] + dp[i-1][j] + arr[i-1][j-1] for _ in range(q): r1, c1, r2, c2 = map(int, input().split()) num = dp[r2].. 공감수 0 댓글수 0 2024. 1. 9.
백준) 이건 꼭 풀어야 해! - BOJ https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해! [2, 5, 1, 2, 3]을 비내림차순으로 정렬하면 [1, 2, 2, 3, 5]이다. www.acmicpc.net import sys input = sys.stdin.readline n, q = map(int, input().split()) arr = [0]+list(map(int, input().split())) arr.sort() dp = [] for i in arr: if not dp: dp.append(i) else: dp.append(dp[-1] + i) # print(dp) answer = [] for _ in range(q): l, r = map(int, input().split()) r.. 공감수 0 댓글수 0 2024. 1. 7.
파이썬) 두 배열의 합 - BOJ https://www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net 문제가 원하는바는 다음과 같다. 첫번째 배열 arr1 i부터 ,j까지의 합과 arr2의 k,l까지의 합이 t인 개수를 구하는 문제이다. 이 문제는 어떻게 풀어나가면 좋을까 단순히 생각해보자 arr1의 0번째부터. 0번째, 0번째부터 1번째 ... 1부터 1까지, 1부터 2까지 .... n부터 n까지 arr2의 0 - .. 공감수 0 댓글수 0 2023. 12. 27.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.