728x90

코딩테스트 25

[프로그래머스]없는 숫자 더하기

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 문제가 참 쉽다. 0~9까지 숫자 중에서 없는 숫자들의 합을 구하란다 게다가 numbers에는 0~9까지밖에 안들어있다. 보자마자 0~9까지 더한 거에서 numbers빼면 되겠네 생각했다. def solution(numbers): a = sum(range(10)) return a - sum(number..

코딩테스트 2021.12.05

[프로그래머스]최소직사각형

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 문제는 이해하기 쉬웠다. 그래서 한 명함의 크기를 가로를 크게, 세로를 작게 소팅하여 정리해준다음에 가로에서 최대값과 세로에서 최대값을 구하면 될 것이라고 생각해서 코드를 짰다. def solution(sizes): resizes = [] for i in range(len(sizes)): resizes.append(sorted(sizes[i], reve..

코딩테스트 2021.12.05

[프로그래머스]나머지가 1이 되는 수 찾기

공모전이랑 다른 일들때매 바쁘다가 마무리되고 오랜만에 심심해서 코테 안푼 거나 풀어보았다. 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 예전의 나였으면 수학적인 걸 우선적으로 찾으려 했을텐데 오늘은 귀찮아서 다 돌리다가 나머지 1나오면 되지뭐..하고 코드를 짰다. def solution(n): for i in range(2,n): if n%i == 1: break return i 1부터 시작해버리는 건 의미없어서 2부터 시작~ 굉장히 쉽게 풀렸다.

코딩테스트 2021.12.04

프로그래머스 - 124 나라의 숫자

https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다.124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 문제가 쉬운 것 같으면서도 은근히 헷갈리는 문제다. 3이상 부터는 숫자가 10진법과 다르기 때문에 n이 3이상인 경우부터 체크했다. def solution(n): hab = 0 cnt = 0 while n > 3 : if n%3 == 0 : hab..

코딩테스트 2021.09.15

LG 코딩테스트 예제 - 마리오 게임

LG 공고를 보다가 코딩테스트 예제를 보고 한번 풀어보았다. 많은 예시들이 있는 것이 아니라 이게 정답이라고 할 수는 없지만 일단 내 생각에 이게 맞는 것도 같고.. 반례를 찾아보려 노력했는데 찾기 힘들어서 끄적일겸 기록할겸 포스팅!! [요구사항] 마리오게임은버섯을규칙에맞게먹어서키를최대한키우는단순한게임으로가장키를많이키운사람이우승이다. 값범위 1. 버섯의개수N (N=자연수, 1≤N≤150,000) 2. 버섯은일렬로늘어져있으며0번부터N-1번까지있음 3. 버섯에써있는숫자P (P=자연수, 1≤P≤500) 버섯을먹는규칙 1. 버섯은0번부터순서대로먹을지먹지않을지결정해야함 2. 첫번째로먹은버섯의숫자만큼키가커짐 3. 두번째로먹은버섯의숫자만큼키가작아짐 4. 즉, 홀수번째로먹은버섯의숫자만큼커지고짝수번째로먹은숫자만큼작아짐 ..

코딩테스트 2021.09.07

프로그래머스 - 2016년

https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 문제는 심플하다. 노가다로도 해결할 수 있는 문제 그런데 난 좀 간단하게 해결하고 싶었다. 어떠한 규칙이 있을 것이라고 생각했다. 2016년 1월 1일은 금요일이다. 그리고 윤년이니 2월은 29일까지 있고 1월부터 31,29,31,30,31,30,31,31,30,31,30,31일로 구성되어 있다. 결국 5월을 알고 싶다면 ..

코딩테스트 2021.08.10

프로그래머스 - 상호평가 (2주차)

https://programmers.co.kr/learn/courses/30/lessons/83201 2주차 챌린지 문제가 올라왔다. 문제가 꽤나 길다! 간단하게 이야기하면 각자 모두에게 평가를 한다. 그리고 자기가 받은 점수 중에 스스로 평가한 점수가 유일한 최고점이거나 최저점일 경우 그 값을 빼고 평균을 내어 성적을 출력한다는 내용이다. 처음엔 각 학생들마다의 성적리스트를 만들어서 모두 넣어버릴 생각을 했다. 그런데 그건 너무 비효율적이기도하고.. 조금 생각해보니까 한명한명 점수산출하고 다음 사람을 출력하는것이 더 낫겠다는 생각이 들었다. def solution(scores): answer = '' for i in range(len(scores)): tempt=[] for j in range(len(..

코딩테스트 2021.08.10

프로그래머스 - 부족한 금액 계산하기

https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 프로그래머스에 위클리챌린지라는 것이 생겼다. 좋아요를 많이 받은 1등한테 만원의 문화상품권이 지급된다고 하는데 보통 좋아요를 많이 받는 사람들을 보면 극도로 코드를 압축해놓은 사람들이다. 개인적으로 직관적이지 못하기 때문에 개인 작업 시에는 유용할 지 몰라도 협업하는 과정에선 힘들 것 같다. 난 나만의 코딩을 한드아 문제 설명 새로 생긴 놀이기구는 인..

코딩테스트 2021.08.04

프로그래머스 - 문자열 다루기 기본

https://programmers.co.kr/learn/courses/30/lessons/12918 코딩테스트 연습 - 문자열 다루기 기본 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 programmers.co.kr 오늘의 코테 문자열 다루기 기본! 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 이상, 길이 8 이하인 문자열입니다. 기본답..

코딩테스트 2021.07.22

프로그래머스 - K번째수

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로..

코딩테스트 2021.07.21
728x90