프로그래머스
[프로그래머스] 코딩테스트 연습 - 나머지가 1이 되는 수 찾기
문제 문제 설명 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 3 ≤ n ≤ 1,000,000 입력 & 출력 입출력 예 nresult 10 3 12 11 입출력 예 설명 입출력 예 #1 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다. 입출력 예 #2 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다. 풀이 과정 1. 문제의 포인트는 나머지는 1과 가장 작은 수이다. 2. ..
[프로그래머스] 코딩테스트 연습 연습문제 문자열 다루기 기본
문제 문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 이상, 길이 8 이하인 문자열입니다. s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다. 입력 & 출력 입출력 예 sreturn "a234" false "1234" true 새로 사용한 함수 "확인할 문자열". isdigit() 함수를 사용하였으며 확인할 문자열의 구성이 숫자로만 되어있는지를 확인해주는 함수이다. 숫자로만 구성이 되어있다면 True 아니라면 False를 반환해준다. 풀이 과정 쉬운 난이도의 문제로 숫자가 들어간 배열을 선언하..
[프로그래머스] 코딩테스트 연습해시 전화번호 목록
문제 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 입력 & 출..
[프로그래머스] 코딩테스트 연습 연습문제 숫자의 표현
문제 문제 설명 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..