알고리즘4 필수 알고리즘 🤟 퀵정렬 알고리즘 🤟 deque 구현 🤟 combination 구현 🤟 다익스트라 구현 🤟 크루스칼 알고리즘 구현 🤟 위상정렬 구현 2021. 7. 2. [Python] 기둥과 벽 다음은 구현에 대한 피지컬을 기를 수 있는 카카오 기출문제이다. 빙하가 깨지면서 스노우타운에 떠내려 온 죠르디는 인생 2막을 위해 주택 건축사업에 뛰어들기로 결심하였습니다. 죠르디는 기둥과 보를 이용하여 벽면 구조물을 자동으로 세우는 로봇을 개발할 계획인데, 그에 앞서 로봇의 동작을 시뮬레이션 할 수 있는 프로그램을 만들고 있습니다. 프로그램은 2차원 가상 벽면에 기둥과 보를 이용한 구조물을 설치할 수 있는데, 기둥과 보는 길이가 1인 선분으로 표현되며 다음과 같은 규칙을 가지고 있습니다. 기둥은 바닥 위에 있거나 보의 한쪽 끝 부분 위에 있거나, 또는 다른 기둥 위에 있어야 합니다. 보는 한쪽 끝 부분이 기둥 위에 있거나, 또는 양쪽 끝 부분이 다른 보와 동시에 연결되어 있어야 합니다. 단, 바닥은 벽.. 2020. 9. 20. [Python] 효율적인 화폐구성 N가지 종류의 화폐가 있다. 이 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 하려고 한다. 이때 각 화폐는 몇 개라도 사용할 수 있으며, 사용한 화폐의 구성은 같지만 순서만 다른 것은 같은 경우로 구분한다. 예를 들어 2원, 3원 단위의 화폐가 있을 때는 15원을 만들기 위해 3원을 5개 사용하는 것이 가장 최소한의 화폐 개수이다. 입력 조건) 1. 첫째 줄에 N,M이 주어진다(1 2020. 9. 6. [Python] 음료수 얼려 먹기 문제 N x M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상,하,좌,우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 다음은 예시이다. 입력 4 5 00110 00011 11111 00000 출력 3 ---------------------------------------------------------------------------------------------------------------------------- 입력 처음에는 N x M크기가 주어지고 다음은 틀이 주어진다. 예시는 0 0 1 1 0 0 0 0 1 1.. 2020. 8. 30. 이전 1 다음
