본문 바로가기
반응형

알고리즘/알고리즘 문제풀이58

[2019 카카오 개발자 겨울 인턴십] 크레인 인형뽑기 게임(C++) 크레인 인형뽑기 게임 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제 설명 - 위 그림처럼 각 인형들이 가장 아래 칸부터 차곡 차곡 쌓여 있다. - 사용자는 크레인을 좌우로 움직여 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있다. - 집어 올린 인형은 바구니에 가장 아래 칸부터 쌓이게 된다. - 만약 같은 모양의 인형 두 개가 바구니에 연속해서 쌓이게 되면 두 인형은 터뜨려지면서 바구나에서 사라지게 된다. - 크레인을 모두 움직인 후 바구니에서 사라진 인형의 개수를 구하라. 입력 값 - 게임 화면의 격자 상태(인형의 값).. 2020. 11. 30.
[BOJ-5052] 전화번호 목록 (C++) 백준 5052 - 전화번호 목록 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 문제 설명 - 전화번호 목록이 주어지고, 이 전화번호 목록이 일관성을 유지하는지 판단하라. - 일관성을 유지한다면 YES, 유지하지 않는 다면 NO를 출력한다. - 일관성을 유지한다는 것은, 한 전화번호가 다른 전화번호의 접두이인 경우가 없다는 것이다. (911과 91125426이 있다면, 911은 91125426의 접두어이기 때문에 일관성이 없다.) 입력 값 - 테스트 케이스 개수 : t (1 t; for.. 2020. 11. 29.
반응형