C 18

[백준] 11723 집합 C

www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int arr[21] = { 0 }; int T, num; char command[7]; scanf("%d", &T); for (int i = 0; i < T; i++) { scanf("%s", command); scanf("%d", &num); //printf("%s %d\n", command, num); if (strstr(comm..

STUDY/Algorithm 2021.05.04

[백준] 9095 1, 2, 3 더하기 C python

www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { int arr[11] = { 0, 1, 2, 4 }; int T, n; for (int i = 4; i < 11; i++) { arr[i] += arr[i - 1] + arr[i - 2] + arr[i - 3] * 1; } scanf("%d", &T); for (int i = 0; i < T; i++) { scanf("%d", &n); printf("%d\n", arr[n]); } return 0; } arr = ..

STUDY/Algorithm 2021.05.04

[프로그래머스] LEVEL2 삼각 달팽이, python, C

programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr def solution(n): n_list = [[0] * i for i in range(1, 1 + n)] max_val = (n ** 2 + n) // 2 cnt = 0 x, y = 0, 0 direction = [(1, 0), (0, 1), (-1, -1)] dir_num = 0 while cnt < max_val: cnt += 1 n_list[x][y] = cnt dx = x..

STUDY/Algorithm 2021.04.04

[프로그래머스] 최솟값만들기 python, C

programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr def solution(A,B): answer = 0 A.sort() B.sort() for i in range(len(A)): answer += A[i]*B[len(B)-1-i] return answer #include #include #include // A_len은 배열 A의 길이입니다. // B_len은 배열 B의 길이입니다. int compare..

STUDY/Algorithm 2021.04.02

[프로그래머스] 3진법 뒤집기, python, C

programmers.co.kr/learn/courses/30/lessons/68935?language=python3 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr def solution(n): answer = int(three(n), 3) return answer def three(number): ans = '' while number > 0: ans += str(number % 3) number //= 3 if 0 < number < 3: ans += str..

STUDY/Algorithm 2021.04.02

[프로그래머스] 두개 뽑아서 더하기 python, C

programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr from itertools import combinations def solution(numbers): answer = [] numbers_set=set() for i in combinations(numbers,2): numbers_set.add(sum(i)) answer= sorted(list(numbers_set)) retu..

STUDY/Algorithm 2021.04.02

[C] C 프로그래밍 문법 (1)

이번주 금요일에 C를 써야해서 급하게 복습한다. 복습할 책은 대학교 1학년때 전공으로 배운 Perfect C 라는 책이다. 복습이니 모르는 것, 헷갈리는 것, 파이썬이랑 다른 내용들을 정리할 예정이다. 오늘 볼 내용은 챕터 2 프로그래밍 기초 부터 8 반복문까지 내용이다. 1. 변수를 선언한 이후 같은 변수명 재 정의 불가능 int a; int a = 0; 2. char 에 문자열 저장할때는 double quote 말고 single quote로 사용 3. : 정수 자료형에 관련된 여러 상수를 정의하고 있는 헤더파일 4. printf 함수 내에 들어가는 문자열은 double quote 사용 5. #define 5.1 치환문자열 끝에는 세미콜론이 들어가지 않음 - 전처리 지시자(#)가 붙어있는 경우 세미콜론..

STUDY/C, C++ 2021.03.31