Study/Data Science (3) 썸네일형 리스트형 백준 문제 풀어보기 2875: 대회 or 인턴 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다. 인턴쉽에 참여하는 학생은 대회에 참여하지 못한다. 백준대학교에서는 뛰어난 인재들이 많기 때문에, 많은 팀을 만드는 것이 최선이다. 여러분은 여학생의 수 N, 남학생의 수 M, 인턴쉽에 참여해야하는 인원 K가 주어질 때 만들 수 있는 최대의 팀 수를 구하면 된다. N+M-K명만 대회에 참여할 수 있다! 6 10 3 n, m, k = map(int, input().s.. 구현: 시뮬레이션과 완전 탐색 구현이란, 머릿속에 있는 알고리즘을 실제 코드로 바꾸는 과정이다. 하지만, 알고리즘 대회에서 구현 유형은 풀이를 떠올리는 것은 쉽지만, 코드로 옮기기는 어려운 문제를 지칭한다. 알고리즘은 간단하지만, 코드가 지나칠만큼 길어지는 문제 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야 하는 문제 또한, 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(matrix)를 의미한다. 시뮬레이션 및 완전 탐색 문제의 경우 2차원 공간에서의 방향 벡터가 자주 활용된다. # 동, 북, 서, 남 dx = [0, -1, 0, 1] dy = [1, 0, -1, 0] # 현재 위치 x, y = 2, 2 for i in ra.. 그리디 알고리즘(Greedy algorithm) +위 글은 [이것이 취업을 위한 코딩 테스트다 with 파이썬]를 기반으로 작성되었습니다 그리디 알고리즘은 greedy라는 단어에서도 알 수 있듯, '탐욕적인' 알고리즘이다. 즉, 현재 상황에서 가장 좋은 것만을 고르는 방법을 칭한다. 지금 당장 좋은 것만을 고르기 때문에, 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구하기도 한다. 단, 그리디 알고리즘은 정당성 분석이 중요한데, 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는 것인지 검토해야 한다. ex) 거스름돈 문제 당신은 음식점의 계산을 도와주는 점원입니다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정합니다. 손님에게 거슬러 주어야 할 돈이 N.. 이전 1 다음