본문 바로가기

코딩테스트15

[python][프로그래머스 level1] 삼총사 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/131705 코드 리뷰: 내장함수 combinations 을 사용하였다. 3가지 조합의 모든 경우의 수를 num_com 리스트 변수에 저장 후에 for문을 돌려서 원소 합=0 을 만족하는 리스트만 count 개수를 셌다. 작성 코드 from itertools import combinations def solution(number): num_com = list(combinations(number,3)) cnt=0 # 삼총사 집계를 위한 변수 for array in num_com: if sum(array)==0: cnt+=1 return cnt 2022. 10. 30.
[c][프로그래머스 level 2] 주식가격 문제 출처 https://school.programmers.co.kr/learn/courses/30/parts/12081 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 #include #include #include // prices_len은 배열 prices의 길이입니다. int* solution(int prices[], size_t prices_len) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. int* answer = (int*)malloc(sizeof(int)*prices.. 2022. 10. 7.
[프로그래머스 level2][C언어] N개의 최소공배수 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include #include #include int gcd(int a,int b){ if (b==0) return a; else{ return gcd(b, a%b); } } int lcm(int a, int b){ return a*(b/gcd(a,b)); } // arr_len은 배열 arr의 길이입니다. int solution(int arr[], size_t arr_len).. 2022. 10. 6.
[프로그래머스 level2][C언어] 피보나치 수열 문제 출처) https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어) 문제의 핵심은 마지막 result 값에만 %1234567 으로 나머지를 구해주는 것이 아닌, 매 수열 값마다 (~ %1234567의 나머지 값)으로 배치를 해줘야 하는 것 코드) #include #include #include int solution(int n) { int sum=0; int n1=0; int n2=1; for(int i=2;i 2022. 10. 6.