Python9 [SWEA 2382번] 미생물 격리 - 파이썬(python) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 정사각형 구역 안에 K개의 미생물 군집이 있다. 이 구역은 가로 N개, 세로 N개, 총 N * N 개의 동일한 크기의 정사각형 셀들로 이루어져 있다. 미생물들이 구역을 벗어나는걸 방지하기 위해, 가장 바깥쪽 가장자리 부분에 위치한 셀들에는 특수한 약품이 칠해져 있다. ① 최초 각 미생물 군집의 위치와 군집 내 미생물의 수, 이동 방향이 주어진다. 약품이 칠해진 부분에는 미생물이 배치되어 있지 않다. 이동방향은 상, 하, 좌, 우 네 방향 중 하나이다. ② 각 군집들은 1시간마다 이동방향에 있는 다음 셀로 이동한다. ③ 미생물 군집이 이동 후 약품이 칠해진 셀.. 2023. 4. 7. [SWEA 5248번] 그룹 나누기 - 파이썬(python) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 수업에서 같은 조에 참여하고 싶은 사람끼리 두 사람의 출석 번호를 종이에 적어 제출하였다. 한 조의 인원에 제한을 두지 않았기 때문에, 한 사람이 여러 장의 종이를 제출하거나 여러 사람이 한 사람을 지목한 경우 모두 같은 조가 된다. 예를 들어 1번-2번, 1번-3번이 같은 조가 되고 싶다고 하면, 1-2-3번이 같은 조가 된다. 번호를 적지도 않고 다른 사람에게 지목되지도 않은 사람은 단독으로 조를 구성하게 된다. 1번부터 N번까지의 출석번호가 있고, M 장의 신청서가 제출되었을 때 전체 몇 개의 조가 만들어지는지 출력하는 프로그램을 만드시오. 입력 첫 줄.. 2023. 4. 4. [알고리즘] 순열과 중복순열, 조합과 중복조합 직접 구현하기 - 파이썬(python) 알고리즘 문제풀이를 하다보면 흔하게 볼 수 있는 순열과 조합 알고리즘에 대해 정리하려고 한다. 순열과 조합 문제는 완전탐색을 기본으로 하여 시간이 많이 걸리는 것이 단점이다. 따라서 소요시간을 줄이기 위해 백트래킹을 사용하기도 한다. 우선은 순열과 조합의 기본적인 개념에 대해 알아보자. 순열 (Permutation) 순열은 서로 다른 N개의 원소 중 R개를 뽑아서 중복 없이 순서를 고려하여 한줄로 나열하는 것을 말한다. 순열을 구하는 공식은 nPr = n x (n-1) x (n-2) x (n-3) x … x (n-r+1)로 나타낼 수 있다. 예를 들어 [1,2,3]을 순열로 나타낸다면 결과 값은 아래와 같다. # 순열 1 2 3 / 1 3 2 / 2 1 3 / 2 3 1 / 3 1 2 / 3 2 1 / .. 2023. 3. 31. 이전 1 2 다음