본문 바로가기

전체 글257

[Python] 기둥과 벽 다음은 구현에 대한 피지컬을 기를 수 있는 카카오 기출문제이다. 빙하가 깨지면서 스노우타운에 떠내려 온 죠르디는 인생 2막을 위해 주택 건축사업에 뛰어들기로 결심하였습니다. 죠르디는 기둥과 보를 이용하여 벽면 구조물을 자동으로 세우는 로봇을 개발할 계획인데, 그에 앞서 로봇의 동작을 시뮬레이션 할 수 있는 프로그램을 만들고 있습니다. 프로그램은 2차원 가상 벽면에 기둥과 보를 이용한 구조물을 설치할 수 있는데, 기둥과 보는 길이가 1인 선분으로 표현되며 다음과 같은 규칙을 가지고 있습니다. 기둥은 바닥 위에 있거나 보의 한쪽 끝 부분 위에 있거나, 또는 다른 기둥 위에 있어야 합니다. 보는 한쪽 끝 부분이 기둥 위에 있거나, 또는 양쪽 끝 부분이 다른 보와 동시에 연결되어 있어야 합니다. 단, 바닥은 벽.. 2020. 9. 20.
2021 카카오 알고리즘 테스트 후기 대학교 3학년으로써 가장 가고싶은 기업들 중에 당연히 카카오가 있는건 아마 IT직군의 회사를 준비하는 사람이라면 거의 같을 것이다. 그래서 어제 시행된 카카오 알고리즘 테스트 1차에 응시해서 시험을 보았다. 이 글은 문제에 관하여 그리고 알고리즘 테스트 전반에 대해 느낀 것을 쓰는 글이다. 문제는 매년 7개가 나오고 커트라인은 년도별로 다르지만 매년 절반 이상은 맞춰야한다..(어려울 경우는 3문제로 통과할 수도 있다.) 일단 이번년도 문제는 작년에 비해 확실히 쉬웠다!! 1번문제는 문자열을 잘 정돈하기만 하면 되는 문제로 거의 20분안에 풀 수 있는 문제였다. 2번 문제는 조합을 이용하여 푸는 문제였다. 필자는 테스트케이스 13,14,15가 실패되어 틀렸다..(한 논리의 부분을 체크 못한 것같은데 그 부.. 2020. 9. 13.
[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.

티스토리툴바