본문 바로가기
반응형

취준일기/코딩테스트7

프로그래머스 - 2주차 이 글을 통해 2차원 리스트의 X,Y축을 바꾸는 법을 정리하려고 한다. 문제 소개는 귀찮으니까, 사진으로 대체 scores가 2차원 배열로 주어지고 scores[0]에는 0번의 사람이 평가한 점수들이 있다 예를들어 scores[0][0]은 0번이 0번을 평가한 점수, scores[0][3]은 0번이 3번을 평가한 점수 문제를 풀기위해서는 scores[0]을 0번이 받은 점수로 바꾸면 편하다. 예를들어 scores[0][0]은 0번이 0번을 평가한 점수, scores[0][3]은 3번이 0번을 평가한 점수 scores의 X,Y축을 바꾸기위해서, Numpy의 transpose함수를 사용했다. scores = np.transpose(scores) 이후에 max와 min을 활용하여 최대, 최소를 구하고 본인을 .. 2021. 8. 23.
Python - sort() / sorted() python에서 엄청 큰 강점 중에 하나가 정렬 함수라고 생각한다. 문제의 조건에 따라 정렬하는 함수를 따로 구현해야하는 경우도 있지만, 굉장히 자주 쓰이는 sort()와 sorted()함수에 대해 간단히 정리해놓으면 좋을 것 같다. sort()함수는 기본적으로 오름차순으로 정렬해준다. return 값이 없으므로 새로운 변수에 초기화하는 실수를 조심해야한다. (이 부분이 sorted() 함수와의 가장 큰 차이점이다.) reverse를 통해 역순 정렬도 가능하다. sort() 함수는 리스트를 기본적으로 정렬할 수 있는데, 리스트 안 문자열, 튜플, 딕셔너리 모두 정렬이 가능하다. 문자열은 알파벳 순서로 정렬이 가능하다. 튜플도 마찬 가지로 오름차순으로 정렬이 된다. 리스트 내의 각 튜플에 첫 인덱스를 비교.. 2021. 8. 18.
프로그래머스 - JadenCase 문자열 만들기 파이썬으로 풀기에 아주 간단한 문제이다. 여기서 정리하려고 하는 함수는 lower(), upper(), capitalize() 함수이다. lower()함수는 문자열을 모두 소문자로 바꿔주는 함수이다. str.lower() 형태로 사용할 수 있다. upper() 함수는 문자열을 모두 대문자로 바꿔주는 함수이다. str.upper() 형태로 사용할 수 있다. capitalize() 함수는 문자열의 첫 글자를 대문자로 변환해준다. str.capitalize()의 형태로 사용할 수 있다. 문자열을 공백으로 split 해준 뒤, list로 저장하고 마지막 공백 문자를 제거하는 방법으로 str[::-1] 문제를 해결했다. 2021. 7. 28.
프로그래머스 - 소수찾기 숫자 n을 입력받고 1부터 n까지의 소수의 개수를 찾는 문제이다. (n의 범위 2이상 1000000이하) 완전 탐색으로 모든 숫자를 소수인지 확인하는 쉬운 방법이 있지만, 효율성에서 안된다. 검색을 통해 알아보니 에라토스테네스의 체가 가장 간단한 소수찾는 방법이라고 한다. 1부터 n까지 소수 본인을 제외한 소수의 배수를 소거해주는 방법인데, 가장 빠른 이유는 제곱한 수가 n을 넘어가는 수까지의 소수만을 확인하면 되기 때문이다. 예를 들면 n이 120이라고 가정했을 때, 11의 제곱은 121이므로 11보다 작은 소수의 배수만 지우면 된다. 11보다 작은 소수는 2,3,5,7이므로 이를 제외한 소수들의 배수를 소거해주면 된다. 처음에 생각한것은 숫자가 소수인지 확인하고 소수이면 answer+=1를 해준 뒤,.. 2021. 7. 11.
반응형