프로그래머스
-
Programmers [2018 KAKAO BLIND RECRUITMENT]: [1차] 프렌즈4블록/BFSProblem Solving/Programmers 2021. 1. 3. 23:16
programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 전형적인 좌표평면 문제이당 1️⃣블록 팝 2️⃣중력 이라는, 코딩테스트에 매우매우 자주 나오는 빈출 유형이기 때문에 반드시 여러 유형의 문제를 풀고, 코드를 외워놔야 한다 1️⃣블록 팝: 인접한 블록과 같다면 해당 블록을 팝 한다. 중요한 것은 이중 for문을 돌면서 실시간으로 pop을 해주면 안 되고, 팝 목록에 추가만 해줘야 한다 해당 그림에서 좌표가 ..