개발/알고리즘
-
[백준, Python] 3052번 - 나머지개발/알고리즘 2022. 5. 13. 22:52
내장함수 Set 활용하기 set 함수는 List의 중복된 값을 하나로 만들고 출력해준다. 이를 활용하여, 문제를 풀어보자. a = [1, 2, 2, 3, 4, 5, 5, 6, 7] print(set(a)) //결과 : [1, 2, 3, 4, 5, 6, 7] 1. 입력 받기 int Type으로 10번 값을 입력받아 List로 저장하는 Variable(변수) "num_list"를 선언하자 num_list = [int(input()) for _ in range(10)] 2. 반복문 수행하기 결과 값을 저장할 List "result"를 선언하고, num_list의 요소 개수 만큼 반복문을 수행한다. numlist의 첫번째 요소 ~ 마지막 요소까지 42와 나누기 한 나머지 값을 result에 저장한다. resul..
-
[백준, Python] 2577번 - 숫자의 개수개발/알고리즘 2022. 5. 7. 22:26
정수 3개를 입력 받아주자 first = int(input()) second = int(input()) third = int(input()) first와 second, third를 곱해준 결과를 String(문자)으로 변환해준다음 List에 넣고 result라는 변수로 선언해준다. 0~9의 숫자를 number라는 이름의 리스트로 선언해준다. result = list(str(first * second * third)) number = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] for문을 통해서 result와 number의 요소에 차례대로 접근해준다. (count 함수는 찾고싶은 문자가 List안에 몇개나 들어있는지 정수로 반환해준다.) result List에 number List의 값을 차례대..
-
[백준, Python] 10871번 - X보다 작은 수개발/알고리즘 2022. 5. 6. 16:49
문제에서 입력하는 정수 두개와 여러개의 정수를 받기 위해서, map()과 list()를 사용해 입력을 받아주자 first, second = map(int, input().split()) numlist = list(map(int, input().split())) for문으로 numlist에 있는 요소들에게 접근 한 다음, if 문의 조건을 통과하는 요소들만 printlist에 추가 한다. printlist = [] for i in range(len(numlist)): if numlist[i] < second : printlist.append(numlist[i]) list인 printlist를 바로 출력하게 될 경우 [, , ,]의 형태가 그대로 출력되게 되어, 문제 제출시 오답으로 처리된다. .join을 ..
-
피보나치 수열개발/알고리즘 2021. 8. 1. 22:13
파이썬에서 while문을 통해 피보나치 수열을 출력해보자. 피보나치 수열은 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89... 처럼 앞 두항이 다음 항의 합인 수열이다. (예. 1 + 1 = 2, 2 + 3 = 5, 8 + 13 = 21, 34 + 55 = 89 ...) While문을 통해 피보나치 수열 첫 10개 항을 출력하세요. 먼저, 필요한 변수를 정리해보자. previouTerm = 0 currentTerm = 1 피보나치 수열은 두항의 값으로 계산이 되니, 이전 항과 현재 항을 만들어줘야한다. 처음에는 1을 출력해야하니 currentTerm의 초기값은 1로 설정해주자. 그 다음으로는 while 문을 통해 얼마나 어떻게 수행 할 것인지 정의 해 줘야한다. i = 1 while i