본문 바로가기

파이썬/파이썬 알고리즘106

파이썬 프로그래머스 level 1. 체육복 이전 글: 파이썬 프로그래머스 level 1. 모의고사 이전 글: 파이썬 프로그래머스 level 1. K번째수 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 .. 2021. 5. 2.
파이썬 프로그래머스 level 1. K번째수 - 이전 글: 파이썬 프로그래머스 level 1. 신규 아이디 추천 - 이전 글: 파이썬 프로그래머스 level 1. 크레인 인형뽑기 게임 문제 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결.. 2021. 5. 2.
파이썬 프로그래머스 level 1. 모의고사 - 이전 글: 파이썬 프로그래머스 level 1. 신규 아이디 추천 - 이전 글: 파이썬 프로그래머스 level 1. 크레인 인형뽑기 게임 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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번 문제부터 마지막 문제까지의 정답이 순서대로 들은.. 2021. 4. 30.
파이썬 코드업 6041번 6041 : [기초-산술연산] 정수 2개 입력받아 나눈 나머지 계산하기(설명) 파이썬 코드업 6040번 6040 : [기초-산술연산] 정수 2개 입력받아 나눈 몫 계산하기(설명)(py) 문제 ------ 정수 2개(a, b) 를 입력받아 a를 b로 나눈 나머지를 출력해보자. 예시 ... print(a%b) 참고 python 언어에서는 나눈 나머지를 계산하는 연산자(%, remainder)를 제공한다. a%b 와 같이 작성하면, a를 b로 나눈 나머지(remainder)를 계산해준다. 나머지 연산(modulus, mod 연산)은 수학자 가우스가 생각해 낸 연산으로, 어떤 수를 다른 수로 나누고 난 후 남는 나머지를 계산하는 연산이다. 실수로 나눈 나머지가 어떻게 계산될지도 생각해보자. 입력 2개의 정수(a, b)가 공백으로 구분되어 입력된다. 출력 a를 b로 나눈 나머지를 출력한다... 2021. 4. 30.