알고리즘/문제풀이 - 백준

백준 17140 이차원 배열과 연산

문제 : https://www.acmicpc.net/problem/17140 서론 시뮬레이션 문제. 시뮬레이션 문제는 지문을 꼼꼼히 읽고 처음부터 실수가 없는것이 중요하다. 아이디어 R연산과 C연산을 구현하는게 핵심이다. R연산을 예로 들어서 1. 배열의 모든 행에서 각 행마다 어떤 숫자가 몇개인지 체크하기 위해서 check 배열을 만들어준다. 어떤 행이 [1,2,1] 일 때 check[1]++; check[2]++; check[1]++; 해주면 check배열값은 0,2,1,0,0,....로 check[1] = 2, check[2] = 1 처럼 어떤 값이 몇개인지 알 수 있다. 2. 각 행에서 어떤 숫자가 몇개인지 알아냈다면 그것을 정렬해야한다. 1이 두개, 2가 하나면 [2,1,1,2]로 정렬해야한다...

2019. 9. 26. 16:21