본문 바로가기

전체 글93

[테스트케이스 추가] 백준 2294 동전2 python, 파이썬 1. 문제 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 2. 풀이 입력되는 동전의 길이가 많이 길이 않아서 동전 전체를 돌면서 확인해보면 되는 문제 3. 구현 import sys import math # sys.stdin=open('input.txt') n,k = map(int, sys.stdin.readline().split()) coins=[] while n: n-=1 c = int(sys.stdin.rea.. 2021. 7. 15.
JavaScript 자바스크립트 형변환 - Int, String 바꾸기 3 을 입력하면 number 타입이고 '3'을 입력하면 string이다. parseInt() 를 이용하면 string을 number 형으로 바뀌고 .toString()을 이용하면 number 변수(예시에서는 a) 를 string 으로 바꿀 수 있다. 2021. 7. 14.
[vscode] python 설치하기 공식 튜토리얼을 참고하면서 설치하면 도움이 된다. Windows 기준으로 VS Code에서 Python을 설치해서 실행하는 방법을 정리해봤다. 😁 1. Python 을 다운 받는다. VS Code가 있다는 가정하에 Python Download 페이지에서 Windows 최신 버전을 다운받는다. 아래 빨간 박스를 눌러서 python-(versiond이름)-amd ... exe 파일이 다운되면 실행한다. 2. 실행파일로 설치한다. 나는 이미 설치해서 다음과 같은 화면이 뜬다. pip 랑 python test suite를 설치하면 이후로 pip를 이용해 python 패키지를 다운받고 이용하기 좋고 pytest를 사용하는 데에 좋아서 함께 설치한다. python을 환경변수에 추가할 수 있으므로 꼭 추가해서 설치한.. 2021. 7. 13.
[ReactJS Error] invalid attempt to destructure non-iterable instance JS destructure 할 때 모양이 맞지 않아서 생기는 문제 예를 들면 {}로 받은 데이터를 []로 destructure할 때 문제가 생길 수 있다. 데이터(state)를 먼저 찍어보고 모양에 맞춰서 분해한다. 2021. 7. 13.
[AWS Lambda] "One or more parameter values were invalid: Type mismatch for key ID expected: N actual: S" 람다 테스트 fail 에러 "One or more parameter values were invalid: Type mismatch for key ID expected: N actual: S", ID에 Int형 대신 String이 있다는 에러 ID의 값을 Int로 바꾸면 된다. 2021. 7. 11.
[미완][Python Error] SettingWithCopyWarning 에러 원인과 해결 1. 상황 과 원인 https://emilkwak.github.io/pandas-dataframe-settingwithcopywarning Pandas의 DataFrame 사용 중 SettingWithCopyWarning 발생할 때 Python, Pandas를 Excel보다 사랑하는 직장인을 위한 블로그 emilkwak.github.io 2. 해결 2021. 7. 10.
[python ] EOL while scanning string literal 해결방법 EOL while scanning string literal 에러는 따옴표가 서로 맞지 않거나 문장부호(){}[]의 열림 닫힘이 맞지 않을 때 나오는 에러이다. 2021. 7. 10.
[테스트케이스 추가] 백준 9465: 스티커 python, 파이썬 1. 문제 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 2. 풀이 다음 두 가지 경우를 포함시켜 주면 된다. n 번째 아랫줄의 최댓값은 (n-1 윗줄 or n-2 두 개 중 최댓값) + n번째 아랫줄의 value 3. 구현 import sys sys.setrecursionlimit(10**8) sys.stdin=open('input.txt') T= int(sys.stdin.readline()) def dp(r,n, mm, lis).. 2021. 7. 8.
[미완] 백준 10217번: KCM Travel python, 파이썬 1. 문제 https://www.acmicpc.net/problem/10217 10217번: KCM Travel 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다. 최근의 대세 www.acmicpc.net 2. 풀이 dist에 money라는 차원을 하나 더 만들어서 money에 대한 조건으로 경우의 수를 만든다. 3. 구현 import sys import heapq import math sys.setrecursionlimit(10**8) # sys.stdin=open('input.txt') T=int(sys.stdin.readline()) def di.. 2021. 7. 8.
[테스트케이스 추가] 백준 1162번: 도로포장 python, 파이썬 1. 문제 https://www.acmicpc.net/problem/1162 1162번: 도로포장 첫 줄에는 도시의 수 N(1 ≤ N ≤ 10,000)과 도로의 수 M(1 ≤ M ≤ 50,000)과 포장할 도로의 수 K(1 ≤ K ≤ 20)가 공백으로 구분되어 주어진다. M개의 줄에 대해 도로를 연결짓는 두 도시와 도로를 통과하 www.acmicpc.net 2. 풀이 cnt라는 차원을 더해서 cnt가 증가했을 때 다익스트라를 구한다. 마치 로또문제를 푸는 것처럼 cnt 없는 경우와 cnt를 하고 거리 값을 추가로 주지 않는 두 가지로 나눠서 q 와 dist를 업데이트한다. 3. 구현 import sys import heapq import math from collections import deque sy.. 2021. 7. 8.
[테스트케이스 추가] 백준 15422번: Bumped! (python, 파이썬) 1. 문제 https://www.acmicpc.net/problem/15422 15422번: Bumped! The input consists of a single test case. The first line lists five space-separated integers n, m, f, s, and t, denoting the number of cities n (0 < n ≤ 50 000), the number of roads m (0 ≤ m ≤ 150 000), the number of flights f (0 ≤ f ≤ 1 000), th www.acmicpc.net Peter는 최근에 개최 된 ACM ICPC World Finals에서 돌아와서 돌아 오는 항공편이 초과 예약되어 두 목적지 사이의 무.. 2021. 7. 7.
[Python Errors] 파이썬 에러나면 확인해볼 것. 메모리 초과: 재귀 확인 재귀로 스택에 넣는 함수가 많아지면서 스택오버플로우 되는 경우. * 메모리의 페이지가 할당되며 여유를 가지고 할당되어서 그 안에서 사용됨. 지역변수는 스택에 할당되어 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸한다. 반면 전역변수는 데이터(힙보다 위)에 할당되어 프로그램의 시작과 함께 할당되며, 프로그램이 종료되면 소멸한다. 런타임 에러: 인덱스 확인 시간초과: 느린 알고리즘 또는 무한 루프 확인 출력초과: print 확인 2021. 7. 7.
반응형

티스토리툴바