알고리즘5 2021 쿠팡 알고리즘 테스트 후기 필자는 이번주 금요일에 쿠팡에서 시행한 알고리즘 테스트를 보았다. 물론 카카오에 이은 2번째 코딩테스트였다. 쿠팡도 정말 가고싶은 기업중에 하나라서 이렇게 후기를 작성한다. 문제는 총 4문제가 나왔다. 카카오와 비교하면 카카오는 7문제가 나온다. 하지만 카카오는 5시간, 쿠팡은 3시간이다. 나눠보면 쿠팡은 한문제당 45분 카카오는 42분정도이다. 체감난이도는 "상"이었다. 확실히 카카오 알고리즘테스트보다 비슷하거나 조금은 어려웠지 결코 쉽지는 않았다. 문제별로 확인하자 1번문제 1번은 10진수로 주어진 수를 2부터 9진수까지 바꿔서 각 자리수의 곱(0제외)의 최대로 만드는 진수와 그때의 값을 배열의 형태로 출력하는 문제였다. 난이도는 "하"로 10진수를 차례대로 나누어서 각각의 진수로 바뀐뒤 각자리의 곱.. 2020. 10. 12. [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 2 다음
