문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 과정 핵심은 입력된 배열을 열 별로 0부터 차례대로 훑다가 0을 제외한 수를 만나면 뽑기. 뽑은 자리에는 인형이 없으므로 0으로 변환 인형을 차례대로 뽑은 주머니는 스택 형태로 구현. 스택에 가장 최상단 값과 현재 값이 같다면 pop 하고 인형 수 count top 값과 현재 값이 다르다면 새 인형 append # 예제 입력 board = [[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]..
구현
문제 링크 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 문제 풀이 과정 T 초 후에 방에 미세먼지가 얼마나 남았는지 총합을 계산하는 문제. 미세먼지와 공기청정기 파트로 나눠서 생각하고 구현 미세먼지 미세먼지는 인접한 4개(상하좌우) 방향으로 확산 확산할 공간에 공기청정기가 있거나 공간의 끝이면 확산되지 않음. 확산되는 양은 A(기존에 미세먼지가 있었던 칸의 양) // 5 확산되면 기존 칸의 양은 A - ((A // 5) * 확산된 방향 수) 공기청정기 1열에 2칸에 -1의 형태로 존재. 상부와 하부에 따라..
