본문 바로가기

전체 글

 (74)
[이것이 코딩테스트다] 정렬 - 문제 1. 위에서 아래로 나의코드 n=int(input()) nums=[] for i in range(n): nums.append(int(input())) result=sorted(nums, reverse=True) print(result) 단순 정렬문제로 쉽게 해결 되었다. 2. 성적이 낮은 순서로 학생 출력하기 나의코드 n=int(input()) people=[] for i in range(n): p,score=input().split() people.append((p,score)) result=sorted(people, key=lambda x: x[1]) for person in people: print(person[0],end=' ') 해당 문제도 key를 통해 정렬 기준을 설정해서 정렬하면 쉽게 해결..
[PYTHON] strip([char]) strip([char]) strip([char]): 문자열의 양쪽에 char에 해당하는 문자가 있을 때 해당하지 않는 문자가 나올 때까지 해당 문자를 삭제함 rstrip([char]): 문자열의 오른쪽에 char에 해당하는 문자가 있을 때 해당하지 않는 문자가 나올 때까지 해당 문자를 삭제함 lstrip([char]): 문자열의 왼쪽에 char에 해당하는 문자가 있을 때 해당하지 않는 문자가 나올 때까지 해당 문자를 삭제함 ※ char가 공백일 시 띄어쓰기를 삭제함 1. 띄어쓰기를 제거하는 경우 # char가 주어지지 않아 띄어쓰기를 제거 text = ' Water boils at 100 degrees ' print('[' + text.rstrip() + ']') print('[' + text.lstri..
[PYTHON] lambda 매개변수들 : 반환식 1. lambda 매개변수들 : 반환식 lambda는 익명 함수로 불립니다. 익명함수란 우리가 일반적으로 함수를 사용하는 def로 함수를 선언하지 않고 함수 역할을 할 수 있는거죠 def로 함수를 선언하였을 때랑 lambda로 선언하였을 때를 매칭해보면 아래와 같습니다. 코드를 통해 lambda를 어떻게 사용하는지 아래코드를 통해 확인해보도록 하겠습니다. # 인자에 10을 더하는 함수 def plus_ten(x): return x + 10 print(plus_ten(1)) >>>11 # lambda를 사용하여 인자에 10을 더하기 print((lambda x : x+10)(1)) >>>11 위의 코드를 보면 알 수 있듯이 lamda는 plus_ten()과 같이 한번만 사용되는 함수를 표현할 때 주로 사용..
[이것이 코딩테스트다] 정렬-개념 어느덧 벌써 챕터9 정렬까지 오게 되었습니다. 얼른 개념을 마무리하고 코딩테스트를 위해 실전 문제들을 풀어봐야하는데... 부지런히 달려보겠습니다!! 1. 선택 정렬 선택 정렬 : 항상 가장 작은 것을 선택하는 알고리즘 알고리즘 동작 방법 1. 가장 작은 원소를 찾아 리스트의 첫번째 원소와 변경 2. 이미 정렬된 원소를 제외한 리스트에서 가장 작은 원소를 선택해 리스트의 두번째 원소와 변경 3. 이러한 과정을 반복 수행 구현 코드 array = [5,1,3,7,2,9] for i in range(len(array)): min_index = i for j in range(i+1, len(array)): if array[min_index] > array[j]: min_index = j array[i], arr..
[이것이 코딩테스트다] DFS/BFS 이번 시간에는 알고리즘 문제에서 매우 자주 출제되는 DFS/BFS에 대해 다뤄보도록 하겠습니다. 그래프의 개념은 단순하지만 문제가 주어졌을 때 해당 문제가 그래프임을 알아차리는게 전 어려운 것 같습니다ㅜㅜ 해당 내용은 '이것은 코딩테스트다'를 정리한 내용입니다. 1. 그래프를 표현하는 방법 1.1 인접행렬 2차원 배열로 그래프이 연결 관계를 표현하는 방식 # 인접 행렬 방식 INF = 999999999 # 관계가 없는 경우 무수히 큰 값으로 초기화 graph = [ [0, 7, 5], # 0과 다른 노드와의 관계 [7, 0, INF], # 1과 다른 노드와의 관계 [5, INF, 0] # 2와 다른 노드와의 관계 ] 1.2 인접 리스트 리스트로 그래프의 연결 관계를 표현하는 방식 graph = [[] f..
이재무 - 볕 좋은 날 하루를 마무리해보면 적어보는 시 한편 처음엔 글씨 연습하고자 시작했던 글씨체가 조금씩 맘에 들어가기 시작한다. 역시 조금씩, 그냥 하는게 정말 중요한거 같다. 이렇게 쓴 내 글씨를 보며 이제 조금은 뿌듯하다.
[프로그래머스] Level2 - 타겟넘버* 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다. ..
[프로그래머스] Level2- 모의고사 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작..
728x90
반응형

티스토리툴바