전체 글

백준 10814번 문제를 해결하면서, 파이썬에서 리스트와(sort) 이터러블을(sorted) 배열하는 함수에 어떤 기준을 부여하여 원하는 대로 정렬할 수 있다는 것을 알게 되어 응용하였다. 또한 sorted와 sort에서 key 매개변수를 사용하는 방법은 동일하다. # key 매개변수에 내장 함수 사용 print(list(sorted("This is a test string from Andrew".split(), key=str.lower))) 위는 대소문자를 사용하지 않는 문자열 비교의 예시이다. key는 정렬 기준을 지정하는 매개변수이다. 위 코드의 key=str.lower는 sorted 함수에 전달된 단어를(.split()으로 인해 문자열이 공백을 기준으로 분리되어 문자열 -> 단어화) 소문자로 만들..

백준 문제를 풀어나가다 10989번 문제를 접했다. 문제는 상당히 간단해 보이지만 조건을 보면 시간과 메모리 제한이 까다롭게 걸려있다. 간단하게 문제를 해결해보기 위해 기존에 풀던 방식으로 접근했다. n = int(input()) nums = [] for i in range(0, n): nums.append(int(input())) nums.sort() for j in range(0, n): print(nums[j]) 결과는 메모리 초과 - > 메모리 초과가 뜨는 이유는 무엇일까? 메모리 초과가 뜨는 이유는 대부분 stack overflow 때문이라고 한다. 이 경우에 따르면 아마 입력받는 모든 수를 리스트에 추가해 버리기 때문에 리스트가 무한정 커져 버리기 때문에 그런 것 같다. # 메모리 초과 해결방..

1. map 함수 2. sort 함수 3. append 함수 4. del, pop 함수 5. index 함수 6. remove 함수 7. set(집합) 자료형 8. count 함수 9. reversed 함수 여름 방학 동안 꽤나 의미 있었던 공부였던 파이썬에 대해서 알게 된 내용을 며칠에 걸쳐 회고해 볼 예정이다. 많은 내용들 중 list의 활용은 여러가지로 중요하다고 많이 느꼈던 부분이다. #1 한 줄에 여러 개의 입력이 주어졌을 때 값들을 list로 만들기 nums = list(map(int, input().split())) C언어만 하다가 파이썬을 처음 접하고 한 줄에 여러 개의 입력이 주어졌을 때 어떻게 해야할 지 몰라서 굉장히 난감했다. split()을 이용해 공백을 기준으로 input()을 나..

세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 5월에 스터디 과제로 받았던 문제인데, 내가 가지고 있던 개념만으로는 도저히 해결할 수 없었다. A B C 를 입력받고 곱까지 구하는 데에는 무리가 전혀 없었으나 해당 곱셈의 결과에서 숫자의 개수를 세기 위해서는 int형으로 도출된 곱셈 결과를 문자열 형태로 저장해야 한다고 생각했다. 그래서 int형 값을 문자열 형태로 저장하는 방법에 대해 생각했다 : 근데 저장을 하려면 어차피 값에서 숫자를 하나씩 떼어내야 하는데 문자열로 저장하지 않고 자리수를 떼어내면서 개수를 셀 수는 없을까? scanf_s("%d %d %d", &A, &B, &C); multi..