본문 바로가기

분류 전체보기

코딩테스트 -예상대진표 예상 대진표 문제 설명 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다. 이때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 .. 더보기
코딩테스트 부족한금액 부족한 금액 계산하기 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 제한사항 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀.. 더보기
프로그래머스 Summer/Winter Coding(~2018) 문제 설명 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요. 제한사항 d는 부서별로 신청한 .. 더보기
2018년 카카오blind 코딩테스트 문제풀이 전체 스테이지 갯수를 센 후 최대 스테이지 까지 for문을 돌려준다. 해당하는 스테이지가 존재할 경우 카운트를 해준 후 카운트가 존재하지않으면 0 존재할 시 카운트/전체길이 키,value값으로 asnwer에 append 시켜준 후 카운트한 값만큼 전체길이에서 빼준다. lambda를 이용하여 실패률이 큰 순부터 출력을해주면 끝 ! 더보기
프로그래머스 삼총사 삼총사 문제 설명 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다. 한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 .. 더보기
Node.js-11.App 제작-동적인 웹페이지 만들기 var http = require('http'); var fs = require('fs'); var url = require('url'); var app = http.createServer(function(request,response){ var _url = request.url; var queryData = url.parse(_url, true).query; var title=queryData.id; console.log(queryData.id); if(_url == '/'){ title="Welcome"; } if(_url == '/favicon.ico'){ return response.writeHead(404); } response.writeHead(200); var template = ` WEB .. 더보기
Summer/Winter Coding(~2018) 문제 from itertools import combinations import math def is_prime_number(x): #2부터 x의 제곱근까지의 모든 수를 확인하며 for i in range(2, int(math.sqrt(x))+1): ## math.sqrt로 제곱근을 구함 #x가 해당 수로 나누어 떨어진다면 if x % i == 0: return False # 소수가 아니고 answer은 바뀌지않음 return True # 소수임 answer 은+=1 def solution(nums): answer = 0 for x in combinations(nums, 3): if is_prime_number(sum(x)): answer += 1 return answer 프로그래머스로 Winter Condi.. 더보기
프로그래머스 level 1 20문제풀이 여기서 나는 제곱근을 여러줄로 풀이해서 했었는데 n=n**0.5 if n==int(n): 이런식으로 제곱근을 구한후 제곱근의값과 정수형으로 변환한값이 맞다면 그값은 제곱근인지 판별하는것 2줄로 판별할수있었던것 ? 이게 제일 인상깊었던것 같다. 아 하나더 .. replace 는 list에서는 안써지고 str에서만 써진다 str.replace("원래문자열","바꿀문자열") 나는 리스트와 정수형 둘다 써지는줄 알았는데 오류메세지를 보고 str만 된다는것을 파악하였다... 0 ,1 level을 풀면서 기본기 다지기를 잘한것 같다. 어제는 0레벨 40문제 오늘은 1레벨 20문제를 풀어보았다. 정답률 높은순으로 풀어서 그런지 너무 쉬운거같아서 내일은 정답률 낮은순으로하여서 10문제를 풀어볼 생각이다. 그 다음은 l.. 더보기