Python

*이것이 취업을 위한 코딩테스트다 with 파이썬 교재를 공부한 내용을 바탕으로 작성했습니다. 그리디 : 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘, '최적의 해' 찾기 문제. 대표문제) 거스름돈, 1이 될 때까지 만들 수 없는 금액 1. 문제 N개의 동전이 주어질 때, 이 동전들로 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하시오. 2. 입력 예시 5 3 2 1 1 9 3. 출력 예시 8 - 이 문제는 그냥 처음부터 접근하는 게 어려웠다.. 생각할수록 계속 어려운 알고리즘 밖에 생각나지 않아서 결국 해답을 봤다.. 답을 봤는데도 잘 이해되지 않는 문제였다. 우선 만들 수 없는 최솟값을 구해야 하므로 리스트를 정렬한다. 해답에서는 target을 이 금액을 만들 수 있는..

프로그래머스(programmers) | 2019 KAKAO BLIND RECRUITMENT #실패율 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이..

*프로그래머스 - 어서와! 자료구조와 알고리즘은 처음이지? 강의를 공부한 내용을 바탕으로 작성했습니다.* 리스트에서 원소 찾아내기 1. 문제 인자로 주어지는 리스트 L 내에서, 또한 인자로 주어지는 원소 x 가 발견되는 모든 인덱스를 구하여 이 인덱스들로 이루어진 리스트를 반환하는 함수 solution 을 완성하세요. 리스트 L 은 정수들로 이루어져 있고 그 순서는 임의로 부여되어 있다고 가정하며, 동일한 원소가 반복하여 들어 있을 수 있습니다. 이 안에 정수 x 가 존재하면 그것들을 모두 발견하여 해당 인덱스들을 리스트로 만들어 반환하고, 만약 존재하지 않으면 하나의 원소로 이루어진 리스트 [-1] 를 반환하는 함수를 완성하세요. 2. 입력예제 예를 들어, L = [64, 72, 83, 72, 54] ..

*인프런 - 파이썬 알고리즘 문제풀이 (코딩테스트 대비) 강의를 공부한 내용을 바탕으로 작성했습니다.* 뒤집은 소수 1. 문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력 한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. 뒤집는 함수인 def reverse(x) 와 소수인지를 확인하는 함수 def isPrime(x)를 반드시 작성하 여 프로그래밍 한다. 2. 입력예제 5 32 55 62 3700 250 3. 출력예제 23 73 - 처음에 내가 접근한 방식 1 2 3 4 5 6 7 8 9 10 11 12 13 14 def..

Java 1. 선언 및 초기화 * 배열의 이름은 배열의 첫 주소를 가리킨다. (아래 예시에서 students는 students[0]을 가리킴.) ① int[] students = new int[3]; ② int[] students = { '홍길동', '김장미', '황국화' } 2. 배열 길이 System.out.println(students.length); *3, 4번은 import java.util.Arrays; 하기!! 3. 배열 요소 System.out.println(Arrays.toString(students)); 4. 배열 요소 복사 int[] student1 = null; student1 = Arrays.copyOf(students-배열, students.length-개수); 5. 2차원 배열..

🌟반복 가능한 객체(Iterable) : 리스트, 튜플, 딕셔너리, 집합 1. map - map(함수명, 리스트) : 리스트의 모든 내용을 하나씩 함수에 적용 * 문자열로 입력받은 점수(리스트)를 정수로 간단하게 list(map(int, score))로 바꿀 수 있다. ex) 1 2 3 4 5 def def conv_abs(x): return abs(x) print(list(map(conv_abs, [1, -3, -8, 2]))) 🥕위의 코드를 print(list(map(lambda x : abs(x), [1, -3, -8, 2])))로 간단하게 바꿀 수 있다. 2. enumerate - 인덱스 + Iterable한 객체 생성 - 보통 for문과 함께 사용 ex) 1 2 3 4 5 for i in enu..

01 모듈 모듈? 함수, 변수, 클래스 등을 모아놓은 파일(.py)이다. 예를 들어, 계산기를 만드는 프로그램을 만들려고 할 때, + , - , * , / 를 수행하는 함수 4개를 만들고 모듈화시키면, 언제든지 가져다 쓰기 편하다. 아래는 계산기 프로그램 모듈이다. - cal.py 1 2 3 4 5 6 7 8 9 10 11 12 13 14 def add(x, y): return x + y def subtract(x, y): return x - y def multiply(x, y): return x * y def divide(x , y): return x / y def power(x, y): return x ** y 다른 파일에서 모듈을 불러오는 방법은 아래와 같다. - import 모듈명 1 2 3 4 ..

01 가변 매개변수 가변 매개변수? 매개변수의 개수를 지정하지 않고 전달할 때 사용 - *args(언팩킹) 매개변수 앞에 *를 붙이면 매개변수를 튜플로 처리한다는 의미이다. 보통 *args라고 많이 하지만, 이름은 상관없다. 예문) ① 1 2 3 4 def test(*a): for i in a: print('{}'.format(i)) test(10, 20, 30) ② 1 2 3 4 def test(*a): for i, v in enumerate(a): print('{} {}'.format(i,v)) test(10, 20, 30) ①과 ②는 같은 의미이다. 여기서 enumerate는 인덱스 값과 값을 동시에 출력할 수 있다. - **kwargs(언패킹) 매개변수 앞에 **를 붙이면 매개변수를 딕셔너리로 처..