2024/10/01 2

[Programmers] PCCP 기출문제 2번 - 퍼즐 게임 챌린지

문제 분석n개의 퍼즐을 제한시간 안에 풀어야하는 퍼즐 게임을 수행.현재 퍼즐의 난이도가 diff, 현재 퍼즐을 푸는데 소요되는 시간이 time_cur, 이전 퍼즐 소요 시간이 time_prev일 때diff diff > level인 경우, diff-level만큼 퍼즐을 틀림. 퍼즐을 틀릴 때, time_cur + time_prev만큼의 시간이 추가로 소요되며, 이전 퍼즐로 돌아가서 문제를 해결할 때는 level에 상관없이 무조건 문제를 해결.diff-level만큼의 시간이 지나면 time_cur만큼의 시간을 소요하여 다음 단계로 넘어갈 수 있음.전체 제한시간 limit이 정해져 있으며, 정해진 제한시간 내에 퍼즐을 모두 해결하기 위한 level의 최솟값을 Return하는 문제. 문제 접근퍼즐의 난이도와 소..

Programmers 2024.10.01

[CodeTree] 미로 타워 디펜스 - 삼성 SW 역량테스트 2021 상반기 오후 2번 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석N*N으로 이뤄진 나선형 미로에 1/2/3번 몬스터가 침략을 진행하고 있음.문제는 아래 로직대로 작동.player는 상하좌우 방향 중 주어진 공격 칸 수 만큼 몬스터를 없앨 수 있음. 공격하는 칸의 수는 1 ~ N//2사이의 값이며, 배열의 범위를 넘어가 값을 제거하는 Case는 없음.지워진 칸이 존재할 경우, 뒤에 있는 배열 값들을 앞으로 채워나가는 과정 수행.연속되는 몬스터 그룹의 크기가 4이상일 경우 제거하며, 지워진 자리에 다시 뒤의 배열 값을 채워나가고 크기가 4이상인 몬스터 그룹이 존재하..

CodeTree 2024.10.01