최근 기록
-
node.js 끄적카테고리 없음 2020.06.20 07:02
node.js 웹서버 구동 var http = require('http'); var fs = require('fs'); var app = http.createServer(function (request, response) { var url = request.url; if (request.url == '/') { url = '/index.html'; } if (request.url == '/favicon.ico') { response.writeHead(404); response.end(); return; } response.writeHead(200); response.end(fs.readFileSync(__dirname + url)); }); app.listen(3000); url로 입력된 값 사용 var..
-
[프로그래머스]>힙>더맵게 [C++]알고리즘 2020.06.17 02:41
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 힙 문제는 우선순위 큐를 사용하는게 좋다해서 우선순위 큐를 찾아보고 풀었습니다. priority_queue pq; 타입, 포함된 타입, 정렬방법 이렇게 생성할 수 있습니다. 문제에서 최소 몇번을 해야하냐고 물었기 때문에, 정렬을 하여 작은 값들 부터 계산해 나갑니다. 우선순위큐의 top()는 마지막 원소를 확인합니다. 따라서 내림차순..
-
[프로그래머스]>완전탐색>모의고사알고리즘 2020.06.15 00:19
문제링크 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 완전 탐색은 가능한 모든 경우의 수를 진행하여 결과를 찾아내는 방식입니다. 반복문을 사용한 방식과 재귀호출을 사용한 방식이 있습니다. 이 문제에선 수포자 1은 1,2,3,4,5로 규칙을, 수포자 2는 2,1,2,3,2,4,2,5로, 수포자 3은 3,3,1,1,2,2,4,4,5,5로 규칙이 정해져있습니다. 저는 이 규칙을 배열에 저장해두고, 원형 큐..
-
[프로그래머스] > DFS/BFS > 타겟넘버 [C++]알고리즘 2020.05.07 02:16
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include int answer = 0; using namespace std; void dfs(vector numbers, int target, int i, int num) { if(num==target && i==numbers.size()) { answer++; return; } if(i