목록프렌즈4블록 (1)

HS_development_log

2018 KAKAO BLIND - 프렌즈4블록

1. 문제 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙�� programmers.co.kr 2. 접근 배열의 모든 인접 요소를 확인해야 되는 완전 탐색 문제다. 하나의 요소를 기준으로 아래, 오른쪽, 오른쪽아래 대각선만 확인하는 방식으로 탐색을 진행했다. 배열의 크기가 M*N이므로 M-1,N-1까지만 반복문을 돌리면 됐다. i) 만약, 조건을 만족해서 지울 수 있는 블록을 발견할 경우 바로 지우지 않고 위치만 기억해 두고 끝까지 탐색을 계속했다. 탐색하는 도중 지워버리면 다른 인접 요소에 영향을 받아 예외가 생길 수 ..
Algorithm-프로그래머스 2020. 8. 27. 18:11
이전 Prev 1 Next 다음