[백준/Python] 23971번 : ZOAC 4
문제
https://www.acmicpc.net/problem/23971
예제
풀이
첫 시도에서는 단순하게 2차원 배열을 생성하여 좌표를 찍어 문제를 풀어내려 했는데, input 값이 최대 50,000으로 크다고 판단되어서 다른 방법을 고민하게 되었다.
내가 생각한 풀이 방법은 다음과 같다.
가로로 한줄에 앉을 수 있는 인원을 구하는데, 배열을 선언하지 않고 포인터 변수를 통해 카운팅한다.
가로에 앉는 인원을 구했으면, 세로로 총 몇명이...
studio-pendant.hashnode.dev1 min read