[프로그래머스/Python] 알고리즘고득점Kit-탐욕법(Greedy)-체육복
·
코딩테스트/프로그래머스
📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42862# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 ..
[SWEA/Python3] 1493. 수의 새로운 연산
·
코딩테스트/SWEA
문제 설명 (출처: https://swexpertacademy.com/)2차원 평면 제 1사분면 위의 격자점 (x,y)에 위 그림과 같이 대각선 순서로 점에 수를 붙인다. 점 (x,y)에 할당된 수는 #(x,y)로 나타낸다.예를 들어 #(1,1) = 1, #(2,1)=3, #(2,2) = 5, #(4,4) = 25이다. 반대로 수 p가 할당된 점을 &(p)로 나타낸다.예를 들어 &(1) = (1,1), &(3) = (2,1), &(5) = (2,2), &(25) = (4,4)이다.두 점에 대해서 덧셈을 정의한다. 점 (x,y)와 점 (z,w)를 더하면 점 (x+z, y+w)가 된다.즉, (x,y) + (z,w) = (x+z, y+w)로 정의한다.우리가 해야 할 일은 수와 수에 대한 새로운 연산 ★를 구현..