Algorithm

[프로그래머스] 코딩테스트 연습 연습문제 숫자의 표현

문제 문제 설명 Finn은 요즘 수학 공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현하는 방법이 여러 개라는 사실을 알게 되었습니다. 예를 들어 15는 다음과 같이 4가지로 표현할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return 하는 solution를 완성해주세요. 제한사항 n은 10,000 이하의 자연수 입니다. 입력 & 출력 입출력 예 nresult 15 4 입출력 예 설명 입출력 예#1 문제의 예시와 같습니다. 풀이 과정 처음 생각으로는 문제의 모습이 다이내믹 프로그래밍 형식을 이루는 것으로 생각하여서..

[프로그래머스] 코딩테스트 연습 연습문제 2016년

문제 문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b 인 무슨 요일일까요? 두 수 a , b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 입력 & 출력 입출력 예 abresult 5 24 "TUE" 풀이 과정 1. 단골 문제로 언제나 풀기 어려웠던 형태의 문제였던 것 같지만 간단하게 12개월에 해당하는 각..

[프로그래머스] 코딩테스트 연습 스택/큐같은 숫자는 싫어

문제 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 입력 & 출력 입출력 예 arranswer [1,1,3,3,0,1,1] [1,3,0,1] [4,4,4,3..

[프로그래머스] 코딩테스트 연습연습문제 가운데 글자 가져오기

문제 문제 설명 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두 글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입력 & 출력 입출력 예 sreturn "abcde" "c" "qwer" "we" 풀이 과정 1. 단어의 길이를 기준으로 하여서 중간값을 반환하는 방식을 생각하여봅니다. 2. 짝수일때는 반으로 나눈 숫자와 1 작은 숫자를 인덱스로 사용하는 값을 반환합니다. 3. 홀 수 있을때 단어의 길이를 반으로 나눈 인덱스 값을 반환합니다. 코드 def solution(s): if len(s) % 2 == 0: answer = s[len(s) // 2 - 1] + s[len(s) // 2] else: answer..

[프로그래머스] 코딩테스트 연습위클리 챌린지 부족한 금액 계산하기

문제 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요 입력 & 출력 입출력 예 pricemoneycountresult 3 20 4 10 풀이 과정 1. 문제에 주어진 조건문대로 순서대로 작성하면 된다. 문제에서 경우는 첫번째부터 시작되기에 for문의 시작을 1부터 시작하고 마..

[프로그래머스] 코딩테스트 연습 완전탐색 모의고사

문제 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5,... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5,... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5,... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작..