문제 정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다. 출력 첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다. 핵심 아이디어 언어에 따라 전략을 다르게 짜야하는데, python은 그냥 배열2개를 더해서 sorted를 해주면되고, javascript같은 경우는 시간초과가 난다. A,B가 정렬되어 있으므로 앞 원소부터 비교해가며 정답배열에 차곡차곡 쌓는 방법을 써야한다. 이때 앞 원소를 pop해주는 방식..
오늘 기이한 경험을 했다. https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 단순 백준 정렬문제를 풀고 있었는데, 시간초과가 발생한 것이다. 도저히 시간초과가 발생한 것이 이해되지 않아서 python으로 정답을 빠르게 맞추고 javascript로 풀이한 코드를 보았다. 코드는 비슷했다. 차이가 있다면 한줄 한줄 console.log() 으로 출력한 것이 아니고, 정답값들을 문자열 1개에 모아서 한번에 출력하고 있었다. 나도 ..
문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 N을 입력받는다. N는 최대 10^5개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다. 출력 미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라. 핵심 아이디어 단순히 생각하면 permutation을 사용하여 30으로 나누어떨어지는 수를 만들고 그 중에서가 가장 큰 수를 구하면 될 것 같지만. n이 최대 10^5개의 숫자로 이루어져있으므로, 100000자리의 숫자가 존재하..
Javascript에서 array to set, set to array 변환 방법은 다음과 같다. 1. array to set s = new Set(arr) 2. set to array arr = [...s]
import cv2 def registUser(): cam = cv2.VideoCapture(0) cam.set(cv2.CAP_PROP_FRAME_WIDTH, 640) cam.set(cv2.CAP_PROP_FRAME_HEIGHT, 480) print(cam.isOpened()) # False while(True): ret, img = cam.read() cv2.imshow("IMG", img) cam.release() cv2.destroyAllWindows() cv2.waitKey(1) registUser() import cv2 def registUser(): cam = cv2.VideoCapture(0) cam.set(cv2.CAP_PROP_FRAME_WIDTH, 640) cam.set(cv2.CAP_..
git을 사용하다 보면 git push -u origin master 로 푸쉬를 하려고 시도를 할떄 rejected로 에러가 뜨는 경우가 있다. 해결법은 git push -u origin +master 처럼 푸쉬하려는 브랜치 앞에 +를 붙여주는 것이다.
const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); const solution = (l) => { l = l.map(_l => { let [a, b] = _l.split(" "); return [parseInt(a), parseInt(b)]; }); const answer = [] l.forEach(_l => { let cnt = 0; l.forEach(e => { if (e[0] > _l[0] && e[1] > _l[1]) { cnt++; } }); answer.push(cnt + 1); }) console.log(answer.joi..
문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 { let cnt ..
