문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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의 형태로 존재. 상부와 하부에 따라..
1. 그래프란? 그래프는 '노드 (Node) 와 각각의 노드를 연결하는 간선(Edge)'으로 구성된 자료구조이다. 쉽게 설명하면 각각의 객체들과 그것을 잇는 선들의 집합이라고 생각하면 된다. 실생활에서 우리가 대표적으로 보는 그래프 형태의 이미지는 지하철 노선도를 떠올릴 수 있다. 각각의 역과 역을 잇는 선들의 집합으로 그래프의 형태를 이루고 있다고 이해하면 알기 쉽다. 그래프는 또한 다음과 같은 다양한 특성을 지닌다. 노드(Node)는 다른 이름으로 정점(Vertex)라고도 불린다. 연결 방향에 따라서 양방향, 단방향, 무방향이 될 수 있다. 넓은 범위에서는 트리 역시 그래프의 일종이다. 인접 : 두 개의 노드가 간선으로 직접 연결되어 있는 상태를 말한다. 가중치 : 간선에 따라 할당된 값 또는 비용을..
